Problem
Alcune lezioni a scuola per Vanya e Petya molto noioso. Durante queste lezioni, Petya e Vanya hanno inventato un gioco. Per prima cosa, i ragazzi scrivono su un pezzo di carta due diversi numeri naturali a e b .
Lo svolgimento del gioco è il seguente: tra i numeri scritti, scegli p e q tali che il modulo della loro differenza \(| p - q |\) non ancora sul foglio e aggiungilo.
Chi non può fare una mossa perde.
Determina quale dei ragazzi sarà il vincitore se entrambi giocano correttamente. Vanya è un ragazzo educato, quindi va sempre per secondo.
Inserimento: La prima e unica riga contiene due diversi numeri naturali 1 <= a , ;b <= 10^9 separati da uno spazio - i due numeri originali sul foglio.
Output: Stampa il nome del vincitore di questo gioco (Petya o Vanya)
Nota: Nel primo esempio, la prima mossa di Petya è aggiungere il numero |6−2| = 4 al foglio. Non ci sono più mosse, quindi Petya vince. Nel secondo esempio, il numero |4−1| = 3 verrà aggiunto al foglio come prima mossa. Quindi Vanya può scrivere |3−1| = 2 , quindi Petya non avrà più mosse. Vanja vince.
Esempi
| # |
Input |
Uscita |
| 1 |
6 2 |
Petya |
| 2 |
4 1 |
Vanja |
Запрещенные операторы: gcd