TicTacToe

문제

$3 \times 3$ 크기의 보드 위에서 두 플레이어가 틱택토 게임을 진행합니다.

보드는 $1$행 $1$열부터 $3$행 $3$열까지 $9$개의 칸으로 구성되며, $x$행 $y$열의 칸을 $(x, y)$로 표기합니다.

각 칸은 빈 칸 .과 선, 후공 플레이어의 말 O, X 중 하나의 상태를 가집니다. 초기에는 다음과 같이 말이 배치됩니다.

게임은 선공 플레이어부터 시작해 두 플레이어가 번갈아 턴을 진행합니다.

플레이어는 자신의 턴에 빈 칸 $(x, y)$를 골라 자신의 말을 놓습니다.

다음은 선공 플레이어가 $(1, 3)$에 말을 놓는 예시입니다.

게임은 다음 조건 중 하나가 만족될 때 종료됩니다.

• 가로 혹은 세로 혹은 대각선 방향으로 같은 말이 $3$개 연속으로 놓이면 해당 말을 놓은 플레이어가 승리합니다.
• 보드의 모든 칸이 채워졌음에도 승리 조건을 만족한 플레이어가 없다면 무승부로 종료됩니다.

보드의 최종 승자가 되기 위한 AI를 설계해주세요!

입력

채점기는 다음의 한 줄 단위로 플레이어와 통신합니다.

• x, y는 정수입니다.
• my_time, opp_time, time은 정수이며, 시간은 밀리초(millisecond) 단위로 주어집니다.
• 모든 출력 후에는 개행문자를 출력한 뒤 버퍼를 flush해야 합니다.
• 시간 제한이 있는 명령에서 출력을 제한 내에 수행하지 않으면 시간 초과(TLE) 판정을 받습니다.
• 출력 형식에 맞지 않는 문자열을 출력하거나, TURN 명령어가 주어질 때 합법적이지 않은 수를 출력하면 런타임 에러(RE) 판정을 받습니다.

예시

마지막 MOVE 1 3 이후 보드의 상태는 본문의 사진과 동일합니다.