На острове Мотунуи много примитивных игр.
Сейчас Моана, Симеа и петух Хей-Хей собрались поиграть в островные Крестики-Нолики-Квадратики. Первой ходит Моана «крестиком», вторым ходит Хей-Хей «ноликом», третьей ходит Симеа «квадратиком».
Помогите Хей-Хею не дать победить сестрам. Мы уверены, что такое блестящее проявление интеллекта позволит ему избежать учести оказаться главным ингредиентом в сегодняшнем ужине.
Процесс взаимодействия с интерактором заключается в выполнении трех раундов по три хода. В каждом раунде
Если какой-то из сделанных вашей программой ходов будет некорректен, интерактор выведет «FAIL» и завершится с вердиктом WA (Wrong Answer). Если кто-то из противников победит, то интерактор сразу же завершится с вердиктом WA.
Если же ваша программа сможет помешать кому-либо из противников выиграть, интерактор завершится с вердиктом OK. Во избежание получения вердиктов TL (Time Limit Exceeded) или IL (Idleness Limit Exceeded) ваша программа также должна завершаться с кодом возврата $$$0$$$ после успешного ответа интерактора на последний запрос.
Также обратите внимание, что вывод каждого запроса должен завершаться переводом строки (символ '{\}n') и сбросом буфера вывода (sys.stdout.flush() в Python, cout.flush() в C++, System.out.flush() в Java и аналогичными методами в других языках).
X 1 3 OK # 2 2 X 1 2 OK # 2 1 X 2 3 OK # 3 1
0 3 3 0 1 1 0 3 2