|
На клетчатой бумаге нарисован прямоугольник шириной n и высотой
m клеток. Его закрашивают по клеткам, начав с левой верхней и идя
по спирали (дойдя до края или уже закрашенной части, поворачивают направо).
Требуется написать программу, которая определит координаты последней
закрашенной клетки.
Технические требования:
Ограничение по времени тестирования: по 1 секунде на один тест.
Формат входных данных:
Входной текстовый файл INPUT.TXT содержит два натуральных числа m и
n (1 ≤ m, n ≤ 2 000 000 000), где m - высота
и n - ширина прямоугольника. Числа записаны через пробел.
Формат выходных данных:
Выходной текстовый файл OUTPUT.TXT должен содержать два числа - номер строки
и номер столбца последней закрашенной клетки. Например, при m = 100 и
n = 200 нижняя правая клетка стоит в 100 строке и 200 столбце. Числа
вывести через один пробел.
Пример файлов входных и выходных данных:
| INPUT.TXT | OUTPUT.TXT |
3 5 | 2 4 |
4 6 | 3 2 |
100 200 | 51 50 |
| 