← 返回题目列表

Codeforces · 533/C

C. 棋盘游戏

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

波利卡普和瓦西里喜欢简单的逻辑游戏。今天,他们玩一个游戏,棋盘是无限的,每个玩家都有一个棋子。波利卡普和瓦西里轮流行动,波利卡普先行。在每个回合中,Polycarp 都可以将他的棋子从单元格 (x, y) 移动到 (x - 1, y) 或 (x, y - 1)。 Vasiliy 可以将他的棋子从 (x, y) 移动到以下单元格之一:(x - 1, y)、(x - 1, y - 1) 和 (x, y - 1)。两名玩家也可以跳过移动。

有一些额外的限制 - 禁止玩家将其棋子移动到 x 坐标或 y 坐标为负的单元格或包含对手棋子的单元格。获胜者是第一个到达单元格 (0, 0) 的人。

您将获得两个棋子的起始坐标。如果双方都发挥最佳,确定谁会获胜。

输入

第一行包含四个整数:xp、yp、xv、yv (0 ≤ xp、yp、xv、yv ≤ 105) — Polycarp 和 Vasiliy 的起始坐标。

保证一开始棋子位于不同的单元格中,并且没有一个棋子位于单元格 (0, 0) 中。

输出

输出获胜者的名字:“Polycarp”或“Vasiliy”。

示例

输入 #1

2 1 2 2

输出 #1

Polycarp

输入 #2

4 7 7 4

输出 #2

Vasiliy

注意

在第一个样本测试中,Polycarp 从 (2, 1) 开始,并在第一回合移动到 (1, 1)。无论对手做什么,波利卡普在第二回合都可以移动到 (1, 0),并最终在第三回合移动到 (0, 0)。