Châu chấu Marko đang nhảy nhót vui vẻ khắp đồng cỏ. Anh ấy đã không cẩn thận và chiếc Nokia 3310 của anh ấy đã rơi xuống vũng nước. Điện thoại di động của anh ấy bây giờ đang hoạt động rất buồn cười! Các điểm tiếp xúc bị ướt và bàn phím hoạt động theo cách hoàn toàn không thể đoán trước được! Tất cả các phím số đều bị hỏng. Khi chúng ta nhấn một trong số chúng, điện thoại di động sẽ hoạt động như thể chúng ta nhấn một phím khác. May mắn thay, không có hai phím nào hoạt động giống nhau nên Marko vẫn có thể viết được tất cả các chữ cái.

Grasshopper Marko đã thử nghiệm một chút và tìm ra cách hoạt động của từng phím. Bây giờ anh ấy muốn viết một tin nhắn cho bạn gái của mình. Vì anh ta chỉ là một con châu chấu nên bạn sẽ làm điều đó cho anh ta.

Đối với tất cả những người không nhớ cách hoạt động của điện thoại di động có phím, đây là một mô tả ngắn gọn.

Hình ảnh hiển thị các phím có các chữ cái mà chúng ta có thể lấy được bằng cách nhấn phím đó (trên điện thoại di động đang hoạt động và không rơi vào vũng nước). Ví dụ muốn lấy chữ 'a' chúng ta nhấn phím 2 một lần, muốn lấy chữ 'b' chúng ta nhấn phím 2 hai lần. Nếu chúng ta muốn viết liên tiếp hai chữ cái từ cùng một phím, chúng ta phải nhấn phím thăng ('#') đúng một lần. Ví dụ: nếu chúng ta muốn viết chuỗi “klor“ chúng ta sẽ nhấn các phím theo thứ tự sau: “55#555666777“.

Input

• Dòng đầu tiên nhập vào có 9 số nguyên. Số nguyên đầu tiên đánh dấu hoạt động của khóa '1', số nguyên thứ hai đánh dấu hoạt động của khóa '2', số thứ ba đánh dấu hoạt động của khóa '3', v.v.
• Marko không sử dụng phím '*' và '0' vì anh ấy là châu chấu. Chìa khóa ‘#’ không thể bị hỏng.
• Dòng đầu vào thứ hai chứa một chuỗi chỉ gồm các chữ cái viết thường của bảng chữ cái tiếng Anh. Độ dài của từ sẽ không vượt quá 100 ký tự.

Output

• Dòng đầu ra đầu tiên và duy nhất phải chứa chuỗi phím bạn cần nhấn để viết tin nhắn của Marko.

Sample Input 1

2 3 4 5 6 7 8 9 1
klor

Sample Output 1

44#444555666

Sample Input 2

7 8 9 1 2 3 6 5 4
djevojka

Sample Output 2

68662227778#885

Sample Input 3

9 8 7 6 5 4 3 2 1
skakavac

Sample Output 3

33335585582228#888

Làm rõ ví dụ đầu tiên: Tất cả các phím được dịch chuyển một vị trí sang bên phải nên kết quả đầu ra hơi khác một chút so với ví dụ trong câu lệnh nhiệm vụ.