Звуки в подвале
시간 제한2초메모리 제한1024 MB
양 끝 색이 다른 조각만 자를 수 있는 게임에서 첫 번째 플레이어가 이길 수 있는지 판정한다.
문제
Билл и Ричи услышали странные звуки, доносящиеся из подвала, и теперь решают, кому из них придется пойти и проверить его. Они решили, что будет разумно сыграть в какую-нибудь игру, и отправить проигравшего.
Ребята выбрали игру, которая проходит по следующим правилам:
- Изначально у ребят есть клетчатая полоска, каждая клетка которой покрашена в красный или синий цвет.
- На очередном ходу можно выбрать любую полоску, у которой цвета первой и последней клеток не совпадают, и произвольно разрезать ее на две полоски с целой положительной длиной.
- Мальчик, у которого не будет хода, проигрывает.
Ребята уже выбрали полоску, и Билл будет ходить первым. Помогите Биллу определить, может ли он выиграть при оптимальной игре обоих ребят.
입력
В первой строке дана строка , состоящая из символов <<R>> и <<B>>, описывающая выбранную ребятами полоску (). Символ <<R>> соответствует красной клетке, а <<B>> --- синей.
출력
В единственной строке выведите <<Win>>, если Билл выиграет, и <<Lose>>, если Билл проиграет, при оптимальной игре обоих мальчиков.
힌트
В первом тесте, у Билла есть один вариант хода, после него останется две полоски: R и B. В обоих полосках цвет первой клетки совпадает с цветом последней клетки, поэтому у Ричи нет хода.
Во втором тесте, Билл не может сделать первый ход, потому что цвета первой и последней клеток исходной полоски совпадают. Поэтому, он проигрывает.