Создать список кортежей из словаря?

У меня есть простой словарь:

{"keyy":{"key": "value", "cey": "value"}, "kaye":{"key": "value"}}

То, что я хочу закодировать как «контекстно-зависимый» кортеж:

[("keyy","key","value"), ("keyy","cey","value"), ("kaye","key","value")]

Моя попытка с ValueError: слишком много значений для распаковки:

if __name__=='__main__':
    mydict={"keyy":{"key": "value", "cey": "value"}, "kaye":{"key", "value"}}
    mytuplelist=[tuple(k,v,val) for (k,v) in [(key,val) for (key,val) in mydict]]
    print mytuplelist

Как мне создать это список кортежей?