CF591B Rebranding

一家小巧但自豪的公司名由 $n$ 个小写英文字母组成。公司决定尝试“重塑品牌”——这是一种积极的市场策略，包含一系列措施，用以更改品牌（无论是公司还是其生产的产品）或其部分组成部分：名称、标志、口号。他们决定从公司名字开始。 为此，公司连续雇佣了 $m$ 位设计师。每当公司雇佣第 $i$ 位设计师时，他立即对公司名做如下贡献：他取当前最新版本的公司名，将其中所有字母 $x_i$ 替换为 $y_i$，所有字母 $y_i$ 替换为 $x_i$。由此形成新版本公司名。可能有些被替换的字母在字符串中并未出现，也有可能 $x_i$ 和 $y_i$ 恰好相同。最后一位设计师完成操作后得到的公司名即成为公司的新名字。 经理 Arkady 刚刚加入这家公司，但他已感受到团队合作的氛围，并非常关心重塑品牌的成果。当然，他迫不及待地想知道公司最终会获得一个什么样的新名字。 请你满足 Arkady 的好奇心，告诉他公司最后的新名字。

输入的第一行包含两个整数 $n$ 和 $m$（$1 \leq n, m \leq 200000$）——初始公司名字的长度和被雇佣设计师的数量。 第二行包含 $n$ 个小写英文字母，表示公司的原始名字。 接下来的 $m$ 行，每行描述一位设计师的操作，第 $i$ 行包含两个用空格分隔的小写英文字母 $x_i$ 和 $y_i$。

请输出公司新的名字。

在第二个样例中，公司名字的变化过程如下所示：      由 ChatGPT 5 翻译