Cities
When playing the cities game each player has to name a city, and the next player has to name a city that starts with the last letter of the city that was just named. So, if someone said
Moscow, the next player can say Warsaw as Moscow ends with w.Given a game where each new city is separated from the previous one with a comma and a space, your task is to find out if it’s a valid game. Otherwise, you should tell that someone has already lost.
The input contains a single line where each named city is separated by a
', ' from the previous one.The program should output
Go on if the game is valid so far, and Stop! if someone messed up in the chain of cities.Input | Output |
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