#2173. Vanya and Computer Game
Vanya and Computer Game
Description
Vanya和他的朋友Vova在玩一个电脑游戏,他们需要消灭N个怪物来通过一个关卡。Vanya的角色以每秒x次的频率进行攻击,Vova的角色以每秒y次的频率进行攻击。每个角色花固定时间举起武器,然后进行攻击(第一个角色举起武器的时间是1/x秒,第二个角色是1/y秒)。第i个怪物生命值为ai。
Vanya和Vova想知道谁对每个怪物进行了最后的攻击。如果Vanya和Vova同时做出最后一击,我们就认为他们两人都做出了最后一击。
输入
第一行包含三个整数n,x,y(1≤n≤10^5,1≤x,y≤10^6)分别是怪物的数量,Vanya和Vova的攻击频率。接下来的n行包含整数ai (1≤ai≤10^9)--第i个怪物的生命值。
输出
打印n行。如果第i个怪物的最后一击是由Vanya执行的,在第i行打印 "Vanya";如果Vova执行了最后一击,在第i行打印 "Vova",如果两个男孩同时执行,打印"Both"。
Examples
Input
4 3 2 1 2 3 4
Output
Vanya Vova Vanya Both
Input
2 1 1 1 2
Output
Both Both
提示
在第一个样例中,瓦尼亚在1/3时间内做了第一次撞击,沃瓦在1/2时间内做了第二次撞击,瓦尼亚在2/3时间内做了第三次撞击,两个男孩在1时间内同时做了第四和第五次撞击。
在第二个例子中,Vanya和Vova在时间1上同时做了第一和第二击。
在第一个样例中,瓦尼亚在1/3时间内做了第一次撞击,沃瓦在1/2时间内做了第二次撞击,瓦尼亚在2/3时间内做了第三次撞击,两个男孩在1时间内同时做了第四和第五次撞击。
在第二个例子中,Vanya和Vova在时间1上同时做了第一和第二击。