题目描述

有 $4$ 个正方形水平排列着。

给定一个长度为 $4$ 的字符串 $S$，由 0 和 1 组成。
如果 $S$ 的第 $i$ 个字符是 1，则从左边起，第 $i$ 个正方形中有一个人；
如果 $S$ 的第 $i$ 个字符是 0，则从左边起，第 $i$ 个正方形中没有人。

现在，每个人同时向右移动到下一个正方形。通过这个移动，最右边的正方形中的人将消失。

确定在移动后每个正方形中是否还有人。将结果以与 $S$ 相同的格式打印为一个字符串。（为了清晰起见，请参阅示例输入/输出。）

约束条件

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

输入

输入以以下格式从标准输入获得：

$S$

输出

打印一个长度为 $4$ 的字符串，如果移动后从左边起第 $i$ 个正方形中还有一个人，则第 $i$ 个字符为 1，否则为 0。

示例输入 1

1011

示例输出 1

0101

移动后，原来位于第 $1$ 个正方形的人将移动到第 $2$ 个正方形中，
位于第 $3$ 个正方形的人将移动到第 $4$ 个正方形中，
而第 $4$ 个正方形中的人将消失。

示例输入 2

0000

示例输出 2

0000

示例输入 3

1111

示例输出 3

0111