1299: 五子棋胜负判断

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：51 Solved：9

Description

五子棋游戏是由两名玩家在一个19x19的棋盘上玩的游戏。一名玩家执黑，另一名玩家执白。游戏开始时棋盘为空，两名玩家交替放置黑色棋子和白色棋子。执黑者先走。棋盘上有19条水平线和19条垂直线，棋子放置在直线的交点上。水平线从上到下标记为1，2, ..19，垂直线从左至右标记为1，2, ..19这一游戏的目标是把5个相同颜色的棋子沿水平、垂直或对角线连续放置。所以，在图2-3中执黑的一方获胜。但是，如果一个玩家将超过五个相同颜色的棋子连续放置，也不能判赢。


基于五子棋的棋盘情况， 请编写程序， 确定是白方赢了比赛，还是黑方赢了比赛，或者是还没有一方赢得比赛。输入数据保证不可能出现黑方和白方都赢的情况，也没有白方或黑方在多处获胜的情况。



不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

输入的第一行包含一个整数t(1≤t≤11)，表示测试用例的数目。接下来给出每个测试用例，每个测试用例19行，每行19个数，数字之间用空格间隔，黑棋子标识为1，白棋子标识为2，没有放置棋子则标识为0。

Output

对每个测试用例，输出一行或两行。在测试用例的第一行输出结果，如果黑方获胜，则输出1；如果白方获胜，则输出2；如果没有一方能获胜，则输出0。如果黑方或白方获胜，则在第二行给出在5个连续的棋子中最左边的棋子水平线编号和垂直线编号（如果5枚连续的棋子垂直排列，则选最上方棋子的水平线编号和垂直线编号）。

Sample Input Copy 

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

Sample Output Copy 

0
1
15 7

Source/Category