시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB48141226.087%

문제

Petro decided to play new game with Oleg-Andriy. They have a string that consists of lowercase English letters and they alternatively make turns: one can choose an arbitrary letter and delete it, or replace with the next letter in the alphabetical order (if it exists). In this strange game a player who can’t move loses.

Petro was almost sure in his victory, but suddenly realized, that this game is unequal, because Oleg-Andriy always will make moves two times in a row (first for Oleg, then for Andriy). So, he is interested whether he can win this game.

You are given the initial string and the information about the player who starts. Your task is to determine whether Petro can win game if his opponent will play optimally.

입력

The first line contains a positive integer n (1 ≤ n ≤ 105) — the number of characters in the string, followed by the name of the player which goes first (“Petro” or “Oleg-Andriy”). In the second line you are given the game string itself.

All characters in the given string are lowercase English letters.

출력

Print one word — “Win” in case of Petro’s win, or “Lose” otherwise.

예제 입력 1

1 Petro
a

예제 출력 1

Win

예제 입력 2

17 Oleg-Andriy
olegandriywillwin

예제 출력 2

Lose