配点 : $100$ 点

問題文

横一列に $4$ つのマスが並んでいます。

各文字が 0 または 1 である長さ $4$ の文字列 $S$ が与えられます。 $S$ の $i$ 文字目が 1 であるとき、左から $i$ 番目のマスには $1$ 人の人がおり、 $S$ の $i$ 文字目が 0 であるとき、左から $i$ 番目のマスには人がいません。

全ての人が一斉に、$1$ つ右隣のマスへ移動します。この移動により、もともと右端のマスにいた人は消えます。

移動後の各マスに人がいるかどうかを、$S$ と同様のルールで文字列として出力してください。

制約

• $S$ は 0, 1 のみからなる長さ $4$ の文字列

入力

入力は以下の形式で標準入力から与えられる。

$S$

出力

長さ $4$ の文字列であって、移動後、左から $i$ 番目のマスに人がいるならば $i$ 文字目が 1、いないならば 0 であるようなものを出力せよ。

1011

0101

移動により、左から $1$ 番目のマスにいた人は左から $2$ 番目のマスに、 左から $3$ 番目のマスにいた人は左から $4$ 番目のマスに移動し、 左から $4$ 番目のマス(右端のマス)にいた人は消えます。

0000

0000

1111

0111