もう完全に Ruby 嫌いになった。
遅すぎるんだよ！
アルゴリズム据え置きで C で書き直したら 16 倍速くなったぞ。