왕의 여정

당신은 게임의 왕이 되기 직전까지 와 있습니다. 남은 일은 누사타라 왕의 화신인 Anda와 카드 게임에서 이기는 것입니다. Anda의 영혼은 당신 안에 또 다른 인격으로 깃들어 있습니다.

각 플레이어에게는 카드 덱이 있고, 각 카드에는 단어가 하나씩 적혀 있습니다. 각 덱 안에서는 같은 단어가 적힌 카드가 두 장 있을 수 없습니다. 또한 서로 다른 $D$개의 단어로 이루어진 사전 $[W_1, W_2, \dots, W_D]$가 있습니다.

게임은 $N$ 턴으로 진행됩니다. $i$번째 턴에 Anda는 단어 $A_i$가 적힌 카드를 냅니다. 그러면 당신은 남은 카드 중 하나로 이 카드와 매칭하거나, 이번 턴을 넘길 수 있습니다. 두 카드 $a$와 $b$는 $a + b$ 또는 $b + a$가 사전에 있으면 매칭됩니다. 연산자 $+$는 이어 붙이기를 뜻합니다. 예를 들어 AU와 RA를 이어 붙이면 AU $+$ RA $=$ AURA입니다. 한 번 매칭한 카드는 게임이 끝날 때까지 다시 쓸 수 없습니다.

당신의 덱에는 $M$장의 카드가 있으며 1번부터 $M$번까지 번호가 붙어 있습니다. $j$번 카드에는 단어 $B_j$가 적혀 있습니다. Anda의 카드와 성공적으로 매칭한 턴 수를 최대화해야 합니다.

첫 줄에 정수 $D$가 주어집니다 ($1 \le D \le 200\,000$).

다음 $D$개의 줄에는 각각 문자열 $W_k$가 주어집니다. $W_k$는 영어 대문자로만 이루어집니다. 모든 $W_k$ 길이의 합은 $200\,000$을 넘지 않습니다. $1 \le k < k' \le D$인 모든 $k, k'$에 대해 $W_k \ne W_{k'}$이 보장됩니다.

다음 줄에는 정수 $N$ ($1 \le N \le 100\,000$)이 주어집니다.

다음 $N$개의 줄에는 각각 문자열 $A_i$가 주어집니다. $A_i$는 영어 대문자로만 이루어집니다. 모든 $A_i$ 길이의 합은 $100\,000$을 넘지 않습니다. $1 \le i < i' \le N$인 모든 $i, i'$에 대해 $A_i \ne A_{i'}$이 보장됩니다.

다음 줄에는 정수 $M$ ($1 \le M \le 100\,000$)이 주어집니다.

다음 $M$개의 줄에는 각각 문자열 $B_j$가 주어집니다. $B_j$는 영어 대문자로만 이루어집니다. 모든 $B_j$ 길이의 합은 $100\,000$을 넘지 않습니다. $1 \le j < j' \le M$인 모든 $j, j'$에 대해 $B_j \ne B_{j'}$이 보장됩니다.

Anda의 카드와 성공적으로 매칭한 턴 수의 최댓값을 나타내는 정수 하나를 출력합니다.