>250を踏まえて>263を書き直しました。

ttp://codepad.org/9Jdz1qC2

本質的には>250と同じです。
投稿に収めるために、かなりコンパクトに書かれていたと思われるので、
あえて投稿しました。
やはり処理時間がダントツに違います。