Bランクレベルアップメニュー「占い」回答

問題はこちら。
https://paiza.jp/works/mondai/prob60/fortune_telling_9?language_uid=python3&t=993db344ac4c2f9435c72067e674f99a

辞書使うみたいなのですが、二次元リストでもよくない？っていう。二次元リスト大好きマンになってしまって辞書の使い方ようわからんのですわ。あと、forを2個重ねるやつめっちゃ使いません？色んな問題で。

# coding: utf-8
# Your code here!
per_num = int(input())
per = []
for i in range(per_num):
    per.append(input().split( ))
#print(per)

res_num = int(input())
res = []
for i in range(res_num):
    res.append(input().split( ))
#print(res)

out = []
for i in range(per_num):
    for j in range(res_num):
        if per[i][1]==res[j][0]:
            print(per[i][0] + " " + res[j][1])