e-olymp
Змагання

Programming Principles 1. Week 6. October 7 - 13. PART 2

Кодування

Послідовність бітів кодується наступним чином. Якщо значення попереднього біта заданої послідовності відрізняється від значення поточного біта, що кодується, в результуючу послідовність записується 1. Якщо значення бітів не відрізняються, то записується 0. Для першого біта послідовності попереднім є біт зі значенням 0.

Напишіть програму, яка виконує кодування.

Вхідні дані

Рядок довжиною не більше 100 символів, який складається лише з 0 і 1, який представляє собою кодовану послідовність бітів.

Вихідні дані

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
10010111
Вихідні дані #1
11011100