H. Угадай букву
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
1024 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Это интерактивная задача.

Светозар хочет сыграть с вами в игру. Он загадал маленькую латинскую букву. Вы можете задавать ему вопросы, чтобы её угадать.

За один вопрос вы можете сообщить Светозару строку $$$s$$$ чётной длины $$$2k$$$ из маленьких латинских букв. В ответ он удалит из строки ровно половину символов на своё усмотрение и сообщит вам строку, которая получилась. Единственное требование, которое он соблюдает, звучит так: если загаданная буква встретилась в строке $$$s$$$, то нужно обязательно удалить хотя бы одно её вхождение.

Используйте свой интеллект, чтобы угадать букву! Вы можете задать не более $$$26$$$ вопросов, но если Светозар поймёт, что вы задали заведомо больше вопросов, чем достаточно для угадывания, то вы проиграете.

Протокол взаимодействия

Чтобы задать очередной вопрос, выведите на отдельной строке строку $$$s$$$ из маленьких латинских букв чётной длины ($$$2 \leqslant |s| \leqslant 700$$$). Затем прочитайте строку длины $$$|s| / 2$$$ — ответ Светозара.

Вы можете задать не более $$$26$$$ вопросов, но если вы зададите заведомо неоптимальное количество вопросов, то ответом будет строка, состоящая из $$$|s| / 2$$$ знаков '-' (дефис). В таком случае программа обязана немедленно завершиться, а решение получит вердикт «Неправильный ответ». Если программа не сделает этого в такой ситуации, то вердикт может быть неопределённым.

Когда буква найдена, выведите строку ! c, где $$$c$$$ — найденная буква, и корректно завершите программу. После ответа ничего читать не нужно.

После каждого вывода, включая ответ, печатайте перевод строки и сбрасывайте буфер выходного потока, чтобы программа отработала корректно и получила правильный вердикт. Для этого можно использовать fflush(stdout) или std::cout.flush() в C++, System.out.flush() в Java, sys.stdout.flush() в Python.

Пример
Входные данные

ab
Выходные данные
aabb

! a
Примечание

В примере программа после одного вопроса приняла решение сообщить, что загадана буква 'a', хотя по одному этому ответу на вопрос невозможно однозначно определить, какая из $$$26$$$ букв была загадана.

Пустые строки показаны только для наглядности. Во взаимодействии пустых строк нет.