题目描述

小 A 想绘制一个沙漏。具体来说，需要绘制的沙漏是一个 $n$ 行 $n$ 列的字符画，$n$ 是一个大于 $1$ 的奇数。沙漏的形状由两个三角形组成，上下对称，使用 # 绘制，其余位置都是 .。

沙漏形状的规则如下：

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

输入格式

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

输出格式

输出共 $n$ 行，每行 $n$ 个字符，表示对应的沙漏。

输入输出样例

3

###
.#.
###

5

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

7

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

说明/提示

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