3636. 画点小游戏

单测试点时限: 4.0 秒

内存限制: 512 MB

oxx 和 dreamcloud 玩一个画点小游戏,初始有一个整点三角形,两个人轮流选某个三角形内部的一个整点(不能在边界上),然后将这个点与该三角形三个顶点相连,构成三个新的三角形,一直重复如此操作,直到一方无法操作者负。

oxx 想知道在最优策略下先手必胜还是后手必胜。

输入

第一行一个整数 表示数据组数。

接下去 行,每行六个整数 ,表示初始三角形的坐标。

输出

行,每行一个字符串 First 或者 Second,分别表示先手必胜、后者必胜。

样例

Input
2
0 0 1 1 1 0
0 0 1 2 2 0
Output
Second
First
Input
4
9 7 7 9 6 7
10 8 4 2 14 11
3 6 2 3 3 1
9 10 7 5 3 1
Output
First
Second
Second
First

提示

样例 1 解释:第一局先手无点可画,第二局先手画了 之后后手无点可画。

7 人解决,21 已尝试。

17 份提交通过,共有 124 份提交。

9.2 EMB 奖励。

创建: 3 月,2 周前.

修改: 3 月,1 周前.

最后提交: 1 月,4 周前.

来源: EOJ Monthly 2018.9

标签