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])