Города
В игре "Города" каждый игрок должен назвать город, а следующий игрок должен назвать город, который начинается на последнюю букву предыдущего названного города. Например, если кто-то сказал Moscow, следующий игрок может назвать Warsaw, так как Moscow заканчивается на w.
Дано описание игры, где каждый новый город отделен от предыдущего запятой и пробелом. Ваша задача — определить, является ли игра корректной. В противном случае вам нужно сообщить, что кто-то уже проиграл.
На вход поступает одна строка, где каждый названный город отделен от предыдущего с помощью ', '.
Программа должна выводить Go on, если игра до сих пор идет правильно, и Stop!, если кто-то нарушил цепочку городов.
Ввод | Вывод |
|---|---|
Moscow, Warsaw, West Jordan, Nashville | Go on |
Warsaw, Moscow | Stop! |
Moscow, Amsterdam | Stop! |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB