Description

新年快要到了，CoCo打算给每位老师写一封电子邮件，表达一下她的新年祝福。邮件写好了，直接发出去显得有点单调。CoCo想在邮件结尾附上些图案，左思右想，还是附上一个心形的字符矩阵比较好看，如图所示。为了极大地表示对老师的祝福，她希望打出一个更大的心形，然而手动打字毕竟太慢，请问ACM集训队的高手，你能帮助CoCo实现她的心愿吗？

Input

一个整数n(n≤20)，表示心形的突起部分的高度。

Output

输出一个心形的字符矩阵。

Sample Input

3

Sample Output

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

HINT

Source

NBU OJ