Problem2458--Board Game

2458: Board Game

Time Limit: 2 Sec  Memory Limit: 256 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

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: xp,yp,xv,yv (0≤xp,yp,xv,yv≤105) − 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".

Examples
Input
2 1 2 2
Output
Polycarp
Input
4 7 7 4
Output
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.

Source/Category