|
Крестные отцы
(Время: 1 сек. Память: 16 Мб Сложность: 18%)
Два главы крупных кланов дон Ромарио Магдини и дон Вито Демидетти встретились в центре затихшего города, чтобы выяснить раз и навсегда, кому он принадлежит. «Этот город тесен для нас двоих» – сказал Вито. «Давайте решим вопрос относительно мирным путём, дорогой дон. Предлагаю сыграть в игру. Кто проиграет, тот уходит из города» – сказал Ромарио. После небольшой паузы, Вито сказал: «Я знаю как Вы, дорогой дон, хорошо играете, и даже знаю Вашу любимую игру. Предлагаю немного изменить её правила». «Хорошо, но тогда я хожу первым» – сказал Ромарио.
Доны играют в следующую игру. Дано целое число, записанное в десятичной системе счисления в виде строки, возможно, с ведущими нулями. Участники делают ходы по очереди. Ход заключается в удалении из записи числа одной цифры так, что после этого действия получается либо чётное число, либо пустая строка. Если перед началом хода строка пуста или ход сделать нельзя, то игрок, который должен сделать ход, проигрывает.
Определите, кто выиграет при оптимальной игре обоих сторон, если дон Ромарио ходит первым.
Входные данные
Входной файл INPUT.TXT содержит целое десятичное число, состоящее не более чем из 104 цифр, возможно, с ведущими нулями.
Выходные данные
В выходной файл OUTPUT.TXT выведите «Romario», если выиграет дон Ромарио, или «Vito», если выиграет дон Вито.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 1 | Romario |
2 | 10 | Vito |
3 | 11 | Vito |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |