A+B

길이가 같은 두 문자열 $P = P_1 P_2 \cdots P_n$ 과 $Q = Q_1 Q_2 \cdots Q_n$ 이 모든 $i$ ($1 \le i \le n$)에 대해 $P_i \ne Q_i$ 를 만족하면, 두 문자열은 직교(orthogonal) 한다고 합니다. 길이가 $n$ 인 문자열 $S$ 가 집합 $V = \{V_1, V_2, \ldots, V_m\}$ (각 문자열의 길이도 $n$)의 모든 $V_j$ ($1 \le j \le m$)와 직교하면, $S$ 는 집합 $V$ 에 직교한다고 합니다.

알파벳은 소문자 영문자로 고정합니다. 집합 $V$ 가 주어졌을 때, $V$ 에 직교하는 길이 $n$ 의 모든 문자열을 사전순(오름차순)으로 정렬하면 수열 $T = T_0, T_1, \ldots, T_{M-1}$ 을 얻습니다. 여기서 $M$ 은 그러한 문자열의 개수입니다.

$A = T_a$ 와 $B = T_b$ 의 직교 합(orthogonal sum) 은 $c = (a + b) \bmod M$ 일 때의 문자열 $C = T_c$ 로 정의합니다.

집합 $V$ 와 (둘 다 $V$ 에 직교하는) 두 문자열 $A$, $B$ 가 주어질 때, $V$ 를 기준으로 한 $A$ 와 $B$ 의 직교 합 $C$ 를 구하세요.

첫 번째 줄에는 두 정수 $n$ 과 $k$ 가 주어집니다. $n$ 은 각 문자열의 길이이며 ($1 \le n \le 100000$), $k$ 는 $V$ 에 속한 문자열의 개수로 $1 \le n \cdot k \le 100000$ 을 만족합니다. 이어지는 $k$ 개의 줄에는 각각 문자열 $V_j$ 가 하나씩 주어집니다. 그 다음 두 줄에는 길이가 각각 $n$ 인 문자열 $A$ 와 $B$ 가 주어집니다.

모든 문자열 $V_j$, $A$, $B$ 는 소문자 영문자로만 이루어집니다. $A$ 와 $B$ 는 $V$ 에 직교함이 보장됩니다.

$V$ 를 기준으로 한 $A$ 와 $B$ 의 직교 합 $C$ 를 출력하세요.