Tấn là một người rất thích mã hóa xâu, một hôm Tấn nghĩ ra cách để mã hóa xâu của mình qua 3 bước lần lượt như sau, chọn kí tự thường, trừ dấu cách:
. Bước 1: Tiến lên 3 kí tự so với kí tự ban đầu, Ví dụ: a -> d, b -> e, c -> f, ..., z -> c.
. Bước 2: Đảo ngược kí tự hiện tại, Ví dụ: z -> a, y -> b, x -> c,..., a -> z.
. Bước 3: Chuyển tất cả các kí tự trong xâu về các con số, Ví dụ: a -> 1, b -> 2,..., z -> 26, ' ' -> 27(dấu cách).
Sau khi thực hiện xong cách mã hóa xâu của mình, Tấn rất vui nhưng tất cả con lại chỉ là các con số, Tấn lại không biết cách để đưa về lại xâu ban đầu. Liệu các bạn có thể giúp Tấn đưa lại xâu ban đầu không. Hãy giúp Tấn nhé!

Input

• Dòng thứ 1 chứa số nguyên \(n(0 < n < 225)\).
• Dòng thứ 2 chứa \(n\) số nguyên, mỗi số cách nhau bởi dấu cách.

Output

• Đưa ra kết quả mà đề bài yêu cầu

Example

23
5 19 23 6 21 16 27 18 9 6 27 4 16 19 27 22 12 15 10 20 19 25 19

search for the blindeye