Description

Since Little Blue learned programming, he loves to write letters using programming. Can you help him write the letter "Y"?

Input Format

A single line containing an integer n (1 < n < 50).

Output Format

Output the uppercase letter "Y" with a height of 2×n−1 lines.
Note: The first line should have no extra spaces before the first "", and there should be no extra spaces after the last "" in each line.

Sample

4

*     *
 *   *
  * *
   *
   *
   *
   *