첫 줄에 K(2 ≤ K ≤ 36)와 N(1 ≤ N ≤ 100,000)이 공백을 사이에 두고 주어진다.

두 번째 줄에는 f(x)에 해댱하는 수식이 후위표기법으로 주어진다. 수식은 100,000자를 넘지 않는다.

수식의 각 항은 공백으로 구분되며, 항으로는 다음의 것들이 올 수 있다.

K진수의 숫자가 주어진다. 0부터 9까지의 숫자는 아라비아 숫자(0 ~ 9)로 주어지며, K > 10일 경우 10 이상의 숫자는 대문자 A, B, C, … 에 대응되어 주어진다. 주어진 숫자는 두 자리 이상일 수 있으며 십진수로 2,000,000,000을 넘지 않는다.
f(x)의 x는 소문자 x로 주어진다.
덧셈 연산자는 + 문자로 주어진다.
뺄셈 연산자는 - 문자로 주어진다.
곱셈 연산자는 * 문자로 주어진다.

세 번째 줄부터 한 줄에 하나씩 총 N줄에 걸쳐 K진수로 A_i가 주어진다. 각 값은 십진수로 2,000,000,000을 넘지 않는다.

잘못된 입력은 주어지지 않으며, 항상 답을 구할 수 있음이 보장된다.

고대 유적 탐험 timer 1s memory 64MB

고대 유적 탐험 1s 64MB