Rule


ルール

入力された文字列のn文字目までに含まれる1の数を数えよ

入力

出力

例1

入力

0000000000100000000010000000001000000000100000000010000000001000000000100000000010000000001000000000

出力

0000000000111111111100000000001111111111000000000011111111110000000000111111111100000000001111111111

例2

入力

1011111001110101100001110111001100010111110110010001100100011101111111000100011111000000100101101000

出力

1101010001011001000001011010001000011010100100011110111000010110101010000111101010000000111001001111