Некоторый алгоритм шифрования устроен следующим образом.

Исходная строка разбивается на блоки по 36 символов. Если в конце остается часть, которой недостаточно для полного блока, то она не шифруется.

Шифрование происходит с помощью квадратного трафарета, в котором имеется 9 прорезей для записи символов.

Пример трафарета показан на рисунке.

Каждый блок шифруется в 4 этапа. На первом этапе первые 9 символов записываются в клетки с прорезями с порядке слева направо и сверху вниз.

Например, если в начале блока шло слово «Криптография», то его символы будут расположены вот так:

После этого трафарет поворачивается на месте, на 90 градусов по часовой стрелке и операция повторяется для следующих 9 символов. Затем снова следует поворот, и так далее. В результате шифрования получается таблица \(6 \times 6\) клеток.

Символы из таблицы выписываются в порядке слева направо и сверху вниз - таким образом получается зашифрованный блок.

Затем трафарет возвращается в исходное положение и операция повторяется для остальных блоков.

Гарантируется, что трафарет корректен (то есть в процессе шифрования одного блока над каждой клеткой таблицы прорезь появляется ровно один раз).

Дана строка, состоящая из английских букв (заглавных и строчных) и пробелов. Также дан трафарет. Напишите программу шифрования данной строки по трафарету.

.#####
#..###
###.##
.###.#
######
#..#.#