SP6499 BCHOCO - Breaking Chocolates
题目描述
为了休息一下,Venkatesh 和 Akhil 决定玩一个有趣的游戏,而不是继续为 Bytecode 出题。这个游戏在一个由黑色和白色巧克力单元格组成的 $R \times C$ 巧克力板上进行。两人都讨厌黑巧克力,因此,如果巧克力板全是黑巧克力,则直接扔掉(扔掉不算一步操作)。如果巧克力板全部是白巧克力,则可以直接享用这块巧克力板(吃掉视为一步操作)。然而,当巧克力板既有黑巧克力又有白巧克力时,必须沿任一水平或垂直线将其分成两块更小的巧克力板(分块视为一步操作)。当一个玩家无法对任何剩下的巧克力板采取有效操作时,该玩家输掉游戏。
假设 Venkatesh 先手,且两位玩家都足智多谋,请你判断谁将赢得比赛。
输入格式
第一行输入一个整数 $t$,表示测试用例的数量。
每个测试用例的第一行包含两个用空格隔开的整数 $R$ 和 $C$。接下来的 $R$ 行中,每行包含 $C$ 个用空格隔开的整数,这些整数是 0(表示白巧克力)或 1(表示黑巧克力)。
输出格式
对于每个测试用例,输出“Venkatesh wins”或“Akhil wins”用于指明赢家。
**本翻译由 AI 自动生成**