>>597 Java
https://ideone.com/VUgSXO
1行〜5行までしか答え出ないな

うちの環境で
9行を探索するのに4.6秒
10行を探索するのに61.6秒
2018行はあかんww