There are 4 squares drawn horizontally in a row.
You are given a string
S of length 4, consisting of
0 and
1.
If the
ith character of
S is
1, there is a person in the
ith square on the left;
if the
ith character of
S is
0, there is no person in the
ith square on the left.
Now everyone takes a step to the right at the same time. That is, they move to the next cell on the right. With this move, the person who was originally in the far right square is eliminated.
Determine if a person will remain on each cell after the move.
Output the result as a string in the same format as
S. (See the input/output example for clarity.)
Input
The input is a string
S of length 4, consisting of
0 and
1.
Imprint
Output a string of length 4. The
i-th character should be equal to
1 if there is a person in the
i-th square on the left after the move, and
0 otherwise.
Examples
| # |
Input |
Output |
| 1 |
1011
|
0101
|
| 2 |
1111
|
0111
|