{"problem":{"name":"Guess the Password","description":{"content":"**This is an interactive task.** You have to guess a secret password $S$. A password is a nonempty string whose length is at most $L$. The characters of a password can be lowercase and uppercase engli","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"agc044_d"},"statements":[{"statement_type":"Markdown","content":"**This is an interactive task.**\nYou have to guess a secret password $S$. A password is a nonempty string whose length is at most $L$. The characters of a password can be lowercase and uppercase english letters (a, b, ... , z, A, B, ... , Z) and digits (0, 1, ... , 9).\nIn order to guess the secret password $S$ you can ask queries. A query is made of a valid password $T$, the answer to such query is the edit distance between $S$ and $T$ (the operations considered for the edit distance are: removal, insertion, substitution). You can ask at most $Q$ queries.\n**Note**: For a definition of edit distance (with operations: removal, insertion, substitution), see [this wikipedia page](https://en.wikipedia.org/w/index.php?title=Levenshtein_distance&oldid=954598393).\n\n## Constraints\n\n*   $L = 128$\n*   $Q = 850$\n*   The secret password $S$ is chosen before the beginning of the interaction.\n\n## Interaction\n\nTo ask a query, print on Standard Output (with a newline at the end)\n\n? $T$\n\nThe string $T$ must be a valid password.\nThe answer $ans$ to each query shall be read from Standard Input in the form:\n\n$ans$\n\nAs soon as you have determined the hidden password $S$, you should print on Standard Output (with a newline at the end)\n\n! $S$\n\nand terminate your program.\n\n## Judgement\n\n*   **After each output, you must flush Standard Output.** Otherwise you may get `TLE`.\n*   After you print (your guess of) the hidden password, the program must be terminated immediately. Otherwise, the behavior of the judge is undefined.\n*   If the password you have determined is wrong, you will get `WA`.\n*   If you ask a malformed query (for example because the string is not a valid password, or you forget to put `?`) or if your program crashes or if you ask more than $Q$ queries, the behavior of the judge is undefined (it does not necessarily give `WA`).\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"agc044_d","tags":[],"sample_group":[],"created_at":"2026-03-03 11:01:13"}}