B. Плохой мальчик
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

Комната Антона может быть представлена в виде сетки с $$$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)$$$.

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

Пример
Входные данные
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
Примечание

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