入力が終了したときの状態を見れば、入力文字列に偶数個の0が含まれていたか否かがわかる。