더 흥미진진한 게임
시간 제한1초메모리 제한512 MB
문자열에서 글자를 지우거나 다음 알파벳으로 바꾸는 게임에서 올렉-안드리가 한 번에 두 번씩 둔다고 할 때 페트로가 이기는지 판단합니다.
문제
Petro는 Oleg-Andriy와 새로운 게임을 하기로 했다. 게임에는 소문자 영어 알파벳으로 이루어진 문자열이 있고, 두 사람은 번갈아 턴을 진행한다. 턴마다 플레이어는 임의의 문자 하나를 골라 삭제하거나, 알파벳 순서상 다음 문자(존재하는 경우)로 바꾼다. 움직일 수 없는 플레이어가 진다.
Petro는 자신의 승리를 거의 확신했지만, 이 게임이 불공평하다는 것을 깨달았다. Oleg-Andriy는 항상 두 번씩 연속으로 움직인다. 먼저 Oleg가 움직이고, 이어서 Andriy가 움직인다. Petro가 이 게임에서 이길 수 있는지 알고 싶다.
초기 문자열과 먼저 시작하는 플레이어가 주어진다. 상대가 최선을 다할 때 Petro가 이기는지 판정하라.
입력
첫 번째 줄에 양의 정수 ()과 먼저 시작하는 플레이어의 이름 "Petro" 또는 "Oleg-Andriy"가 주어진다. 두 번째 줄에는 게임에 쓰이는 문자열이 주어진다. 문자열은 모두 소문자 영어 알파벳이다.
출력
Petro가 이기면 "Win", 그렇지 않으면 "Lose"를 출력한다.