history =[menu]
while True:
    for item in history[-1]:
        print(item)
    choice = input("input your choice :").strip()
    if choice == ‘b‘ and len(history) > 1:
        history.pop()
    elif choice == ‘q‘: break
    else:
        if choice in history[-1]:
            history.append(history[-1][choice])