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