Задачи
Игра
Игра
Ватсон и Рыбка решили сыграть в игру. Суть игры в следующем: перед игроками n регистров, в каждом из которых записано целое неотрицательное число. За один ход игрок должен выбрать один регистр и вычесть из числа в нем 2 или 3. При этом число в регистре должно обязательно оставаться неотрицательным. Проигрывает тот, кто не сможет сделать ход. Игроки ходят по очереди.
Ватсон и Рыбка – очень умные программы и будут всегда ходить оптимально. Определите, кто выиграет при оптимальной игре, если известно, что Рыбка ходит первой.
Входные данные
В первой строке содержится одно целое число n (0 ≤ n ≤ 10^6
), далее в n строках указаны значения регистров a[i]
(0 ≤ a[i]
< 10^9
).
Выходные данные
Вывести имя победителя – "Watson" или "Rybka" (без кавычек).
Пример
Входные данные #1
3 2 3 4
Выходные данные #1
Rybka
Входные данные #2
4 2 3 4 9
Выходные данные #2
Watson