외계인 수학

인류가 우주를 탐사하던 중 외계인을 만났다. 과학 지식을 교환해 보니 외계인은 수학에 완전히 다른 기호를 쓰고, 10진법도 쓰지 않는다는 사실을 알게 되었다. 외계인의 숫자를 10진수로 바꾸는 프로그램이 필요하다.

외계인은 각 자릿수를 하나 이상의 ASCII 문자로 나타낸다. 예를 들어 aba가 그들 체계의 한 자릿수일 수 있다. 진법, 모든 자릿수의 순서 있는 목록, 그리고 수 $X$가 주어지면, $X$를 10진수로 바꾸어 앞에 0을 붙이지 않고 출력한다.

밑이 $B$인 수 체계에는 값 $0$부터 $B-1$까지를 나타내는 $B$개의 자릿수가 있다. 예를 들어 밑이 3인 외계인 체계에서는 zork, ooble, trzap이 각각 값 $0$, $1$, $2$를 나타낼 수 있다. 외계인의 수 trzapzorkooble은 10진수로 $2 \cdot 3^2 + 0 \cdot 3^1 + 1 \cdot 3^0 = 19$이다.

첫 줄에 외계인 수 체계의 자릿수 개수를 나타내는 정수 $B$ ($2 \leq B \leq 10^3$)가 주어진다.

둘째 줄에는 공백 하나로 구분된 $B$개의 문자열 $D_0, D_1, \ldots, D_{B-1}$이 주어진다. 문자열 $D_i$는 값 $i$를 나타내는 자릿수이다. 각 자릿수 문자열은 1자 이상 10자 이하이며, 소문자 a부터 z까지로만 이루어진다.

셋째 줄에는 변환할 외계인 수를 나타내는 1자 이상 300자 이하의 문자열 $X$가 주어진다. $X$의 10진수 값은 $10^9$ 이하이다. $X$는 앞에 0이 붙어 있을 수 있다. $X$는 외계인 자릿수를 이어 붙인 올바른 수임이 보장된다.

$i \neq j$인 경우 어떤 자릿수 문자열 $D_i$도 다른 자릿수 문자열 $D_j$의 접두사가 아니다.

$X$의 값을 10진수로 출력한다. 앞에 0은 붙이지 않는다.