ふと閃いた方法を試したらテストケース5まで無事到達
http://paiza.jp/poh/paizen/result/5c37290eba362a5a8e6034a67424b689
しかし6は難しいなぁ……