{"raw_statement":[{"iden":"problem statement","content":"**This is an interactive task.**\nSnuke has a favorite positive integer, $N$. You can ask him the following type of question at most $64$ times: \"Is $n$ your favorite integer?\" Identify $N$.\nSnuke is twisted, and when asked \"Is $n$ your favorite integer?\", he answers \"Yes\" if one of the two conditions below is satisfied, and answers \"No\" otherwise:\n\n*   Both $n \\leq N$ and $str(n) \\leq str(N)$ hold.\n*   Both $n > N$ and $str(n) > str(N)$ hold.\n\nHere, $str(x)$ is the decimal representation of $x$ (without leading zeros) as a string. For example, $str(123) =$ `123` and $str(2000)$ = `2000`. Strings are compared lexicographically. For example, `11111` $<$ `123` and `123456789` $<$ `9`."},{"iden":"constraints","content":"*   $1 \\leq N \\leq 10^{9}$"},{"iden":"input and output","content":"Write your question to Standard Output in the following format:\n\n? $n$\n\nHere, $n$ must be an integer between $1$ and $10^{18}$ (inclusive).\nThen, the response to the question shall be given from Standard Input in the following format:\n\n$ans$\n\nHere, $ans$ is either `Y` or `N`. `Y` represents \"Yes\"; `N` represents \"No\".\nFinally, write your answer in the following format:\n\n! $n$\n\nHere, $n=N$ must hold."},{"iden":"judging","content":"*   **After each output, you must flush Standard Output.** Otherwise you may get `TLE`.\n*   After you print the answer, the program must be terminated immediately. Otherwise, the behavior of the judge is undefined.\n*   When your output is invalid or incorrect, the behavior of the judge is undefined (it does not necessarily give `WA`)."}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}