states = ('q0', 'q1', 'q2')
start = 'q0'
accept = ('q0',)
s = input()
currentState = start
current_i = 0
# if I am at character i, can I reach an accepting state?
def doesAccept(current_i):
# did we reach the end of the string?
if i >= len(s):
if currentState in accept: return True
else: return False
currentLetter = s[current_i]
if currentState == 'q0' and currentLetter == '0'
currentState = 'q1'
if doesAccept(current_i+1): return True
else:
currentState = 'q3'
if doesAccept(current_i+1): return True
else: return False
elif currentState == 'q0' and currentLetter == '1'
return False
if currentState == 'q1' and currentLetter == '0'
return False
elif currentState == 'q1' and currentLetter == '1'
currentState = 'q2'
return doesAccept(current_i+1)
# note - still need q2, q3...
else: print('THIS SHOULD NOT HAPPEN')
if doesAccept(0): print("accept"); print("yes, accept")
else: print("reject")