PaizaのSランク問題「S009:辞書順最小」をクリア

paizaのSランク問題 S009:辞書順最小 をクリアしました。PHPで書きました。
スキルランク問題の解答コードはPaizaのルール上、載せていません。

結果は43点でした。
上手くあれを作れなかったのと、問題文のヒントをもうちょっとよく読んでおくべきだったかなぁという感じです。 再々再々提出くらいでようやく満点とれました。

結果とリンクは以下です。
S009:辞書順最小