题目描述

有 $4$ 个方格水平排列。给定一个长度为 $4$ 的字符串 $S$，由 '0' 和 '1' 组成。

• 如果 $S$ 的第 $i$ 个字符是 '1'，则从左数第 $i$个方格中有一个人；
• 如果 $S$的第 $i$个字符是 '0'，则从左数第 $i$个方格中没有人。

现在，所有人同时向右移动一格。通过这个移动，原本在最右边方格的人将消失。确定移动后每个方格中是否有人。以与 $S$相同的格式将结果打印为字符串。（具体请参见样例输入/输出）。

输入格式

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

$S$

输出格式

输出打印一个长度为 $4$的字符串，

如果移动后从左数第 $i$个方格中有人，则第 $i$ 个字符为 '1'，否则为'0'。

输入输出样例 #1

输入 #1

1011

输出 #1

0101

输入输出样例 #2

输入 #2

0000

输出 #2

0000

输入输出样例 #3

输入 #3

1111

输出 #3

0111

说明/提示

样例 1 解释

移动后，原本在第 1 个方格的人会移动到第 2 个方格，第 3 个方格的人会移动到第 4 个方格，第 4 个方格的人会消失。

数据范围

• $S$ 是一个长度为 $4$ 的字符串，仅由 '0' 和 '1' 组成。