49. Взлом сервера

Каждый уважающий себя хакер хоть раз взламывал сервер. Теперь возможность выпала и вам. Вам необходимо проникнуть на один из серверов, угадав пароль. Но вот беда, длина пароля — около $1000$ символов, на перебор уйдут миллиарды лет. Известно, что пароль состоит только из маленьких латинских букв. Также один опытный хакер разработал программу, которая считает расстояние Шарского между вашим вариантом и правильным паролем от сервера. Воспользуйтесь этим!

Сервер блокирует ресурс после $2000$ попыток.

Расстояние по Шарскому строк $S$ и $P$ — это $\sum^{n}_{i=1} {\mid S_i - P_i\mid }$

Например, расстояние по Шарскому между строками $aaabc$ и $aabda$ равно $0+0+1+2+2=5$.

В первой строке вам дано единственное целое число $n$ $(1 \leq n \leq 1000)$ — длина искомого пароля.

Каждый запрос представляет собой одну строку длины $n$. В ответ на запрос сервер возвращает единственное целое число — расстояние по Шарскому между строкой-запросом и паролем.

При получении ответа 0 завершите программу — данный ответ означает, что вы нашли пароль от сервера.

Обратите внимание, что

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

Далее приведены примеры очистки буфера для некоторых языков:

• C++: cout << endl (перевод строки + очистка буфера),cout.flush() или fflush(stdout);
• Java: System.out.println() (перевод строки + очистка буфера), System.out.flush();
• Python: print() (перевод строки + очистка буфера), stdout.flush().

Рассмотрим гипотический пример работы решения для уточнения принципов взаимодействия.

В первом тестовом примере загадана строка georgiy.

Длина строки georgiy равна $7$, поэтому решению на вход подаётся единственное целое число $7$.

Сначала решение делает запрос gfedcba — и получает в ответ число $60$:

Затем решение делает запрос gennady — и получает в ответ число $16$:

В итоге решение выводит строку georgiy, получает $0$ (так как строки совпали) и завершается.