SP8663 CHEFMAR - Squares Game

题目描述

### 题意翻译 Fat Tony和Fit Tony正在玩方块绘画游戏。 平面上有 $n$ 个正方形。正方形的边与坐标轴平行。 正方形不相交,但其中一些可以在其他正方形的内部。 每回合中,轮到的玩家可以选择任何正方形,并将其内部区域涂成黑色。涂漆的方块内的所有方块也都涂成了黑色。 玩家不能画已经画过的方块。不能再操作的玩家失败。 Fat Tony先手,假设两名玩家都足够聪明,求出游戏的获胜者。此外,如果Fat Tony能赢得比赛,求出他必须在第一回合画哪个方块才能获胜。如果有许多方块保证Fat Tony获胜,请选择数字最小的一个。

输入格式

第一行输入正整数 $t$ ,表示测试用例的数量。 对于每个测试用例: 第一行一个平方数 $n$ 。 接下来的 $n$ 行,每行三个整数组成 $x$ , $y$ , $a$ 依次表示正方形左下角的坐标和边长。 输入中的方块按其列出的顺序从 $1$ 到 $n$ 编号。

输出格式

对于每个测试用例: 如果Fat Tony获胜,输出“Fat x”。 其中 $x$ 是为使Fat Tony获胜,需要在第一回合上绘制的方块编号,(如果有很多这样的方块,请选择数字最小的方块) 如果Fit Tony获胜,输出“Fit”。 ##### by @[lijunxi20231818](/user/1070754)