| The 2026 ICPC Belarus Qualification |
|---|
| Закончено |
Это интерактивная задача.
Светозар хочет сыграть с вами в игру. Он загадал маленькую латинскую букву. Вы можете задавать ему вопросы, чтобы её угадать.
За один вопрос вы можете сообщить Светозару строку $$$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$$$ букв была загадана.
Пустые строки показаны только для наглядности. Во взаимодействии пустых строк нет.
| Название |
|---|


