时空限制

1S/512M

题目描述

给定奇数 $n$，请你用 # 和空格画一个 $n\times n$ 的多重回字。

具体来说，最外面一层是由 # 组成的正方形，向内一层是空格组成的正方形，再向内一层又是 # 组成的正方形，以此类推。

格式

输入格式

第一行包含一个整数 $n$ 表示多重回字的边长。数据保证 $n$ 是奇数。

输出格式

输出一个 $n\times n$ 的由 # 和空格组成的多重回字，格式见样例。

样例

样例输入 #1

7

样例输出 #1

#######
#     #
# ### #
# # # #
# ### #
#     #
#######

样例输入 #2

9

样例输出 #2

#########
#       #
# ##### #
# #   # #
# # # # #
# #   # #
# ##### #
#       #
#########

数据规模

对于 $100\%$ 的数据，$3\leq n\leq 1999$。数据保证 $n$ 是奇数。