7827 - 试题H:映日圆光万颗余,如观宝藏隔虾须 20'

通过次数

23

提交次数

278

时间限制 : 1 秒
内存限制 : 128 MB

JM最近比较闲,迷上了一个寻宝游戏,她发觉这个游戏有一个必胜策略, 但是这个策略需要经过一番复杂的计算推演,她需要擅长编程的你帮她找到必胜策略。

游戏规则是这样的,有一个n*m的迷宫,迷宫中有一个宝藏,你可以从迷宫外任意一点进入迷宫 
但是通向宝藏的路上可能有一些障碍,如果有障碍,则JM和她的对手都必须轮流清理障碍,每次只能清理一个,如果没有障碍了(“没有障碍”是指宝藏的上下左右四个方位至少有一个方向没有障碍), 则可直接拿到宝藏。现在JM需要知道她应该先开始还让对手先开始。

输入

输入一个正整数t,接下来t组数据.
每组数据两个正整数nm,接下来nm列个数字a_{ij}.数字-1表示宝藏, 正整数表示该点障碍的个数,0表示没有障碍。 

注意:如果a_{ij} > 1,表示该点有多个障碍,则需要清理多次

输出

输出“JM First”或“JM Second”,“JM First”表示JM先开始必胜,“JM Second”表示后开始必胜。 

样例

输入

1
3 3
2 1 2
1 -1 1
2 1 2

输出

JM Second

输入

1
3 2
1 1
1 -1
1 1

输出

JM First

提示

【数据规模】
对于20\%的数据:t = 1,-1<=a_{ij}<=1

对于50\%的数据:-1<=a_{ij}<=1

对于100\%的数据:0 < t <= 100,0 < n,m<=300,-1<=a_{ij}<=300

来源

竞码编程-蓝桥杯模拟赛3(大学生组&青少年组)