CF533C Board Game
Description
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 Format
The first line contains four integers: $ x_{p},y_{p},x_{v},y_{v} $ ( $ 0
Output Format
Output the name of the winner: "Polycarp" or "Vasiliy".
Explanation/Hint
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.