https://acs.jxnu.edu.cn/problem/ICPCJX2020J
Split Game
1000ms 131072K
描述:
Alice and Bob like to cut paper, but they only have one piece of new paper. Both of them want to use this one, but no one wants to split the new paper. Therefore, Alice and Bob decide to fight...in a game.
(Alice 和Bob想要去剪纸,但是他们只有一张纸。他们俩都想用这张纸,却不愿意把这张纸撕成俩半。于是他们决定以一场游戏的方式决定谁去使用。)
Alice find an old rectangular paper that consists of N*M grids. Two players take turns and Alice goes first. In each round of action, the player chooses a piece of paper and splits it horizontally or vertically along the grid line. If one player splits out a piece of paper with a single grid, he or she will lose the game. Alice and Bob are smart, and both of them want to win the game. Now you know the size of paper, please predict who will win.
(Alice找到一个旧的长方形纸片其中包含了N*M个格子。两个参与者轮流并且Alice首先。在每次回合中,参与者选择一张纸并且水平或者垂直沿着格子地撕裂它。如果参与者撕裂这张纸片并且只剩下一个格子,那么他就输掉了这场游戏。Alice 和Bob 都想赢这场游戏,现在你知道这张纸的尺寸,请预测谁将赢。)
输入:
Each line contains two integer numbers NN and MM, Process to end of file. (1<=N,M<=150,N∗M>1)(1<=N,M<=150,N∗M>1)
(每行包括两个整数数字,处理到文件末尾。)
输出:
For each case, output the name of the winner.
(对于每个例子,输出这个赢家的名字。)