memory = list(input())
index = 0
q = 'q1'

table = {
    'q1': {'0': ['0', 1, 'q2'], '1': ['1', 1, 'q2'], ' ': [' ', 1, 'q1']},
    'q2': {'0': ['0', 1, 'q2'], '1': ['1', 1, 'q2'], ' ': [' ', -1, 'q3']},
    'q3': {'0': ['1', 0, 'q4'], '1': ['0', -1, 'q3'], ' ': ['1', 0, 'q4']}
}

states = [q]

while q != 'q4':
    sym, delta, state = table[q][memory[index]]
    memory[index] = sym
    index += delta
    q = state
    states.append(q)

print(''.join(memory))
print(' '.join(states))