미스터리

시간 제한1초메모리 제한128 MB

요약

문자 집합과 -X부터 X까지의 정수 N개가 주어질 때, 그 정수들이 나타내는 길이 N의 유일한 문자열을 출력한다.

난이도: 보통10점 중 7점
유형: 문자열, 수학, 완전 탐색, 구현
정답자: 아직 제출이 없습니다

입력

입력의 첫째 줄에는 이어지는 데이터셋의 개수 $P$ ( $1 \le P \le 1000$ )가 주어진다. 각 데이터셋은 서로 독립적으로 동일하게 처리해야 한다.

각 데이터셋은 세 줄로 이루어진다.

첫째 줄에는 서로 다른 출력 가능한 ASCII 문자가 93개 이하로 주어진다.
둘째 줄에는 정수 $N$ ( $1 \le N \le 512$ )이 주어진다.
셋째 줄에는 $N$ 개의 정수가 주어지며, 각 정수는 $-X$ 부터 $X$ 까지의 범위에 있다. 여기서 $X$ 는 그 데이터셋 첫째 줄의 문자 개수에서 $1$ 을 뺀 값이다.

출력

각 데이터셋에 대해 정답은 정확히 한 줄이다. 그 줄은 해당 데이터셋 첫째 줄에 주어진 문자들로 이루어진 길이 $N$ 의 문자열이다.

예제4

예제 1

입력

7
MAC
3
1 1 1
IW2C0NP3OS 1RLDFA
22
0 3 3 -3 7 -8 2 7 -4 3 8 7 4 1 1 -4 5 2 5 -6 -3 -4
G.IETSNPRBU 
17
2 4 5 -6 -1 -3 -2 -4 -4 1 -1 5 -3 4 1 -2 4
PIBN MRDSYEO
16
-4 4 -1 4 5 3 -5 4 -3 -3 -2 -5 -5 -3 1 3
D^obV@k"W*B&#]4!NcF$'lj%(d6XG5fi<Hxz7)2Lt~=8aQuvh}r_m+C9eI`-.>EwYyngZRsJKpqO{[\U|MPS,;T?031/A
93
-1 11 44 39 -31 -44 10 5 24 14 1 -33 42 28 -34 7 -37 24 14 3 -7 18 4 19 37 4 20 2 41 -42 18 15 -3 10 7 12 -11 -41 14 8 31 -26 37 -19 -17 -9 -16 15 31 14 29 -22 1 -24 20 -30 6 1 16 -29 31 -30 6 17 -43 -10 7 7 4 -22 10 -2 15 13 14 2 6 -17 34 -27 28 29 -28 2 33 -13 -15 6 -31 24 41 29 26
I
1
0
I
13
0 0 0 0 0 0 0 0 0 0 0 0 0

예상 출력

ACM
ICPC 2013 WORLD FINALS
IN ST. PETERSBURG
SPONSORED BY IBM
ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789abcdefghijklmnopqrstuvwxyz~`!@#$%^&*()_+-={}[]\|'";/.,<>?
I
IIIIIIIIIIIII

예제 2

입력

1
HELO WRD
11
0 1 1 0 1 1 1 -2 3 4 -3

예상 출력

HELLO WORLD

예제 3
입력
```
1
Z
5
0 0 0 0 0
```
예상 출력
```
ZZZZZ
```

예제 4

입력

1
0123456789
10
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1

예상 출력

9876543210