10039. Baby Boos

I'm a slow walker, but I never walk backwards.

題目描述

嬰兒的話語總是相當難理解,身為父母每天記錄嬰兒所說的話,但隨著成長,之前念過的字可能是錯誤的,例如誤把字母 'B' 發音成 'D'。現在完全沒更動下的日記中找到這一段時間所講的話,接著會有 $N$ 行表示某一天發現字母被誤認的情況。

輸入格式

輸入的第一行會有一個大寫字母構成的字串 $S$,下一行會有一個整數 $N$,表示接下來要執行 $N$ 行的替換規則,接下來的 $N$ 行,每一行上有兩個大寫字母 $u, v$ 表示要將字母 $v$ 轉換成字母 $u$。

  • $1 \le \vert S\vert \le 100000$
  • $1 \le N \le 100000$

輸出格式

輸出一行,顯示最後的替換結果。

範例輸入

AABBCCD
3
A B
B C
C A

範例輸出

CCCCBBD

Discussion