Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js
 

print1449. Планета странной формы

printПланета странной формы

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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

Пример ввода

2 3 1 2

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

2 1
Источник: Отборочные соревнования ВКОШП Дальневосточного региона, 2008
loading