Биллиард

prb58

Биллиард представляет собой прямоугольник размерами MxN, где M и N – натуральные числа. Из верхней левой лузы вылетает шар под углом 45⁰ к соседним сторонам. Лузы размещено только в углах биллиарда. Определите количество столкновений шара с бортами биллиарда, после которых он опять попадет в одну из луз, и номер лузы, в которую упадет шар. Считать, что трение отсутствует, столкновения абсолютно упругие, а шар - материальная точка.

Технические условия

Входные данные

Во входной строке два числа М и N, 1 ≤ М, N ≤ 2000000000. Нумерация луз по часовой стрелке, начиная с левой верхней лузы, из которой вилетел шар, согласно рисунка. M - горизонтальная сторона биллиарда, N - вертикальная сторона биллиарда.

Выходные данные

Два числа: количество отражений шара и номер лузы в которую упадет шар.

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 41% 85/143
Классификация: Простая математика

Пример

Пример входных данных

2 1

Пример выходных данных

1 2

← Бабочка-санитар

Список задач