結局、BufferdReadrで読み込み高速化と
int[] → char[] → String という変換で
一気にOutputを作成して、出力のループを減らした。
（そのかわりメモリ消費はエライ増えた）
結論
・凝った最適化（のつもり）は速くない。
・結構メモリ使っても問題ない
・入力値がインチキなことがある。
まぁ、100万というと大きいけど、つまりは１メガでしょ
今時では当たり前なのかのぅ…。
まだ、縮められると思うけど、もう一位だから、これでいいとしておこう。
あと、入力に空行とか〜⊂´⌒∠；ﾟДﾟ)ゝつ ｲ､ｲｯﾃﾖｼ...
RuntimeErrorに悩んだのはこれのせいである、多分。
charAt()がIndexOutOfBoundsExceptionだったんだろうな。
