You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[ABC247A] Move Right

题面翻译

给定一个 $4$ 位的二进制串，求其右移一位之后的值的二进制。

题目描述

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

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

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

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

输入格式

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

$S$

输出格式

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

样例 #1

样例输入 #1

1011

样例输出 #1

0101

样例 #2

样例输入 #2

0000

样例输出 #2

0000

样例 #3

样例输入 #3

1111

样例输出 #3

0111

提示

制約

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

Sample Explanation 1

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