Есть 4 квадрата, нарисованных горизонтально в ряд.
Вам дана строка
S длиной 4, состоящие из
0 и
1.
Если
i-й символ
S равен
1, в
i-м квадрате слева есть человек;
если
i-й символ
S равен
0, в
i-м квадрате слева нет человека.
Теперь все одновременно делают шаг вправо. То есть переходят на следующую клетку справа. При этом перемещении человек, который изначально находился в крайнем правом квадрате, выбывает.
Определите, останется ли человек на каждой клетке после хода.
Выведите результат в виде строки в том же формате, что и
S. (Для наглядности см. пример ввода / вывода).
Входные данные
На вход подается строка
S длиной 4, состоящие из
0 и
1.
Выходные данные
Выведите строку длиной 4.
i-й символ должен быть равен
1, если в
i-м квадрате слева после перемещения будет человек, и
0 в противном случае.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
1011
|
0101
|
| 2 |
1111
|
0111
|