有 n 个字符串变换规则 S --> T，表示若 当前串=S，则将其变成 T，若 S 有多个规则，则以最后一个为准。
有 m 个询问，给出 Q ，问 Q 最后会变成什么。保证不会死循环 。
第一行两个数 n,m 。
接下来每两行一个变换规则，第一行为 S, 第二行为 T。
接下来 m 行，每行一个字符串 Q ，表示询问。
3 4 a b c dd b ddd a b c d
ddd ddd dd d