\(2^{nd}\) round, November \(8^{th}\), 2014
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.
1
2
3
abc
def
4
5
6
ghi
jkl
mno
7
8
9
pqrs
tuv
wxyz
*
0

Keyboard \(on\) \(a\) very old mobile phone.
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 line of input contains 9 integers. The first integer marks the behaviour of key ‘1‘, the second the behaviour
of key ‘2‘, the third the behaviour of key ‘3‘, and so on.
Marko is not using keys ‘*‘ and ‘0‘ because he is a grasshopper. Key ‘#‘ can’t get broken.
The second line of input contains a string consisting of only lowercase letters of the English alphabet. The length
of the word won’t exceed 100 characters.

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

생성자가 기록되지 않았습니다.

출처 COCI 2014/2015 Contest 2