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 同时进行第一次和第二次击中。