Cidades

Ao jogar o jogo das cidades, cada jogador tem de dizer o nome de uma cidade, e o próximo jogador tem de dizer uma cidade que comece com a última letra da cidade mencionada anteriormente. Por exemplo, se alguém disser Moscow, o próximo jogador pode dizer Warsaw, já que Moscow termina com w.

Dado um jogo onde cada nova cidade é separada da anterior por uma vírgula e um espaço, a tua tarefa é verificar se o jogo é válido. Caso contrário, deves indicar que alguém já perdeu.

A entrada consiste numa única linha onde cada cidade mencionada é separada da anterior por ', '.

O programa deve exibir Go on se o jogo for válido até ao momento, e Stop! se alguém quebrou a sequência de cidades.

Entrada

Saída

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