w=input("Entre com a palavra: ")
#estado corrente inicial é 1
q = 1 
falha = False
print("\nSequência de estados: ")
print(f"{q}, ")
for c in w:   
    #match q:
    #   case 1:
    #      match c:
    #         '0':
    #           q=2
    #         '1':
    #           q=3
    #          _ :
    #            falha=True
    #   .
    #   .                    
    #   case _:
    #
    #
    #  
    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(f"{q}, ")

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