Новогодний и прямоугольный

문제

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

На Новый год Дед Мороз подарил Глебу то, о чём он уже давно мечтал --- клетчатый квадрат размером $n\times nn\; \backslash times\; n$. Подарок этот не простой, а с сюрпризом --- внутри квадрата Дед Мороз выбрал некоторый непустой прямоугольник, и в каждую клетку этого прямоугольника он положил по мандарину.

Теперь, чтобы получить желанный подарок, Глебу нужно сыграть с Дедом Морозом в очень интересную игру. Глеб должен отгадать, в каком именно прямоугольнике находятся все мандаринки, подаренные Дедом Морозом. Будем считать, что строки и столбцы занумерованы числами от $11$ до $nn$ снизу вверх и слева направо. Глеб может производить два типа запросов:

• $?x_1{y}_1{x}_2{y}_2?\backslash ,\backslash ,x\_1\backslash ,y\_1\backslash ,x\_2\backslash ,y\_2$ ($1\le x_1\le x_2\le n1\; \backslash le\; x\_1\; \backslash le\; x\_2\; \backslash le\; n$, $1\le y_1\le y_2\le n1\; \backslash le\; y\_1\; \backslash le\; y\_2\; \backslash le\; n$) --- в ответ на этот запрос Дед Мороз говорит, сколько мандаринок находится в прямоугольнике, левым нижним углом которого является клетка $(x_1,y_1)(x\_1,\backslash ,y\_1)$, а правым верхним --- клетка $(x_2,y_2)(x\_2,\backslash ,y\_2)$;
• $!x_1{y}_1{x}_2{y}_2!\backslash ,\backslash ,\backslash ,x\_1\backslash ,y\_1\backslash ,x\_2\backslash ,y\_2$ ($1\le x_1\le x_2\le n1\; \backslash le\; x\_1\; \backslash le\; x\_2\; \backslash le\; n$, $1\le y_1\le y_2\le n1\; \backslash le\; y\_1\; \backslash le\; y\_2\; \backslash le\; n$) --- когда Глеб уверен, что он точно знает, где находятся мандаринки, он должен сделать запрос такого вида, чтобы сообщить свой ответ. При этом $(x_1,y_1)(x\_1,\; y\_1)$ соответствует предполагаемому расположению левого нижнего угла, а $(x_2,y_2)(x\_2,\; y\_2)$ --- правого верхнего.

입력

При запуске решения на вход вашей программе подается одно число $nn$ ($1\le n\le 2\cdot {10}^{9}1\; \backslash leq\; n\; \backslash leq\; 2\; \backslash cdot\; 10^9$) --- размер квадрата.

Затем на каждый запрос типа "?" вам будет выдаваться количество мандаринок, находящихся в указанном вами прямоугольнике.

출력

Вы должны выводить корректные запросы в формате, описанном выше. Последним должен следовать единственный запрос вида "!", после чего ваша программа должна немедленно завершиться. Ваша программа должна произвести не больше $qq$ (параметр зависит от номера группы) запросов типа "?". Обратите внимание, что последний запрос, выводящий ответ, не входит в данные $qq$ запросов.

В точности соблюдайте формат выходных данных. После вывода каждой строки сбрасывайте буфер вывода --- для этого используйте команды flush(output) на языке Паскаль или Delphi, fflush(stdout) или cout.flush() в C/C++, sys.stdout.flush() на языке Python, System.out.flush() на языке Java.

힌트

Пример в условии иллюстрирует взаимодействие с проверяющей программой. Для прохождения первого теста не обязательно производить такие же запросы, как в примере.