U437186 Split The Crystals

Cuset 站立在这「晶片」组成的世界中。 Cuset 看向地上的晶片，晶片中反射出她的倒影……  

现在，Cuset 身边有很多块晶片，每块晶片上写着一个字符串 $ s $，这片世界的旅行者 $\texttt{Taritsu}$ 与 $\texttt{Hikari}$ 告诉她，$2$ 块晶片可以合成一块晶片。现在 $\texttt{Taritsu}$ 与 $\texttt{Hikari}$ 给出了合成晶片的 $q$ 条法则与 $n$ 堆晶片，每条法则的内容包括三条字符串$s_1,s_2,s_3$，表示名为 $s_1,s_2$ 的晶片可合成为名为 $ s_3 $ 的晶片。她们要求 Cuset 从左到右合成这些晶片，直至只剩一块晶片，**除非相邻两块晶片没有对应的法则，此时告诉他们 `sumimasen` 就可以无视后面的晶片去处理下一堆了**。

第一行两个数字 $n$ 与 $q$，表示晶片的堆数与法则的条数。 接下来 $q$ 行，每行三个字符串 $s_1,s_2,s_3$，表示名为 $s_1,s_2$ 的晶片可合成为名为 $ s_3 $ 的晶片。 再接下来 $n$ 行，每行以一个整数 $l$ 开始，表示这堆晶片有 $l$ 块，随后有 $l$ 个字符串，表示每个晶片上的字符串。

共 $n$ 行，每行表示对应晶片合成的结果。

### 样例解释 #### 第一堆晶片 `Last` 与 `Eternity` 的合成法则并不存在，所以输出 `sumimasen`。 #### 第二堆晶片 `Taritsu` 与 `Hikari` 可以合成为 `Kou`，随后 `Kou` 与 `Aegleseeker` 可以合成 `Cyaegha`，所以输出 `Cyaegha`。 #### 第三堆晶片 `Kou` 与 `Aegleseeker` 可以合成 `Cyaegha`，所以输出 `Cyaegha`。 ### 数据范围 对于 $100\%$ 的数据，$|s|\le10^4$，$0