ttp://ideone.com/JJJ0XX
一行追加したら超高速化した。ケース6で跳ねられたけど。
手元では、>>708より早く解答出してるんだが。なんででしょ？
長いテストデータほしー。