都市
都市名ゲームをプレイする際、各プレイヤーは都市の名前を言い、それに続くプレイヤーは、直前に言われた都市名の最後の文字で始まる都市の名前を言わなければなりません。たとえば、誰かが Moscow と言ったら、次のプレイヤーは Warsaw と言えます。なぜなら Moscow の最後の文字が w で、Warsaw も w で始まっているからです。
各新しい都市がコンマとスペースで前の都市と区切られているゲームがあるとしましょう。このゲームが有効かどうかを判断するのがあなたの任務です。そうでない場合は、既に誰かが間違えたことになります。
入力には、それぞれの都市名が ', ' で区切られた1行のみが含まれます。
ゲームが今のところ有効であればプログラムは 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