eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Кодирование

Кодирование

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Последовательность битов кодируется следующим образом. Если значение предыдущего бита исходной последовательности отличается от значения текущего кодируемого бита, в результирующую последовательность записывается 1. Если значения битов не отличаются, то записывается 0. Для первого бита последовательности предыдущим является бит со значением 0.

Напишите программу, выполняющую кодирование.

Входные данные

Строка длиной не более 100 символов, состоящая только из 0 и 1, представляющая собой кодируемую последовательность битов.

Выходные данные

Вывести результат кодирования.

Пример

Входные данные #1
10010111
Выходные данные #1
11011100