Module: (Python) Practicum 4. Euclid's Algorithm


Problem

5 /6


Game for Petya and Vanya

Problem

Some lessons at school for Vanya and Petya  very boring. During these lessons, Petya and Vanya came up with a game. First, the boys write down on a piece of paper two different natural numbers a and b .
The course of the game is as follows: among the written numbers, choose p and q such that the modulus of their difference \(| p - q |\) not yet on the sheet, and add it.
The one who cannot make a move loses.
Determine which of the guys will be the winner if both play correctly. Vanya is a polite boy, so he always goes second.

Input: The first and only line contains two different natural numbers 1 <= ,  <= 10^9  separated by a space - the two original numbers on the sheet.

Output: Print the name of the winner of this game (Petya or Vanya)

Note: In the first example, Petya's first move is to add the number |6−2| = 4  to the sheet. There are no more moves, so Petya wins. In the second example, the number  |4−1| = 3  will be added to the sheet as the first move. Then Vanya can write down |3−1| = 2 , then Petya will have no moves left. Vanya wins.

Examples
# Input Output
1 6 2 Petya
2 4 1 Vanya