標準入力ってscanfだろ？
どうやって100000文字も入力するんだろうな・・・
ファイルから読み込んだ方がいいのに。