아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Звуки в подвале

시간 제한2초메모리 제한1024 MB

요약
양 끝 색이 다른 조각만 자를 수 있는 게임에서 첫 번째 플레이어가 이길 수 있는지 판정한다.
난이도

보통10점 중 6점

유형
게임 이론, 그리디
정답자
아직 제출이 없습니다

문제

Билл и Ричи услышали странные звуки, доносящиеся из подвала, и теперь решают, кому из них придется пойти и проверить его. Они решили, что будет разумно сыграть в какую-нибудь игру, и отправить проигравшего.

Ребята выбрали игру, которая проходит по следующим правилам:

  • Изначально у ребят есть клетчатая полоска, каждая клетка которой покрашена в красный или синий цвет.
  • На очередном ходу можно выбрать любую полоску, у которой цвета первой и последней клеток не совпадают, и произвольно разрезать ее на две полоски с целой положительной длиной.
  • Мальчик, у которого не будет хода, проигрывает.

Ребята уже выбрали полоску, и Билл будет ходить первым. Помогите Биллу определить, может ли он выиграть при оптимальной игре обоих ребят.

입력

В первой строке дана строка ss, состоящая из символов <<R>> и <<B>>, описывающая выбранную ребятами полоску (1≤∣s∣≤100,0001 \le |s| \le 100\\,000). Символ <<R>> соответствует красной клетке, а <<B>> --- синей.

출력

В единственной строке выведите <<Win>>, если Билл выиграет, и <<Lose>>, если Билл проиграет, при оптимальной игре обоих мальчиков.

힌트

В первом тесте, у Билла есть один вариант хода, после него останется две полоски: R и B. В обоих полосках цвет первой клетки совпадает с цветом последней клетки, поэтому у Ричи нет хода.

Во втором тесте, Билл не может сделать первый ход, потому что цвета первой и последней клеток исходной полоски совпадают. Поэтому, он проигрывает.

예제2

  1. 예제 1

    입력
    RB
    
    예상 출력
    Win
    
  2. 예제 2

    입력
    BRB
    
    예상 출력
    Lose