【問題G26】清單。            [回前頁]

某班班上所有男生的女性朋友列成一份清單。清單中每一列的格式如下:

boy n girl_1 girl_2 ... girl_n

舉例來說:

JOEY 3 JUDY CANDY JENNIFER

PAUL 0

ALLEN 1 CANDY

代表JOEY有3位女性朋友分別是JUDY, CANDY和JENNIFER。PAUL沒有女性朋友,而ALLEN的女性朋友有1位是CANDY。

你可以假設當一個男生A將女生B列在A的女性朋友名單中時,那個女生B的男性朋友名單中也一定能找到A的名字。現在給定某個女生的名字,請你列出她所有的男性朋友。

輸入檔說明

輸入檔有多個班級。每個班級第一行的正整數表示班級男生的個數。接下來各行是班上男生的女性朋友清單,在最後一行為清單上某個女生的名字。若班級男生個數為0表示輸入檔結束(這筆資料不必處理)。

班級總人數不超過40,所有人的名字長度不大於10個字母,名字都是大寫表示。

輸出檔說明

對於每個班級測試資料輸出一行,輸出該女生的所有男性朋友,以空白分隔,且按照字母順序排列(由A開始),若名字第一個字母相同則比較第二個字母,以此類推。

範例輸入

3

JOEY 3 JUDY CANDY JENNIFER

PAUL 0

ALLEN 1 CANDY

CANDY

5

PAUL 3 SELINA HEBE ELLA

ALLEN 3 HEBE ELLA SELINA

JOEY 3 ELLA SELINA HEBE

WILLIAM 3 SELINA ELLA HEBE

BILLY 3 HEBE SELINA ELLA

SELINA

0

範例輸出

ALLEN JOEY

ALLEN BILLY JOEY PAUL WILLIAM