描述

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

格式

输入

一行一个整数 n (1<n<50)。

输出

输出高度为 2×n−1 行的大写字母 “Y”。

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

输入输出样例

4

*     *
 *   *
  * *
   *
   *
   *
   *

限制

1秒, 1024KiB 测试内存.