The Wet Keypad

Jaeseok the grasshopper was bouncing around the pasture for the first time in ages when he dropped his phone into a puddle. The phone got wet and the keypad now behaves oddly. Pressing one key acts as if a different key of the original keypad was pressed. No two keys do the same thing, so Jaeseok can still type every letter.

Jaeseok pressed the keys one by one and worked out what each of them does. Now he wants to send a message, and being a grasshopper, he needs help.

The original keypad looks like this.

To type a, press 2 once. To type b, press 2 twice. When two letters in a row sit on the same key, press # between them. For example, klor is typed on the original keypad as 55#555666777.

The first line has nine integers. The i-th integer tells which key of the original keypad is pressed when key i of the wet keypad is pressed. The nine integers are a permutation of 1 through 9.

Jaeseok cannot use * or 0. The # key is not broken.

The second line has a string of lowercase letters. Its length does not exceed 100.

Print on one line the keys Jaeseok has to press to type his message. Press # only where it is needed.

In the first example every key is shifted one place to the right, so the output differs a little from the example in the statement.