题目背景
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\)。
标签：R1,晶片,Kou,合成,Taritsu,Aegleseeker,Cyaegha,Crystals,CuOI From： https://www.cnblogs.com/CusetNekomusume/p/18227526