VK Cup 2015 - Round 2 (unofficial online mirror, Div. 1 only)
C
Board Game
Codeforces
1700
原题
← BD →
翻译中…

Polycarp and Vasiliy love simple logical games. Today they play a game with infinite chessboard and one pawn for each player. Polycarp and Vasiliy move in turns, Polycarp starts. In each turn Polycarp can move his pawn from cell $(*x*, *y*)$ to $(*x* - 1, *y*)$ or $(*x*, *y* - 1)$. Vasiliy can move his pawn from $(*x*, *y*)$ to one of cells: $(*x* - 1, *y*), (*x* - 1, *y* - 1)$ and $(*x*, *y* - 1)$. Both players are also allowed to skip move.

翻译中…

There are some additional restrictions — a player is forbidden to move his pawn to a cell with negative $*x*$-coordinate or $*y*$-coordinate or to the cell containing opponent's pawn The winner is the first person to reach cell $(0, 0)$.

翻译中…

You are given the starting coordinates of both pawns. Determine who will win if both of them play optimally well.

翻译中…

Input

翻译中…

The first line contains four integers: $*x*_{*p*}, *y*_{*p*}, *x*_{*v*}, *y*_{*v*}$ ($0 ≤ *x*_{*p*}, *y*_{*p*}, *x*_{*v*}, *y*_{*v*} ≤ 10^{5})$ — Polycarp's and Vasiliy's starting coordinates.

翻译中…

It is guaranteed that in the beginning the pawns are in different cells and none of them is in the cell $(0, 0)$.

翻译中…

Output

翻译中…

Output the name of the winner: "Polycarp" or "Vasiliy".

翻译中…

Note

翻译中…

In the first sample test Polycarp starts in $(2, 1)$ and will move to $(1, 1)$ in the first turn. No matter what his opponent is doing, in the second turn Polycarp can move to $(1, 0)$ and finally to $(0, 0)$ in the third turn.

翻译中…

样例

Input #1
2 1 2 2
Output #1
Polycarp
InputCopy OutputCopy
Input #2
4 7 7 4
Output #2
Vasiliy
InputCopy OutputCopy
题目信息
题号
533C
时间限制
1 s
内存限制
256 MB
标签
博弈论
贪心
模拟
数学

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。