프로그램 명: coci_mobitel
제한시간: 1 초

메뚜기 Marko는 목초지 전체를 행복하게 뛰어다닌다. 그는 조심하지 않아서 그의 Nokia 3310을 물웅덩이에 떨어트렸다. 그의 핸드폰은 지금 우습게 동작한다! contacts(접합부? 액정?)는 젖었고 자판은 완전히 예측할 수 없는 방식으로 동작한다. 모든 숫자 자판은 망가졌다. 자판 중 하나를 누르면, 핸드폰은 다른 자판을 누른것처럼 동작한다. 다행인것은 서로 다른 두 자판이 동일하게 동작하지는 않아서 Marko는 여전히 모든 글을 작성할 수 잇다. 메뚜기 Marko는 약간의 실험을 통하여 각각의 자판이 어떻게 동작하는지 알아냈다. 이제 그는 여자친구에게 메세지를 보내기를 원한다. 그는 단지 메뚜기이므로 당신은 그를 위해 메세지를 작성해야 한다. 핸드폰 자판이 어떻게 동작하는지 기억하지 못하는 이들을 위하여, 짧을 설명을 곁들인다.

오래된 자판
1 2
abc
3
def
4
ghi
5
jkl
6
mno
7
pqrs
8
tuv
9
wxyz
* 0 #

이 그림은 자판을 누르면 얻을 수 있는 문자를 보여준다(물웅덩이에 빠트리지 않은 정상동작하는 핸드폰). 예를 들어, 'a' 를 입력하려면 자판 2를 한 번 누르면 되고, 'b' 를 입력하려면 자판 2를 두 번 누르면 된다. 동일한 자판에 있는 두 개의 문자를 연속해서 입력하려면, pound 자판 ('#')을 정확히 한 번 입력해야 한다. 예를 들어, "klor" 을 입력하려면 다음 순서로 자판을 입력하면 된다. : "55#555666777".

입력

첫째줄에는 9개의 정수가 입력된다. 첫번째 수는 자판 1로 동작, 두번째 수는 자판 2로 동작, 3번째 수는 자판 3으로 동작, .... Marko는 메뚜기이므로 자판 *와 0은 사용하지 않는다. 자판 #은 부서질 수 없다. 둘째줄에는 알파벳 소문자로 된 문자열이 입력된다. 문자열의 길이는 100을 초과하지 않는다.

출력

Marko가 메세지를 작성하기 위하여 눌러야할 자판의 순서를 출력해야 한다.
Grasshopper Marko was jumping happily all over the meadow. He wasn’t being careful and his Nokia 3310 fell into a puddle. His mobile phone is now acting funny! The contacts got wet and the keyboard works in a completely unpredictable manner! All the numerical keys broke down. When we press one of them, the mobile phone acts as if we pressed another key. Luckily, there are no two keys that are acting the same so Marko can still write all the letters.

Grasshopper Marko was experimenting a bit and found out how each key acts. Now he wants to write a message to his girlfriend. Since he is just a grasshopper, you will do that for him. To all those who don’t remember how mobile phones with keys work, here is a short description.

keyboard on a very old mobile phone.
1 2
abc
3
def
4
ghi
5
jkl
6
mno
7
pqrs
8
tuv
9
wxyz
* 0 #

The image shows keys with letters that we can get by pressing that key (on a working mobile phone that didn’t fall into a puddle). For example, if we want to get letter ‘a‘ we will press key 2 once, and if we want letter ‘b‘ we will press the key 2 twice. If we want to write two letters from the same key consecutively, we have to press the pound key (‘#‘) exactly once.

For example, if we want to write the string “klor“ we will press the keys in the following order: “55#555666777“.

입력

출력

The first and only line of output must contain the sequence of keys you need to press in order to write Marko’s message.

입출력 예

입력

2 3 4 5 6 7 8 9 1
klor

출력

44#444555666

입력

7 8 9 1 2 3 6 5 4
djevojka

출력

68662227778#885

입력

9 8 7 6 5 4 3 2 1
skakavac

출력

33335585582228#888

Clarification of the first example: All of the keys are shifted one place to the right so the output differs a little bit from
the example in the task statement.
출처:coci_2013/2014_contest2 1/6 
번역:hyowoo

[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]