tape = list(input())
i = 0
q = 'q0'
q_list = [q]

while q != 'q2':
    if q == 'q0':
        if tape[i] == '0':
            tape[i] = '1'
            i+=1
            q = 'q1'
            q_list.append(q)
        elif tape[i] == '1':
            tape[i] = '0'
            i+=1
            q= 'q1'
            q_list.append(q)
        elif tape[i] == " ":
            tape [i] = " "
            i+=1
            q= 'q0'
            q_list.append(q)
    elif q == 'q1':
        if tape[i] == '0':
            tape[i] = '1'
            i+=1
            q = 'q1'
            q_list.append(q)
        elif tape[i] == '1':
            tape[i] = '0'
            i+=1
            q= 'q1'
            q_list.append(q)
        elif tape[i] == " ":
            tape [i] = " "
            i+=1
            q= 'q2'
            q_list.append(q)
print(''.join(tape))
print(' '.join(q_list))