만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

더 흥미진진한 게임

시간 제한1초메모리 제한512 MB

요약
문자열에서 글자를 지우거나 다음 알파벳으로 바꾸는 게임에서 올렉-안드리가 한 번에 두 번씩 둔다고 할 때 페트로가 이기는지 판단합니다.
난이도

보통10점 중 7점

유형
게임 이론, 수학, 문자열
정답자
아직 제출이 없습니다

문제

Petro는 Oleg-Andriy와 새로운 게임을 하기로 했다. 게임에는 소문자 영어 알파벳으로 이루어진 문자열이 있고, 두 사람은 번갈아 턴을 진행한다. 턴마다 플레이어는 임의의 문자 하나를 골라 삭제하거나, 알파벳 순서상 다음 문자(존재하는 경우)로 바꾼다. 움직일 수 없는 플레이어가 진다.

Petro는 자신의 승리를 거의 확신했지만, 이 게임이 불공평하다는 것을 깨달았다. Oleg-Andriy는 항상 두 번씩 연속으로 움직인다. 먼저 Oleg가 움직이고, 이어서 Andriy가 움직인다. Petro가 이 게임에서 이길 수 있는지 알고 싶다.

초기 문자열과 먼저 시작하는 플레이어가 주어진다. 상대가 최선을 다할 때 Petro가 이기는지 판정하라.

입력

첫 번째 줄에 양의 정수 nn (1≤n≤1051 \le n \le 10^5)과 먼저 시작하는 플레이어의 이름 "Petro" 또는 "Oleg-Andriy"가 주어진다. 두 번째 줄에는 게임에 쓰이는 문자열이 주어진다. 문자열은 모두 소문자 영어 알파벳이다.

출력

Petro가 이기면 "Win", 그렇지 않으면 "Lose"를 출력한다.

예제2

  1. 예제 1

    입력
    1 Petro
    a
    
    예상 출력
    Win
    
  2. 예제 2

    입력
    17 Oleg-Andriy
    olegandriywillwin
    
    예상 출력
    Lose