menu = {
    '北京':{
        '海淀':{
            '五道口':{
                'soho':{},
                '網易':{},
                'google':{}
            },
            '中關村':{
                '愛奇藝':{},
                '汽車之家':{},
                'youku':{},
            },
            '上地':{
                
 
'百度':{},
            },
        },
        '昌平':{
            '沙河':{
                '老男孩':{},
                '北航':{},
            },
            '天通苑':{},
            '回龍觀':{},
        },
        '朝陽':{},
        '東城':{},
    },
    '上海':{
        '閔行':{
            "人民廣場":{
                '炸雞店':{}
            }
        },
        
 
'閘北':{
            '火車戰':{
                '攜程':{}
            }
        },
        '浦東':{},
    },
    '山東':{},
}
#遞迴實現
# def threeLM(dic):
#     while True:
#         for k in dic:print(k)
#         key = input('請輸入區域：').strip()
#         if key =='b' or key =='q':
#             return key
#         elif key 
 
in dic.keys() and dic[key]:
#             ret =threeLM(dic[key])
#             if ret =='q':
#                 return 'q'
#         else:
#             continue
# threeLM(menu)

#堆疊實現
l = [menu]
while l:
    for key in l[-1]:
        print(key)
    k = input('請輸入區域：').strip()
    if k in l[-1] and l[-1][k]:
        l.append(l[-1][k])
    elif k =='b':
        l.pop()
    elif k =='q':break
    else:continue