Задача D. Планета странной формы ≡

Условие

Торанианцы живут на планете, о форме которой не имеют никакого представления. Однако, им удалось составить карту поверхности планеты. Карта представляет собой прямоугольную таблицу N × M клеток. Угловые клетки имеют координаты (1, 1), (N, 1), (1, M), (N, M). Известно, что из каждой клетки можно перейти ровно в четыре соседние, причём если клетка находится на краю карты, то можно перебраться на клетку противоположного края. Например, при N = 10, M = 5 из клетки (1, 2) можно перейти в (1, 1)(1, 3)(2, 2)(10, 2), а для клетки (1, 1) соседними будут (2, 1)(1, 2)(10, 1)(1, 5).

Расстояние между двумя произвольными клетками — это наименьшее количество переходов, за которое из одной клетки можно добраться до другой.

Планетарное Правительство находится в клетке с координатами (x, y). Оно постановило создать в одной из клеток Планетарную Свалку. Согласно постановлению расстояние от свалки до клетки, занимаемой правительством, должно быть наибольшим. Требуется найти координаты свалки.

Примечание: в худшем случае свалка и правительство могут находиться на одной клетке.

Формат входного файла

Формат выходного файла

Выходной файл должен содержать два числа — искомые координаты. Если существует несколько вариантов расположения, выведите тот у которого наименьшей является первая координата, а в случае совпадения первой координаты тот, у которого наименьшей является вторая.

В приведенном ниже примере наибольшее расстояние равно 2. Возможные варианты расположения свалки — (2, 1) и (2, 3). Первые координаты равны, поэтому выводится ответ, у которого меньшая вторая координата.

Ограничения

1 ≤ N, M ≤ 10⁹

1 ≤ x ≤ N

1 ≤ y ≤ M

Примеры тестов

2 3 1 2

2 1