Олимпиадный тренинг

Задача . B. Плохой мальчик


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

Комната Антона может быть представлена в виде сетки с \(n\) строк и \(m\) столбцов. Пусть \((i, j)\) обозначает клетку в строке \(i\) и столбце \(j\). В настоящее время Антон стоит в клетке \((i, j)\) своей комнаты. Чтобы досадить Антону, Райли решил бросить ровно два йо-йо в клетки комнаты (они могут находиться в одной клетке).

Поскольку Антону не нравятся йо-йо, брошенные на пол, он должен поднять оба йо-йо и вернуться в исходную клетку. Расстояние, пройденное Антоном — это кратчайший путь, который проходит через позиции обоих йо-йо и возвращается в \((i, j)\), если можно проходить только в соседние по стороне клетки. То есть, если он находится в клетке \((x, y)\), то за один шаг (если клетка с такими координатами существует) он может попасть в одну из клеток \((x + 1, y)\), \((x - 1, y)\), \((x, y + 1)\) и \((x, y - 1)\).

Райли размышляет, куда ему бросить эти два йо-йо, чтобы расстояние, пройденное Антоном, было максимальным. Но поскольку он очень занят, он попросил вас помочь ему.

Входные данные

Первая строка содержит одно целое число \(t\) (\(1 \leq t \leq 10^4\)) — количество наборов входных данных. Затем следуют \(t\) наборов входных данных.

Единственная строка каждого набора входных данных содержит четыре целых числа \(n\), \(m\), \(i\), \(j\) (\(1 \leq n, m \leq 10^9\), \(1\le i\le n\), \(1\le j\le m\)) — размеры комнаты и клетки, на которой в данный момент стоит Антон.

Выходные данные

Для каждого набора входных данных выведите четыре целых числа \(x_1\), \(y_1\), \(x_2\), \(y_2\) (\(1 \leq x_1, x_2 \leq n\), \(1\le y_1, y_2\le m\)) — координаты, куда должны быть брошены два йо-йо. Они будут брошены в координаты \((x_1,y_1)\) и \((x_2,y_2)\).

Если ответов несколько, вы можете вывести любой.

Примечание

Вот визуализация первого набора входных данных.


Примеры
Входные данныеВыходные данные
1 7
2 3 1 1
4 4 1 2
3 5 2 2
5 1 2 1
3 1 3 1
1 1 1 1
1000000000 1000000000 1000000000 50
1 2 2 3
4 1 4 4
3 1 1 5
5 1 1 1
1 1 2 1
1 1 1 1
50 1 1 1000000000

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя