题目描述

小明有一套符号卡片，他想用这些卡片拼出一个长串。他从一个基础符号开始，然后反复将串中某个符号替换为两个其他符号，最终得到了一个很长的字符串。

现在他想请你帮忙判断，给定的字符串最初可能是由哪个基础符号推导出来的。一共有四种基础符号，分别记为 W、I、N、G。

每个符号都有若干条替换规则，例如 W 可以被替换为 WI，表示将 W 替换为两个字符 W 和 I。替换规则是单向的，且每条规则给出两个字符。

输入格式

第一行四个整数 $W, I, N, G$，分别表示四种符号的替换规则数量。

接下来 $W$ 行，每行两个字符，表示 W 的替换规则。

接下来 $I$ 行，每行两个字符，表示 I 的替换规则。

接下来 $N$ 行，每行两个字符，表示 N 的替换规则。

接下来 $G$ 行，每行两个字符，表示 G 的替换规则。

最后一行一个字符串，表示最终得到的结果。

输出格式

一行字符串，该字符串可能由哪些符号推导而来（按照 W、I、N、G 的顺序输出）。

如果该字符串不能由任何符号推导而得到，则输出 The name is wrong!。

样例

1 1 1 1
II
WW
WW
IG
IIII

IN

提示

对于 $30\%$ 的数据，字符串长度 $\le 20$，$W, I, N, G \le 6$。

对于 $100\%$ 的数据，字符串长度 $\le 200$，$W, I, N, G \le 16$。