题目描述

输入一个整数 $n(1 \le n \le 30)$，输出一个 $2n-1$ 行的菱形。这个菱形的前 $n$ 行可以看成一个三角形，后 $n$ 行可以看成一个倒着的三角形（注意：这两个三角形有一行是重叠的）。

比如，当 $n = 3$ 时对应的菱形如下：

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

当 $n = 5$ 时对应的菱形如下：

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

现在给你一个整数 $n(1 \le n \le 30)$，请你输出一个大小为 $n$ 的菱形。

输入格式

一个整数 $n(1 \le n \le 30)$。

输出格式

使用字符 '#' 输出一个大小为 $n$ 的菱形，格式如题目描述所示。

样例

4

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