Горизонтально розташовано 4 квадрати. Вам надається рядок \(S\) довжиною 4, що складається з 0 і 1.

Якщо \(i\)-й символ \(S\) дорівнює 1, то в i-му квадраті зліва знаходиться людина;

якщо \(i\)-й символ \(S\) дорівнює 0, то в \(i\)-му квадраті зліва немає людини.

Тепер усі одночасно перейдуть до наступного квадрата праворуч. Завдяки цьому ходу людина, яка спочатку була в крайньому правому квадраті, зникне.

Визначте, чи буде людина в кожному квадраті після ходу. Виведіть результат як рядок у тому самому форматі, що й \(S\).

Обмеження

• \(S\) — це рядок довжиною 4, що складається з 0 і 1.

Формат вхідних даних

Вхідний потік містить рядок \(S\)

Формат вихідних даних

У вихідний потік виведіть рядок \(S\) після переходу людей.

Приклад вхідних даних

1011

Приклад вихідних даних

0101

Приклад вхідних даних

0000

Приклад вихідних даних

0000

Приклад вхідних даних

1111

Приклад вихідних даних

0111