Input and Output

The program you submit (hereafter, the answer program) must print 2 types of queries to standard output.
The queries are the question query, which asks whether $x$ is greater than or equal to a certain integer $y$, and the answer query, which answers that $x$ is a certain integer $y$.
The format of the question query is
"$?$ $y$",
and the format of the answer query is
"$!$ $y$".

End each query with a newline.
When you make a question query, the response program returns the result to the standard input of the answer program. If $x$ is greater than or equal to $y$, $1$ is given as input; otherwise, $0$ is given.
Flush the output after printing. If you do not flush, the response program may be unable to process the input and the time limit may be exceeded, which may result in a wrong answer. Also, always receive the result after making a question query. Otherwise, the response program may be unable to process the input, which may cause a wrong answer.

After making the answer query, terminate the program immediately. Otherwise, the judge's time limit may be exceeded, which may result in a wrong answer. This problem uses a special judge. Your submission is considered correct if it terminates within the judge's time limit, the number of questions is at most $100$, and the value $y$ printed in the answer query matches $x$.

Notes

• In question queries and answer queries, the result is undefined if $y$ is outside the range of a $64$bit signed integer.
• The judge's time limit is $2$ seconds, and this includes the reaction time of the response program.
• Printing anything other than the 2 types of queries results in a wrong answer.
• Output to standard error is regarded as neither a question query, an answer query, nor invalid output.

Example Program

import sys
iter = 1
res = 1
while iter <= 4:
    print ("? %d" % iter)
    sys.stdout.flush()
    res = int(input())
    iter += 1
if res==1:
    print("! %d" % res)
else:
    print("! %d" % 2)
sys.stdout.flush()

Sample

? 1
? 2
? 3
? 4
! 2

1
1
0
0