#ZF1160. 俗手,妙手,高手
俗手,妙手,高手
Description
XiaoRen 与 FengFeng 两人打算玩放置多米诺骨牌的游戏,游戏在一个 行 列(保证 为偶数)的网格上进行,两人手中都有足够的多米诺骨牌(即 的小长方块),两人轮流在网格上放置多米诺骨牌,每次都必须并且只能放置一个多米诺骨牌,可以横着放,也可以竖着放,但不能与放过的多米诺骨牌重叠。如果谁没有地方放置新的多米诺骨牌,谁就输了。XiaoRen 和 FengFeng 都非常聪明,他们都会使用最优的策略。如果 XiaoRen 先手,请问最后谁会获胜?
Format
Input
输出共一行,第一行有两个整数 ,表示网格的长、宽。保证 为偶数。
Output
如果 XiaoRen 一定能赢就输出 。
如果 FengFeng 一定能赢则输出 。
可以证明一定会有人获胜。
Samples
2 2
FengFeng
2 3
XiaoRen
Note
第二个样例中,在 的网格中, 第一次放置可以选择先把多米诺骨牌放在 ,
然后 第一次放置可以把多米诺骨牌放在 或 或 或
不管 如何选择, 第二次都可以把多米诺骨牌放在剩下的位置里。
而当 第二次放置时,他将无处可放,所以 获胜。
Limitation
1s, 1024KiB for each test case.