Problem L. UUE-кодирование
Input file name: uue.in
Output file name: uue.out
Time limit: 2 s
Memory limit: 256 MB

UUE (англ. Uuencode) — метод представления двоичных данных в текстовой форме, пригодной для передачи через средства, предназначенные только для передачи текстов, например через e-mail (транспортное кодирование). В настоящее время UUE в интернет-среде был заменён на более совершенный метод MIME, однако сохранил свою популярность в сети Фидонет.

В упрощённом виде процесс UUE-кодирования можно записать следующим образом.

При кодировании из файла берутся данные по 3 байта (в случае, если осталось меньше трёх байт, недостающие заменяются нулями). 24 бита, образующие эти 3 байта, делятся на четыре группы по 6 бит. Каждая шестибитная группа интерпретируется как число (от 0 до 63), к которому добавляется 32. Получившееся число в диапазоне от 32 до 95 трактуется как код символа в ASCII-таблице, так что получаются символы от пробела (символа с кодом 32) до знака подчёркивания (символа с кодом 95).

Каждая группа из 60 символов (соответствует 45 байтам исходного файла) используется для создания отдельной строки. В начале строки записывается символ с кодом, равным количеству закодированных символов в строке, увеличенному на 32 (во всех строках, кроме последней, это символ M). Каждая строка завершается символом перевода строки.

После окончания данных кодируемого файла помещается строка, содержащая единственный символ (код которого равен 96). После этой строки также записывается перевод строки.

В таблице показан пример кодирования строки Cat.

На последнем этапе к строке приписывается символ #, код которого равен 35 (3 + 32).

Таким образом, текстовый файл с результатом UUE-кодирования будет записан как
#0V%T

Выполните UUE-кодирование исходной последовательности байт.

Input

Первая строка входного файла содержит десятичное представление длины кодируемой последовательности (целое число от 1 до 50 000). Вторая строка содержит значения каждого байта этой последовательности, записанные в шестнадцатеричной системе счисления (цифры выбираются из строки 0123456789ABCDEF). Эти значения разделяются одиночными пробелами.

Output

Текстовый файл с результатом UUE-кодирования.

Example

uue.in uue.out
3
43 61 74
#0V%T