w=input("Entre com a palavra: ")
q = 1
falha = False
print("\nSequência de estados: ")
print("%d, " %q)
for c in w:   
    if q==1:
        if c=='0':
            q=2
        elif c=='1':
            q=3
        else:
            falha=True
    
    elif q==2:
        if c=='0':
            q=3
        elif c=='1':
            q=3
        else:
            falha=True
    elif q==3:
        if c=='0':
            q=2
        elif c=='1':
            q=2
        else:
            falha=True 
    print("%d, " %q)

if falha or q != 2:
    print("\nPalavra não aceita")
else:
    print("\nPalavra aceita")