python - Python 2 つの for ループを削除し、反復子ツールを使用して解決します

Question

私は辞書を持っています

input = {
    1:[23,24],
    2:[21],
    3:[23],
    4:[]
    }

次のような出力が必要です:-

output = (1,23),(1,24),(2,21),(3,23)

私は2つのforループを使用してこれを行いました:-

>>> for key in input:
...     for value in input[key]:
...         print """(""" + str(key) + """,""" +str(value) + """)"""
... 
(1,23)
(1,24)
(2,21)
(3,23)

誰かが私に別のアプローチを教えてもらえますか? イテレータツールまたはその他の方法を使用していますか?

ありがとう