New Year and Rectangle

This is an interactive problem.

For New Year, Grandfather Frost gave Gleb the gift he had wanted for a long time: a grid square of size $n \times n$. The gift has a surprise. Grandfather Frost picked a non-empty rectangle inside the square and placed one tangerine in each cell of that rectangle.

To get the gift, Gleb must play a game with Grandfather Frost. Gleb has to find which rectangle contains all the tangerines. Rows and columns are numbered from $1$ to $n$, bottom to top and left to right. Gleb can make two kinds of queries:

• ? x_1 y_1 x_2 y_2 ($1 \le x_1 \le x_2 \le n$, $1 \le y_1 \le y_2 \le n$): Grandfather Frost replies with the number of tangerines in the rectangle whose bottom-left cell is $(x_1, y_1)$ and top-right cell is $(x_2, y_2)$.
• ! x_1 y_1 x_2 y_2 ($1 \le x_1 \le x_2 \le n$, $1 \le y_1 \le y_2 \le n$): when Gleb is sure of the location, he makes this query to report his answer. $(x_1, y_1)$ is the bottom-left cell of the guessed rectangle and $(x_2, y_2)$ is its top-right cell.

The program receives one integer $n$ ($1 \leq n \leq 2 \cdot 10^9$), the size of the square.

After each ? query, the program receives the number of tangerines in the rectangle you asked about.

Print only valid queries in the format above. The last line must be a single ! query, after which the program must exit immediately. The program may print at most $q$ ? queries ($q$ depends on the group number). The final ! query is not counted among the $q$ queries.

Follow the output format exactly. Flush the output buffer after each line: use flush(output) in Pascal or Delphi, fflush(stdout) or cout.flush() in C/C++, sys.stdout.flush() in Python, and System.out.flush() in Java.

You do not have to make the same queries as the ones in the first test to pass it.