끝말잇기

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

끝말잇기는 단어를 중복하지 않고 단어의 맨 끝 글자에 이어서 말하는 놀이입니다. 끝말잇기 기록은 단어들의 나열로 이루어집니다. 올바른 끝말잇기 기록은 각 단어의 마지막 글자가 다음 단어의 첫 글자이며, 단어가 중복되어서 나타나면 안 됩니다.

끝말잇기 기록이 주어지는데, 하나의 기록은 “?”로 가려진 채로 들어옵니다. “?”에 들어갈 수 있는 문자열들의 후보가 주어질 때, 올바른 끝말잇기 기록을 만드는 “?”에 들어갈 문자열을 출력하세요.

입력

첫 줄에 끝말잇기 기록의 길이 NN 이 주어집니다. (1N100)(1 \le N \le 100) 둘째 줄부터 다음 NN개의 줄에는 끝말잇기의 기록 S_1,,S_NS\_1, \cdots, S\_N이 한 줄에 하나씩 주어집니다. 여기서, 하나의 S_iS\_i는 “?” 로 주어집니다. 나머지 S_iS\_i는 길이 22 이상 1010 이하의 영어 소문자로 이루어진 문자열입니다.

다음 줄에 후보 단어의 개수 MM이 주어집니다. (1M100)(1 \le M \le 100) 다음 MM개의 줄에는 후보 단어 A_1,,A_MA\_1, \cdots, A\_M이 주어집니다. A_iA\_i는 길이 22 이상 1010 이하의 영어 소문자로 이루어진 문자열입니다. A_1,,A_MA\_1, \cdots, A\_M은 서로 다릅니다.

문제의 답이 정확히 하나인 경우만 입력으로 주어집니다.

출력

?”에 들어갈 수 있는 문자열을 후보 단어인 A_1,,A_MA\_1, \cdots, A\_M 중에서 하나 찾아서 출력하세요.