29239번 - Геркулес 다국어인터랙티브

문제

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

Остап, не жалея сил, гонится по коридорам <<Геркулеса>> за полуответственным и полупризрачным товарищем Скумбриевичем. Он знает, что весь <<Геркулес>> состоит из нескольких комнат, которые соединены двусторонними коридорами так, что из любой комнаты можно попасть в любую ровно одним способом (возможно, пройдя при этом через несколько других комнат). В одной из этих комнат находится Скумбриевич, и он не перемещается.

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

• Остап выбирает, по коридору с каким номером он пойдет в другую комнату
• он переходит в другую комнату по выбранному коридору
• он оказывается в некоторой другой комнате, про которую он снова знает только количество коридоров, имеющихся в этой комнате
• внутренний голос Остапа сообщает ему, приблизился ли он к Скумбриевичу или отдалился
• возможно, он наконец-то встречает Скумбриевича, и тогда погоня заканчивается

Помогите Остапу догнать неуловимого Скумбриевича.

입력

출력

제한

인터랙션 프로토콜

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

• программа жюри сообщает вашей программе количество коридоров $k,ドル имеющихся в комнате, в которой в данный момент находится Остап
• ваша программа сообщает программе жюри номер коридора, по которому Остап пойдет в другую комнату --- целое число от одного до $k$
• программа жюри сообщает вашей программе:
  • <<Warmer>>, если этим ходом Остап приблизился к Скумбриевичу
  • <<Colder>>, если этим ходом Остап удалился от Скумбриевича
  • <<Success>>, если этим ходом Остап попал к Скумбриевичу
• в случае, если Остап попал к Скумбриевичу, вам необходимо завершить работу своей программы
• в противном случае, описанные действия начинают повторяться сначала

Гарантируется, что количество комнат в <<Геркулесе>> не превышает 100. Остап может сделать не более 500{,円}000 переходов.

노트

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

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

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