Coding#490

Coding

1 second

128 megabytes

Very easy

Sequence of bits is encoded as follows. If the value of the previous bit in the original sequence differs from the value of the current bit, write 1 to the resulting sequence; otherwise, write 0. For the first bit of the sequence, the previous bit is considered to have the value 0.

Write a program that performs this encoding.

Input

A string of no more than $100$ characters, consisting only of $0$ and $1$ , representing the sequence of bits to be encoded.

Output

Print the resulting encoded sequence.

Examples

Example 1

Loading