Задача D. Новогодняя ёлочка ≡

Условие

Скоро Новый Год! А это значит, что на носу конец второй четверти и Тимофею самое время взяться за исправление отметок по рисованию. На сегодняшнем уроке весь класс рисует зимний лес. К сожалению, с передачей художественных образов изобразительными методами дела у Тимофея обстоят из рук вон плохо. Но хоть что-то нарисовать нужно, поэтому Тимофей рисует ёлочки по клеточкам.

Каждая ёлочка имеет свою красоту, равную количеству ветвей с одной стороны ствола и (так уж совпало) длине самой нижней ветви. Каждая следующая верхняя ветка на одну клетку короче предыдущей. Между ветвями, а также под самой нижней и над самой верхней ветвями находится ствол дерева шириной ровно в одну клетку. На рисунке вы видите ёлки кисти Тимофея красотой от 0 до 5 включительно.

Помогите Тимофею автоматизировать этот процесс.

Формат входных данных

В единственной строке записано одно неотрицательное целое число n — красота ёлки.

Формат выходных данных

Выведете 2 ⋅ n + 1 строк по 2 ⋅ n + 1 символов в каждой — изображение ёлочки красоты n. Элементы ёлочки отобразите символом '#' (ASCII-код 35), фон — символом '.' (ASCII-код 46).

Ограничения

0 ≤ n ≤ 32

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Примеры тестов

5

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