새해와 직사각형

이 문제는 대화형 문제다.

새해에 데드 모로즈가 글렙에게 오랫동안 바라던 선물을 주었다. 그 선물은 $n \times n$ 크기의 격자 정사각형이다. 이 선물에는 비밀이 숨어 있다. 데드 모로즈가 정사각형 안에서 공백이 아닌 직사각형 하나를 고르고, 그 직사각형의 모든 칸에 귤을 한 개씩 놓았다.

글렙은 선물을 받으려면 데드 모로즈와 게임을 해야 한다. 글렙은 귤이 모두 들어 있는 직사각형이 어디인지 맞혀야 한다. 행과 열은 아래에서 위로, 왼쪽에서 오른쪽으로 $1$부터 $n$까지 번호가 붙어 있다. 글렙은 두 가지 질의를 할 수 있다.

• ? 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$): 왼쪽 아래 칸이 $(x_1, y_1)$이고 오른쪽 위 칸이 $(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$): 글렙이 위치를 확신하면 이 질의로 답을 보고한다. $(x_1, y_1)$은 예상한 직사각형의 왼쪽 아래 칸이고, $(x_2, y_2)$는 오른쪽 위 칸이다.

프로그램은 정사각형의 크기를 나타내는 정수 $n$ ($1 \leq n \leq 2 \cdot 10^9$) 하나를 입력으로 받는다.

? 질의를 할 때마다, 요청한 직사각형 안에 있는 귤의 개수가 주어진다.

위 형식에 맞는 올바른 질의만 출력해야 한다. 마지막에는 ! 질의 하나만 출력하고, 그 직후 프로그램을 즉시 종료해야 한다. 출력할 수 있는 ? 질의는 최대 $q$개다 ($q$는 그룹 번호에 따라 다르다). 마지막 ! 질의는 이 $q$개에 포함되지 않는다.

출력 형식을 정확히 지켜야 한다. 각 줄을 출력한 뒤에는 출력 버퍼를 비운다. Pascal이나 Delphi에서는 flush(output), C/C++에서는 fflush(stdout) 또는 cout.flush(), Python에서는 sys.stdout.flush(), Java에서는 System.out.flush()를 쓴다.

첫 번째 테스트를 통과하려고 예제와 똑같은 질의를 할 필요는 없다.