題目鏈接喵
題目背景
Cuset 站立在這「晶片」組成的世界中。
Cuset 看向地上的晶片，晶片中反射出她的倒影……
題目描述
現在，Cuset 身邊有很多塊晶片，每塊晶片上寫著一個字串 $ s $，這片世界的旅行者 \(\texttt{Taritsu}\) 與 \(\texttt{Hikari}\) 告訴她，\(2\) 塊晶片可以合成一塊晶片。現在 \(\texttt{Taritsu}\) 與 \(\texttt{Hikari}\) 給出了合成晶片的 \(q\) 條法則與 \(n\) 堆晶片，她們要求 Cuset 從左到右合成這些晶片，直至只剩一塊晶片，除非相鄰兩塊晶片沒有對應的法則，此時告訴他們 sumimasen 就可以無視後面的晶片去處理下一堆了。
輸入格式
第一行兩個數字 \(n\) 與 \(q\)，表示晶片的堆數與法則的條數。
接下來 \(q\) 行，每行三個字串 \(s_1,s_2,s_3\)，表示名為 \(s_1,s_2\) 的晶片可合成為名為 $ s_3 $ 的晶片。
再接下來 \(n\) 行，每行以一個整數 \(l\) 開始，表示這堆晶片有 \(l\) 塊，隨後有 \(l\) 個字串，表示每個晶片上的字串。
輸出格式
共 \(n\) 行，每行表示對應晶片合成的結果。
樣例 #1
樣例輸入 #1
3 2
Taritsu Hikari Kou
Kou Aegleseeker Cyaegha
3 Last Eternity Kou
3 Taritsu Hikari Aegleseeker
2 Kou Aegleseeker
樣例輸出 #1
sumimasen
Cyaegha
Cyaegha
提示
樣例解釋
第一堆晶片
Last 與 Eternity 的合成法則並不存在，所以輸出 sumimasen。
第二堆晶片
Taritsu 與 Hikari 可以合成為 Kou，隨後 Kou 與 Aegleseeker 可以合成 Cyaegha，所以輸出 Cyaegha。
第三堆晶片
Kou 與 Aegleseeker 可以合成 Cyaegha，所以輸出 Cyaegha。
資料範圍
對於 \(100\%\) 的資料，\(|s|\le10^4\)，\(0<n\le10^3\)，\(n\le q\le10^3\)，\(0<l\le100\)。