Игра в города
(Время: 1 сек. Память: 16 Мб Сложность: 18%)
Шрек и Румпельштильцхен играют в популярную игру «Города», в которой каждый участник в свою очередь называет город, название которого начинается на ту букву, которой оканчивается название предыдущего участника. Игроки делают свои ходы поочередно. Первым начинает Шрек и он называет любой город, начинающийся с любой буквы. Проигрывает тот, кто не сможет в свою очередь назвать очередной город согласно правилам игры.
Все называемые игроками сказочные города существуют, и игроки называют их без повторов. Известно, что в процессе игры как Шрек, так и Румпельштильцхен могут ошибаться, называя город не по правилам, используя неверную первую букву. В этом случае, очевидно, проигрывает тот, кто совершает подобную ошибку.
По заданному списку городов, которые называли в процессе игры Шрек и его напарник, необходимо определить победителя.
Входные данные
Первая строка входного файла INPUT.TXT содержит натуральное число N – количество названных городов (N ≤ 100). Далее следует N строк, в каждой из которых записано название очередного города длинной от 1 до 20 символов английского алфавита: первая буква – большая, остальные – строчные.
Выходные данные
В первой строке выходного файла OUTPUT.TXT выведите количество корректно названных игроками городов. Во второй строке выведите «Shrek», если победил Шрек и «Rumpelstiltskin» в противном случае.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 7
Achinsk
Krasnoyarsk
Kozulka
Abakan
Norilsk
Kansk
Kedroviy | 7 Shrek |
2 | 5
Borodino
Orlovka
Uzhur
Rodniki
Ilanskiy | 2 Rumpelstiltskin |
Система оценки
Решения, не анализирующие возможные ошибки игроков, будут оцениваться в 30 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|