Villes

Lorsque l'on joue au jeu des villes, chaque joueur doit nommer une ville, et le joueur suivant doit nommer une ville qui commence par la dernière lettre de la ville qui vient d'être nommée. Ainsi, si quelqu'un dit Moscow, le joueur suivant peut dire Warsaw car Moscow se termine par w.

Étant donné une partie où chaque nouvelle ville est séparée de la précédente par une virgule et un espace, votre tâche est de déterminer s'il s'agit d'une partie valide. Sinon, vous devez indiquer que quelqu'un a déjà perdu.

L'entrée contient une seule ligne où chaque ville nommée est séparée par ', ' de la précédente.

Le programme doit afficher Go on si la partie est valide jusqu'à présent, et Stop! si quelqu'un a fait une erreur dans la chaîne des villes.

Entrée

Sortie

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