Hide

Problem D
Change b to 01

Languages da en

Change a string of a’s and b’s by replacing each b alternatingly with 0 and 1, beginning with 0.

Input

The input consists of a single line of l letters a or b. We have 1l500000.

Output

Output the changed string.

Sample Input 1 Sample Output 1
abba
a01a
Sample Input 2 Sample Output 2
bbab
01a0
Sample Input 3 Sample Output 3
bbbab
010a1
Sample Input 4 Sample Output 4
a
a
Hide

Please log in to submit a solution to this problem

Log in