CuOI R1 - Split The Crystals

题目链接喵

题目背景

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\)。