ABC #031D 語呂合わせ

問題：

abc031.contest.atcoder.jp

本番中なぜか3進数列(ll.64-67)を作るところでずっと詰まっていて実装が終わらなかった．こういうシンプルな全探索が実はbitDPへの登竜門となっているのは面白いと思いました．

C++は文字列の取り扱いがやりにくいなあという印象があるのですが，他の言語はどうなんでしょう？

ABC031D