题目描述

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

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

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

输入格式

输入$S$。

输出格式

输出打印一个长度为$4$的字符串，如果移动后从左数第$i$个方格中有人，则第$i$个字符为'1'，否则为'0'。

样例

1011

0101

0000

0000

1111

0111

样例1解释

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

数据范围

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

来源

• AtCoder ABC247A