しりとりメモ

問題文
とり

トイくんとミーノさんはしりとりをしていました。

リスト $L$ に、二人がしりとりで言った
全てのことばが入っています。

二人のしりとりは
最初の文字が「り」であることばでスタートし
最後の文字が「ん」であることばで終わりました。

二人が言った順番になるように
リスト $L$ のことばを並び替えて表示してください。

具体的には…？

次のケースを考えてみましょう。

L = ["らーめん", "りんご", "ごりら"]

最初の文字が「り」であることばの「りんご」から
しりとりがスタートしました。
次は「ご」で始まるので、「ごりら」です。
次は「ら」で始まるので、「らーめん」です。
これは最後の文字が「ん」であるため
しりとりは終了です。

順に「りんご」「ごりら」「らーめん」と改行して表示すると正解です。

りんご
ごりら
らーめん

ことばは　全てひらがな　です。

「ゃ」などの小さいひらがなは含まれません。

「だ」と「た」、「は」と「ぱ」などは区別されます。

リスト $L$ の大きさは　$100$ 以下　です。

・最初の文字が「り」であることば
・最後の文字が「ん」であることば
これらは $L$ の中にそれぞれ $1$ つだけ入っています。

「最初の文字が同じであることばの組」や「最後の文字が同じであることばの組」は、存在しません。
つまり、ことばの順番は常に $1$ 通りに定まります。

L = ["めだか", "りす", "どかん", "すずめ", "かーど"]

りす
すずめ
めだか
かーど
どかん