玩法介绍

你可以通过编写代码,定义属于你自己的五子棋走法AI。即对于一个给定的局面,系统将调用你写的程序,来计算下一步走子的位置。在成功设计走法后,你可以通过solo按钮,和其他人的五子棋AI比拼。 递交代码后,评测机将自动判断你的程序是否存在一个合法输出。

输入格式

输入一个10*10的数字矩阵。左上角坐标为(1,1),右下角坐标为(10,10)。
矩阵中含有三种数字,0,1,2。
0表示该位置还没有落子。
1表示该位置被玩家一落子。
2表示该位置被玩家二落子。

输出格式

你需要计算出你作为玩家一,下一步落子的位置(x,y)。
1<=x<=10,1<=y<=10。
为了便于判断,请将x,y按照ans=x*11+y后输出。
例如,你计算出的x=5,y=4时,请输出59。

输入样例

0 0 0 0 1 1 1 0 0 1
1 1 1 2 2 2 1 2 2 1
1 2 1 1 1 2 2 0 0 0
0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
1 1 1 0 0 0 0 2 2 2
0 1 2 0 2 1 0 2 2 1
2 2 2 0 0 0 2 0 2 1
0 0 0 0 0 0 0 2 0 2
0 0 0 0 0 0 0 0 0 0

输出样例

120