16705번 - Game of Stones 다국어

문제

Two players, Petyr and Varys, play a game in which players remove stones from N piles in alternating turns. Petyr, in his turn, can remove at most A stones from any pile. Varys, in his turn, can remove at most B stones from any pile. Each player has to remove at least one stone in his turn. The player who removes the last stone wins.

The game has already started and it is Petyr’s turn now. Your task is to determine whether he can win the game if both he and Varys play the game in the best possible way.

입력

The first input line contains three integers N, A, and B (1 ≤ N ≤ 10⁵ and 1 ≤ A, B ≤ 10⁵). N describes the number of piles and A, B represent Petyr’s and Varys’ restrictions. The second line contains N integers X₁, . . . , X_N (1 ≤ X_i ≤ 10⁶) specifying the current number of stones in all piles.

출력

Output the name of the winner.

제한

힌트