Города

В игре "Города" каждый игрок должен назвать город, а следующий игрок должен назвать город, который начинается на последнюю букву предыдущего названного города. Например, если кто-то сказал 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

To check your solution you need to sign in
Sign in to continue