Let's play a game

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 25 总提交人数: 58

题目描述

这是一个古老而无聊的游戏,这是一个欧几里得躺枪的游戏。

Nova君和LaoWang决定一分胜负。给定两个正整数a,b。Nova君和LaoWang轮流从中将较大的数字减去较小数字的整数倍(1倍,2倍等等)。并且保证每次减完不会出现负数的情况。由Nova君先手。最终在自己回合将其中一个数变为0的一放获胜。两个人智商都还行,都会采取最优策略,谁会赢呢?

输入

多组测试数据。对于每组测试数据,给出两个数字a和b(保证Int范围内)

输出

对于每组数据,输出获胜者的名字。

输入样例

34 12
15 24

输出样例

Nova
LaoWang

相关推荐