A9785. Board Game
编程题
普及/提高-
知识点
题目描述
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.
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.
输入格式
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)$ .
It is guaranteed that in the beginning the pawns are in different cells and none of them is in the cell $(0,0)$ .
输出格式
Output the name of the winner: "Polycarp" or "Vasiliy".
输入输出样例
输入 #1
2 1 2 2
输出 #1
Polycarp
输入 #2
4 7 7 4
输出 #2
Vasiliy
说明/提示
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.