돌 게임
시간 제한2초메모리 제한512 MB
두 플레이어가 번갈아 한 더미에서 돌을 가져갑니다. 페트르는 최대 A개, 바리스는 최대 B개까지 가져갈 수 있습니다. 두 사람이 최선을 다할 때 누가 이기는지 구합니다.
문제
페트르(Petyr)와 바리스(Varys) 두 명이 N개의 더미에서 번갈아 돌을 제거하는 게임을 한다. 페트르는 자신의 차례에 어느 한 더미에서든 최대 A개의 돌을 제거할 수 있다. 바리스는 자신의 차례에 어느 한 더미에서든 최대 B개의 돌을 제거할 수 있다. 각 플레이어는 자신의 차례마다 돌을 최소 한 개 제거해야 한다. 마지막 돌을 제거하는 플레이어가 이긴다.
게임은 이미 시작되었고, 지금은 페트르의 차례이다. 두 플레이어가 최선을 다할 때 페트르가 이길 수 있는지 판단하라.
입력
첫 번째 줄에 세 정수 N, A, B가 주어진다 (, ). N은 더미의 개수이고, A와 B는 각각 페트르와 바리스의 제한이다. 두 번째 줄에는 각 더미에 현재 들어 있는 돌의 개수 X1, ..., XN ()이 주어진다.
출력
이긴 플레이어의 이름, Petyr 또는 Varys를 출력한다.