Rule
ルール
入力された文字列のn文字目までに含まれる1の数を数えよ
入力
- 100文字の文字列が与えられる。
- 入力は正規表現
^[01]{100}$ で表現される。
- 入力の最後には改行が付与される。
出力
- 入力された文字列100文字に対して、1～n文字目に含まれる1の数が偶数ならば0を、奇数ならば1をn文字目に出力せよ。
- 出力された文字列に含まれる空白文字はすべて無視される。
例1
入力
0000000000100000000010000000001000000000100000000010000000001000000000100000000010000000001000000000
出力
0000000000111111111100000000001111111111000000000011111111110000000000111111111100000000001111111111
例2
入力
1011111001110101100001110111001100010111110110010001100100011101111111000100011111000000100101101000
出力
1101010001011001000001011010001000011010100100011110111000010110101010000111101010000000111001001111