문제

메뚜기 마르코(Marko)는 초원을 신나게 뛰어다니고 있었다. 그런데 조심하지 않다가 그의 Nokia 3310 휴대폰이 물웅덩이에 빠지고 말았다.

이제 휴대폰이 이상하게 동작한다!

연락처도 젖어버렸고, 키패드는 완전히 예측 불가능하게 작동하게 되었다. 숫자 키들이 모두 고장 나서, 어떤 키를 누르면 휴대폰은 마치 다른 키를 누른 것처럼 동작한다.

다행히도 서로 똑같이 동작하는 키는 없어서, 마르코는 여전히 모든 글자를 입력할 수는 있다.

메뚜기 마르코는 여러 실험 끝에 각 키가 실제로 어떤 키처럼 동작하는지 알아냈다. 이제 여자친구에게 메시지를 보내고 싶어 한다. 하지만 그는 그냥 메뚜기이므로, 당신이 대신 해 주어야 한다.

예전 버튼식 휴대폰 사용법을 기억하지 못하는 사람들을 위해 설명하면:

1   2   3
   abc def

4   5   6
ghi jkl mno

7   8   9
pqrs tuv wxyz

*   0   #

(오래된 휴대폰 키패드)

각 키에는 여러 글자가 배정되어 있으며, 원하는 글자가 나올 때까지 같은 키를 여러 번 눌러야 한다.

예를 들어:

• a → 2를 1번
• b → 2를 2번

같은 키에 속한 두 글자를 연속해서 입력하려면 # 키를 정확히 한 번 눌러야 한다.

예시:

문자열 "klor"를 입력하려면:

55#555666777

을 눌러야 한다.

입력

• 첫 번째 줄에는 9개의 정수가 주어진다.
• 첫 번째 수는 1번 키가 실제로 어떻게 동작하는지를 의미하고,
• 두 번째 수는 2번 키,
• ...
• 아홉 번째 수는 9번 키의 동작을 의미한다.

마르코는 메뚜기이므로 *와 0 키는 사용하지 않는다.

# 키는 고장 나지 않는다.

• 두 번째 줄에는 영어 소문자로만 이루어진 문자열이 주어진다.
• 문자열 길이는 최대 100이다.

출력

• 마르코의 메시지를 입력하기 위해 눌러야 하는 키들의 순서를 출력하라.

예제 입력 1

2 3 4 5 6 7 8 9 1
klor

예제 출력 1

44#444555666

예제 입력 2

7 8 9 1 2 3 6 5 4
djevojka

예제 출력 2

68662227778#885

예제 입력 3

9 8 7 6 5 4 3 2 1
skakavac

예제 출력 3

33335585582228#888