题目描述

莫图努伊岛上有许多原始游戏。

现在，莫阿娜、希米亚和公鸡嘿嘿聚在一起玩岛上的井字棋游戏。莫阿娜首先走棋，使用 十字；嘿嘿第二个走棋，使用 圆圈；希米亚第三个走棋，使用 方格。

请帮助嘿嘿阻止他的姐妹们获胜。我们相信，这样出色的智力表现将使他避免成为今晚晚餐的主要食材的命运。

交互过程

交互过程包含三个回合，每回合有三个走棋步骤。 在每个回合中：

1. 交互器首先走棋，输出格式为 $X\ r_i\ c_i$ 的字符串，其中 $r_i$、$c_i$ 表示 十字 的走棋位置。
2. 玩家随后走棋，输入格式为 $0\ r_i\ c_i$ 的字符串，其中 $r_i$、$c_i$ 表示 圆圈 的走棋位置。 如果走棋有效，交互器将在单独一行输出 OK。请注意，你的程序需要输出的是数字零 0，而不是大写字母 O。
3. 交互器最后走棋，输入格式为 $\#\ r_i\ c_i$ 的字符串，其中 $r_i$、$c_i$ 表示 方格 的走棋位置。

如果你的程序做出的任何走棋无效，交互器将输出 FAIL 并以 WA（答案错误）的判定结果结束。如果任何对手获胜，交互器将立即以 WA 判定结束。

如果你的程序能够阻止任何对手获胜，交互器将以 OK 判定结束。为避免获得 TL（超过时间限制）或 IL 的判定，你的程序在交互器成功响应最后一个查询后，也应以返回码 $0$ 正常退出。

另请注意，每个查询的输出必须以换行符（\n）结尾并刷新输出缓冲区（在 Python 中使用 sys.stdout.flush()，在 C++ 中使用 cout.flush()，在 Java 中使用 System.out.flush()，其他语言使用类似方法）。

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