向右移动

题目描述

有 4 个正方形横向排成一列。

给定一个长度为 $4$、由 0 和 1 组成的字符串 $S$。

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

现在，所有人都同时移动到右边相邻的下一个正方形。经过这次移动，原来在最右边正方形中的人会消失。

请判断移动后每个正方形中是否有人，并以与 $S$ 相同的格式将结果作为字符串输出。（也可参考样例输入/输出。）

输入格式

输入按以下格式从标准输入给出：

S

输出格式

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

样例

1011

0101

移动后，原来在第 1 个正方形的人移到第 2 个正方形，原来在第 3 个正方形的人移到第 4 个正方形，而原来在第 4 个正方形的人会消失。

0000

0000

1111

0111

数据范围

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