Đằng sau một lập trình viên thành công là một cô bạn gái... không tồn tại 🗿

Nhân dịp sinh nhật, Huy được thưởng một chiếc điện thoại Nakio. Một ngày nọ, mải chụp ảnh up story, cậu vô tình làm rơi chiếc điện thoại của mình làm cho bàn phím của nó hoạt động một cách rất ảo diệu. Khi nhấn vào một phím, chiếc điện thoại lại hiện ra các ký tự của phím khác. May mắn thay là không có hai phím nào hoạt động giống nhau nên Huy vẫn có thể viết được tất cả các chữ cái. Sau một hồi tìm hiểu, cậu ấy đã tìm được cách hoạt động của các phím.

Đây là cách thức hoạt động của bàn phím điện thoại khi nó vẫn chưa bị hỏng. Bàn phím hoạt động gần tương tự với bộ gõ T9 trên những chiếc điện thoại cục gạch quen thuộc của nhiều thế hệ. Muốn gõ được chữ a, ta cần nhấn phím 2 một lần; muốn gõ được chữ b, ta cần nhấn phím 2 hai lần. Nếu muốn viết hai chữ cái nằm trên cùng một phím thì sau khi gõ chữ cái đầu tiên, ta cần nhấn phím # một lần rồi sau đó gõ chữ cái tiếp theo. Ví dụ, muốn viết xâu abc, ta cần nhấn theo thứ tự 2#22#222. Phím 0 hoạt động như dấu cách, 1 và * không hoạt động.

Huy vừa chia tay với người yêu nên cậu ấy muốn up story suy suy thất tình lên mạng xã hội F bằng chiếc điện thoại của mình. Hãy chỉ ra thứ tự các phím cần nhấn để viết được dòng caption đó.

Input

• Dòng đầu tiên chứa ~9~ số nguyên phân biệt từ ~1~ đến ~9~ có ý nghĩa: Số thứ ~1~ là cách hoạt động của phím 1, số thứ ~2~ là cách hoạt động của phím 2, ..., số thứ ~9~ là cách hoạt động của phím 9 (nghĩa là nếu số thứ ~2~ là ~3~ thì lúc này phím ~2~ sẽ hoạt động như phím ~3~).
• Dòng thứ hai là một xâu gồm các chữ cái tiếng Anh viết thường (có thể có dấu cách) có độ dài không quá ~100~ là nội dung của story mà Huy muốn up lên trang F. Dữ liệu đảm bảo sau ký tự cuối cùng của caption không có dấu cách.

Output

Một xâu mô phỏng thứ tự các phím cần nhấn để viết được dòng caption của Huy.

Scoring

• Subtask 1 [50%]: Bàn phím của Huy không bị hỏng. Nói cách khác, ở dòng đầu tiên, số thứ ~i~ có giá trị là ~i~ ~(1\le i\le 9)~.
• Subtask 2 [50%]: Không có ràng buộc gì thêm.

Ví dụ

Input

1 2 3 4 5 6 7 8 9
den do roi kia minh dung lai em nhe

Output

3#3366036660777666444055444206444664403886640555244403360664433

Input

4 6 2 5 1 7 9 3 8
nhin sang trai vi em khong phai cua anh

Output

2211#111220666632210966631110999111088204411222#221061131110333993032211