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

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

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

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

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

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