← 返回题目列表

Codeforces · 492/D

D. Vanya 和电脑游戏

中文机器翻译题面 查看原题

Vanya 和他的朋友 Vova 玩一款电脑游戏,他们需要消灭 n 个怪物才能通过关卡。 Vanya 的角色以每秒 x 次点击的频率执行攻击,Vova 的角色以每秒 y 次点击的频率执行攻击。每个角色花费固定的时间举起武器,然后进行攻击(第一个角色举起武器的时间为 1 / x 秒,第二个角色举起武器的时间为 1 / y 秒)。第 i 个怪物在受到 ai 攻击后死亡。

Vanya 和 Vova 想知道谁对每个怪物进行了最后一击。如果 Vanya 和 Vova 同时进行最后一击,我们假设他们都完成了最后一击。

输入

第一行包含三个整数n,x,y (1 ≤ n ≤ 105, 1 ≤ x, y ≤ 106)——对应怪物的数量,Vanya和Vova的攻击频率。

接下来的 n 行包含整数 ai (1 ≤ ai ≤ 109) — 摧毁第 i 个怪物所需的命中次数。

输出

打印 n 行。在第 i 行中,如果对第 i 个怪物的最后一击是由 Vanya 执行的,则在第 i 行中打印单词“Vanya”,如果 Vova 执行最后一击,则打印“Vova”,如果两个男孩同时执行,则打印单词“Both”。

示例

输入 #1

4 3 2
1
2
3
4

输出 #1

Vanya
Vova
Vanya
Both

输入 #2

2 1 1
1
2

输出 #2

Both
Both

注意

在第一个样本中,Vanya 在时间 1 / 3 进行第一次击打,Vova 在时间 1 / 2 进行第二次击打,Vanya 在时间 2 / 3 进行第三次击打,两个男孩在时间 1 同时进行第四次和第五次击打。

在第二个样本中,Vanya 和 Vova 在时间 1 同时进行第一次和第二次击中。