언어

페도르는 새로운 언어를 배우기로 하고, 우선 숫자의 이름부터 외웠다. 실력을 점검하기 위해 그는 수를 하나 고르고, 그 수에 들어 있는 숫자 중 이름이 알파벳 순서상 가장 뒤에 오는 숫자를 찾는다. 다만 페도르는 아직 자신의 지식에 완전히 확신이 없어서 검사가 필요하다.

단어 $a$가 단어 $b$보다 알파벳 순서상 앞선다는 것은, $a$가 $b$의 접두사이거나, 두 단어가 처음 몇 글자(0글자일 수도 있음)가 같고 그다음 글자에서 $a$의 글자가 $b$의 대응하는 글자보다 알파벳상 앞서는 경우를 말한다.

페도르의 답을 검사하는 프로그램을 작성하라. 수가 하나 주어지면, 그 수에 나타난 숫자 중 이름이 다른 숫자들의 이름보다 알파벳 순서상 뒤에 오는 숫자를 찾는다. 숫자들의 이름은 입력 파일에 주어진다.

첫 줄에는 페도르가 배우는 언어로 된 숫자 0부터 9까지의 이름이 공백으로 구분되어 주어진다. 숫자 이름은 비어 있지 않으며, 소문자 라틴 알파벳 50자 이하로 이루어진다.

둘째 줄에는 $n$($1 \le n \le 1000$)이 주어진다. 다음 $n$개 줄에는 페도르가 답을 알고 싶어 하는 수 $a_i$가 한 줄에 하나씩 주어진다($0 \le a_i \le 10^9$, 앞에 0이 붙지 않는다).

$i$번째 줄에 $a_i$에 나타난 숫자 중 이름이 알파벳 순서상 가장 뒤에 오는 숫자의 이름을 한 단어로 출력한다.