29104번 - Пароль 다국어인터랙티브

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

Недавно Профессор Ксавьер с помощью своего Церебро смог узнать о готовящемся наступлении Магнето. Но этого мало, нужна полная информация о размере его войск, времени и месте первого удара. Взломав систему безопасности на компьютере Магнето, Профессор нашел на нём нужный файл. Но чтобы открыть этот файл, нужно знать пароль, который знает только сам Магнето.

К счастью, Профессор нашёл на компьютере программу, которая используется для восстановления пароля. Этой программе можно подавать на вход строку произвольной длины, тогда на выходе программа выдаст сообщение о том, входит ли введённая строка в строку-пароль как подстрока. Ксавьеру также удалось узнать длину пароля и то, что пароль хранится в бинарном виде --- он состоит только из нулей и единиц.

Теперь он хочет сделать несколько запросов к программе и полностью узнать пароль. Но у него не очень много времени --- довольно скоро Магнето поймет, что его компьютер взломан, и поменяет все пароли. Чарльз точно знает, что успеет сделать 1024 запроса к программе. Помогите ему --- скажите, какие запросы надо делать.

В самом начале программа жюри сообщает вашей программе натуральное число $n$ ($1 \le n \le 1000$) --- длину строки-пароля.

Дальше во время взаимодействия вашей программы с программой жюри несколько раз повторяются следующие действия:

• ваша программа сообщает программе жюри непустую строку, состоящую из символов 0 и 1, которую вы хотите проверить на принадлежность паролю
• программа жюри сообщает вашей программе:
  • <<Success>>, если ваша строка и есть пароль
  • <<0>>, если в пароле нет такой подстроки
  • <<1>>, если в пароле есть такая подстрока
• в случае, если вы нашли пароль, вам необходимо завершить работу своей программы
• в противном случае, описанные действия начинают повторяться сначала

Гарантируется, что пароль состоит только символов 0 и 1, а также имеет длину ровно $n$.

Для корректной работы программы после каждой операции вывода данных вам необходимо делать следующие операции:

• В языке Pascal: flush(output);
• В C/C++: fflush(stdout);
• В Java: System.out.flush();
• В Python: sys.stdout.flush();

Кроме этого, не забывайте после каждой выведенной строки ставить перевод строки.