Планета странной формы
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Торанианцы живут на планете, о форме которой не имеют никакого представления.
Однако, им удалось составить карту поверхности планеты. Карта представляет собой прямоугольную
таблицу N клеток. Угловые клетки имеют координаты (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). Оно постановило создать в одной из клеток
Планетарную Свалку. Согласно постановлению расстояние от свалки до клетки, занимаемой правительством,
должно быть наибольшим. Требуется найти координаты свалки.
Примечание: в худшем случае свалка и правительство могут находиться на одной клетке.
Формат входного файла
В первой строке входного файла находятся числа N,\ M,\ x,\ y.
Формат выходного файла
Выходной файл должен содержать два числа – искомые координаты. Если существует несколько
вариантов расположения, выведите тот у которого наименьшей является первая координата, а в
случае совпадения первой координаты тот, у которого наименьшей является вторая.
В приведенном ниже примере наибольшее расстояние равно 2. Возможные варианты
расположения свалки – (2, 1) и (2, 3). Первые координаты равны, поэтому выводится ответ, у которого
меньшая вторая координата.
Ограничения
1\ ≤\ N,\ M\ ≤\ 10^9, 1\ ≤\ x\ ≤\ N, 1\ ≤\ y\ ≤\ M
Источник: Отборочные соревнования ВКОШП Дальневосточного региона, 2008