1417: Chomp

内存限制:32 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:133 解决:59

题目描述

Chomp是一个两个人的组合博弈,有一个n*m的巧克力,其中左上角(1,1)是有毒的
两个人轮流来吃巧克力,如果一个人选择了(x, y),那么所有(a, b) (a≥x, b≥y)都必须被这个人吃掉,不可以不吃
当然,谁先吃掉有毒的巧克力,谁就赢了,问在双方都在极端聪明的情况下,先手必死还是后手必死呢?

输入

先输入一个数字T,表示T组测试数据(T≤100)
接下来每行输入两个正整数n, m(n, m≤100),表示巧克力的大小
(虽然这个游戏好像只能进行1局)

输出

如果最后先手会吃掉那块有毒的巧克力输出First
否则输出Second

样例输入 复制

3
2 2
3 3
8 8

样例输出 复制

Second
Second
Second

提示

当巧克力大小为2*2时,先手第一次一定会选择(2,2),这样后手无论选择(1,2)还是(2,1),先手只要接下来选择另一块,再轮到后手时就只剩下(1,1)这块巧克力了

来源/分类