打印沙漏

打印沙漏，请看输入输出格式以及输入输出样例

*****

 ***

  *

 ***

*****

Input

输入在一行给出1个正整数n(1<=n<=1000)和一个符号, 中间以空格分隔.

Output

输出2n-1行沙漏

Examples

Input

3

Output

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

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计