This is an interactive problem.
Svetozar wants to play a game with you. He has thought of a lowercase English letter. You may ask him questions in order to guess it.
In one question, you may give Svetozar a string $$$s$$$ of even length $$$2k$$$ consisting of lowercase English letters. In response, he will delete exactly half of the characters from the string at his discretion and tell you the resulting string. The only requirement he follows is: if the chosen letter occurs in the string $$$s$$$, he must delete at least one of its occurrences.
Use your intelligence to guess the letter! You may ask at most $$$26$$$ questions, but if Svetozar realizes that you have asked clearly more questions than needed to guess the letter, you lose.
To ask the next question, print on a separate line a string $$$s$$$ of lowercase English letters of even length ($$$2 \leq |s| \leq 700$$$). Then read a string of length $$$|s| / 2$$$ denoting Svetozar's reply.
You may ask at most $$$26$$$ questions, but if you ask a clearly suboptimal number of questions, the reply will be a string consisting of $$$|s| / 2$$$ characters '-' (hyphen). In that case, the program must terminate immediately, and the solution will receive the verdict "Wrong answer". If the program does not do this in that situation, the verdict may be undefined.
When the letter is found, print the string ! c, where $$$c$$$ is the found letter, and terminate the program correctly. After printing the answer, you should not read anything.
After each output, including the answer, print a newline and flush the output stream so that the program runs correctly and receives the correct verdict. To do this, you can use fflush(stdout) or std::cout.flush() in C++, System.out.flush() in Java, and sys.stdout.flush() in Python.
ab
aabb ! a
In the sample, after one question, the program decided to report that the chosen letter is 'a', although from that single answer it is impossible to uniquely determine which of the $$$26$$$ letters was chosen.
Blank lines are shown for clarity only. There are no blank lines in the actual interaction.