Это интерактивная задача.

В партии в «Цивилизацию» играют два друга: Дима и Паша. Паша несколько ходов назад разместил на поле Великого полководца, а Дима все еще даже не приблизился к его получению. Уже уверенный в своей победе, Паша, уже уверенный в своей победе, предложил Диме сыграть в игру: если тот сможет отгадать местоположение полководца в тумане войны, полководец не будет участвовать в игре.

Будем считать, что их партия в «Цивилизацию» идет на декартовой плоскости, а в качестве клеток выступают точки с целочисленными координатами. Дима может попросить Пашу передвинуть полководца относительно его текущего местоположения на вектор $$$(\Delta x, \Delta y)$$$ не более $$$100$$$ раз.

Назовем городом точку на плоскости, у которой обе координаты целые.

Тогда после каждой просьбы Паша

• перемещает своего полководца: если до запроса он находился на клетке с координатами $$$(x, y)$$$, то после запроса он будет находиться на клетке $$$(x', y') = (x + \Delta x, y + \Delta y)$$$;
• сообщает Диме, сколько городов принадлежат отрезку от его столицы, расположенной на клетке с координатами $$$(0, 0)$$$, до клетки, на которой расположен Великий полководец, то есть клетки с координатами $$$(x', y')$$$.

Дима не может позволить Паше так легко победить. Помогите ему найти клетку, на которой расположен Великий полководец.

Взаимодействие с интерактором проходит в виде запросов со стороны вашей программы и ответов со стороны интерактора. Вы можете выполнить действие, описанное в условии, не более $$$100$$$ раз.

Чтобы переместить полководца, выведите строку в формате «? $$$\Delta x$$$ $$$\Delta y$$$», после чего полководец переместится на вектор $$$(\Delta x, \Delta y)$$$ ($$$|\Delta x|, |\Delta y| \leq 2 \cdot 10^9$$$). Интерактор в ответ выведет на отдельной строке количество городов (точек с целыми координатами), которые принадлежат отрезку с краями в столице $$$(0, 0)$$$ и текущем местоположении полководца.

Чтобы вывести ответ на задачу, выведите строку «! $$$x$$$ $$$y$$$», где в качестве $$$x$$$ и $$$y$$$ должны быть текущие координаты полководца. Этот вывод не учитывается в количестве запросов. После этого интерактор выведет вердикт — $$$1$$$, если ваше предположение верно, и $$$0$$$ в противном случае. Если ваш ответ был неверен, ваше решение получит вердикт WA (Wrong Answer), а интерактор завершится. Во избежание получения некорректных вердиктов, считав информацию о том, что выведенный ответ неверен, ваше решение тоже должно завершиться.

Гарантируется, что исходная точка, в которой находится полководец, удовлетворяет условию $$$|x|, |y| \leq 10^9$$$.

Если в какой-то момент ваша программа превышает лимит в $$$100$$$ запросов, ваша программа завершится с вердиктом WA.

Обратите внимание, что лимит в $$$100$$$ запросов устанавливается на каждый из $$$t$$$ наборов входных данных.

Важно: не забывайте после каждой выведенной строки сбрасывать буфер вывода, чтобы интерактор получил ваш запрос. Это можно сделать с помощью std::cout.flush() в C++, System.out.flush() в Java и sys.stdout.flush() в Python, а также аналогичными командами в других языках. Если ваша программа не сбрасывает буфер вывода, она получит вердикт TL (Time Limit Exceeded) или IL (Idleness Limit Exceeded).

Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи и необходимых подзадач успешно пройдены. В подзадачах значения $$$x_0$$$, $$$y_0$$$ означают начальные координаты полководца (неизвестные вам).