請讀入一個數字N,再讀入以下N行的字串內容,每行的第一個單字為國家名稱,後面為該國的若干個城市。再讀入一個數字M,再讀入以下M行的字串內容,每行為一個城市,請輸出其所在國家。
2 USA Boston Pittsburgh Washington Seattle UK London Edinburgh Cardiff Belfast 3 Cardiff Seattle London
UK USA UK