Board Game

1000ms

262144K

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:

The first line contains four integers: x_p, y_p, x_v, y_v (0 ≤ x_p, y_p, x_v, y_v ≤ 10⁵) — 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".

Sample Input:

2 1 2 2

Sample Output:

Polycarp

Sample Input:

4 7 7 4

Sample 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.

Informação

Provedor Codeforces

Código CF533C