一年一度的植树节就要到了,计算机学院学生准备在学院教学楼门前的空地上种植树木。为使树木排列得更加美观,大家决定把树木排列成菱形。 现在告诉你我们所拥有的树木能排列成边长为 NN 的菱形,请你编程输出树木所排列的图案(用 * 号代表树木)。

Input

一个整数 NN (1≤N≤10)(1≤N≤10)

Output

排列成菱形图案的 * 号。 请注意在图案中:每行树木之间无空行,每列树木之间均有一个空列。

Examples

Input

Copy


3


Output

Copy


* * * * * * * *


Input

Copy


4


Output

Copy


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


#include <iostream>
#include <cstdio>
using namespace std ;
int main()
{
int n ;
cin >>n ;

if(n == 1 )
{
cout<<"*";
}
else
{



for(int i = 1 ; i<= n ;i++ ) // 控制行数,
{
for(int j = 2*(n-i+1)-2 ;j>=1 ;j--) // 控制空格
{
printf(" ");
}
if(i !=1)
cout<<"*";
for(int k = 2;k<=4*(i-1) ; k++ )
{
cout<<" ";
}
cout<<"*"<<endl;

}

for(int i = n-1 ; i>=1 ; i--)
{
for(int j = 1; j<= 2*(n-1)- 2*i +2 ;j++)
{
cout<<" ";
}
cout<<"*";
for(int k = 4*(i-1) ; k>=2 ;k--)
{
cout<<" " ;
}
if(i !=1)
cout<<"*"<<endl;

}
}

return 0 ;
}