printРабочее место участника

printЗадачи

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

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Торанианцы живут на планете, о форме которой не имеют никакого представления. Однако, им удалось составить карту поверхности планеты. Карта представляет собой прямоугольную таблицу `N\ times\ 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)`. Оно постановило создать в одной из клеток Планетарную Свалку. Согласно постановлению расстояние от свалки до клетки, занимаемой правительством, должно быть наибольшим. Требуется найти координаты свалки.
Примечание: в худшем случае свалка и правительство могут находиться на одной клетке.
Формат входного файла
В первой строке входного файла находятся числа `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