题目描述

在遥远的星际联邦，导航员需要绘制一张“星门回廊”的蓝图。具体来说，需要绘制的星门回廊是一个 $n$ 行 $n$ 列的字符网格，$n$ 是一个大于 $1$ 的奇数。回廊的形状由两个对称的三角形区域组成，上下对称，使用 # 表示能量通道，其余位置都用 . 表示虚空。

星门回廊形状的规则如下：

• 第 $1$ 行（最上面一行）和最下面一行的所有位置都是 #
• 从第 $2$ 行开始，每向下一行，# 的位置就向中心收缩一格
• 到达中间行时，只有最中间一列是 #
• 之后每向下一行，# 的位置就向外扩展一格
• 最终到达最后一行，所有位置再次都是 #

输入格式

第一行一个整数 $n$（$3 \leq n \leq 29$ 并且 $n$ 为奇数）。

输出格式

输出共 $n$ 行，每行 $n$ 个字符，表示对应的星门回廊。

输入输出样例

3

###
.#.
###

5

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

7

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

说明/提示

对于所有测试点，保证 $n$ 为奇数且满足范围要求。