题目描述

给定一个奇数 $n$，输出一个 $n$ 行 $n$ 列的字符画。

下面是一个 $n=9$ 时的例子：

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

绘画的规则为：

1. 一开始整个字符画都由空格组成
2. 从第一行开始，在所有奇数行都用 # 字符覆盖
3. 从第一列开始，在所有奇数列都用 # 字符覆盖

输入格式

第一行一个奇数 $n$。

输出格式

输出一个 $n$ 行 $n$ 列的字符画。

3

###
# #
###

5

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

数据规模与约定

对于 $100\%$ 的数据，保证 $3\le n \le 100$，且 $n$ 为奇数。