AT_joi2006yo_b JOI 2006 予選 問題2

Description

[problemUrl]: https://atcoder.jp/contests/joi2006yo/tasks/joi2006yo_b 与えられた変換表にもとづき,データを変換するプログラムを作成しなさい. データに使われている文字は英字か数字で,英字は大文字と小文字を区別する.変換表に現れる文字の順序に規則性はない. 変換表は空白をはさんで前と後ろの $ 2 $ つの文字がある(文字列ではない).変換方法は,変換表のある行の前の文字がデータに現れたら,そのたびにその文字を後ろの文字に変換し出力する.変換は $ 1 $ 度だけで,変換した文字がまた変換対象の文字になっても変換しない.変換表に現れない文字は変換せず,そのまま出力する. 入力には,変換表(最初の $ n\ +\ 1 $ 行)に続き変換するデータ($ n\ +\ 2 $ 行目以降)が書いてある.$ 1 $ 行目に変換表の行数 $ n $,続く $ n $ 行の各行は,空白をはさんで $ 2 $ つの文字,さらに続けて,$ n\ +\ 2 $ 行目に変換するデータの行数 $ m $,続く $ m $ 行の各行は 1 文字である.$ m\

Input Format

N/A

Output Format

N/A