問題文

シーザー暗号は 3 文字シフトが一般的ですが、ここでは 0 \leq k < 26 の任意の鍵 k の数だけシフトするものとします。
平文は英小文字からなり、英小文字の範囲でシフトするものとします。

N 個の平文の候補があります。i 個目の候補は S_i で、これらの文字数はすべて M です。

Q 個の暗号文が与えられるので復号してください。j 個目の暗号文は T_j で、平文の候補のうち一つをシーザー暗号を用いて暗号化したものです。それぞれの暗号文は独立に選ばれた鍵を使って、暗号化されています。

平文の候補は暗号化したときに必ず特定できるように定まっています。つまり、S_a と S_b (a \ne b) をそれぞれ任意の鍵 k_a, k_b で暗号化したときの暗号文が一致するようなケースはありません。

制約

• 1 \leq N \leq 200{,}000
• 1 \leq M \leq 200{,}000
• 1 \leq Q \leq 200{,}000
• M \max (N, Q) \leq 200{,}000
• N, M, Q は整数
• S_i, T_j は英小文字からなる長さ M の文字列
• 平文の候補は暗号化したときに必ず特定できる
• T_j は平文の候補のうち一つをシーザー暗号を用いて暗号化したもの

入力例 1

2 3
ayz
bbb
2
cab
aaa

出力例 1

ayz
bbb

鍵を 2 として ayz を暗号化すると cab となります。
鍵を 25 として bbb を暗号化すると aaa となります。

入力例 2

3 7
rainbou
osakauv
atcoder
2
ptblbvw
envaobh

出力例 2

osakauv
rainbou