大写字母Y

自从小蓝学会编程之后，他酷爱用编程的方式写字厚。你能帮助他写出字母""吗？

Input

整数n（1<n<50）

Output

输出高度为2n-1行的大写字母"Y".

提示：第一行第一颗左侧无多余空格，每行最后一颗*后无多余空格。

Examples

Input

2

Output

* *
 *
 *

Input

4

Output

*     *
 *   *
  * *
   *
   *
   *
   *

来源

蓝桥杯
Time limit 1 second
Memory limit 128 MB
讨论 统计