Background

看来你已经熟练打印三角形了，来试试沙漏吧。

Input

输入一个整数n，表示沙漏的行数，保证输入的数据是奇数。

Output

输出一个沙漏形。

Samples

5

*****
 ***
  *
 ***
*****