Билл и Ричи услышали странные звуки, доносящиеся из подвала, и теперь решают, кому из них придется пойти и проверить его. Они решили, что будет разумно сыграть в какую-нибудь игру, и отправить проигравшего.
Ребята выбрали игру, которая проходит по следующим правилам:
Ребята уже выбрали полоску, и Билл будет ходить первым. Помогите Биллу определить, может ли он выиграть при оптимальной игре обоих ребят.
В первой строке дана строка $$$s$$$, состоящая из символов «R» и «B», описывающая выбранную ребятами полоску ($$$1 \le |s| \le 100\,000$$$). Символ «R» соответствует красной клетке, а «B» — синей.
В единственной строке выведите «Win», если Билл выиграет, и «Lose», если Билл проиграет, при оптимальной игре обоих мальчиков.
RB
Win
BRB
Lose
В первом тесте, у Билла есть один вариант хода, после него останется две полоски: R и B. В обоих полосках цвет первой клетки совпадает с цветом последней клетки, поэтому у Ричи нет хода.
Во втором тесте, Билл не может сделать первый ход, потому что цвета первой и последней клеток исходной полоски совпадают. Поэтому, он проигрывает.