{"problem":{"name":"Awkward Response","description":{"content":"**This is an interactive task.** Snuke 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$. Snuke is t","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"arc078_c"},"statements":[{"statement_type":"Markdown","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`.\n\n## Constraints\n\n*   $1 \\leq N \\leq 10^{9}$\n\n## Input And Output\n\nWrite 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.\n\n## Judging\n\n*   **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`).\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"arc078_c","tags":[],"sample_group":[],"created_at":"2026-03-03 11:01:14"}}