1858 - 星号三角阵
Description

给定一个整数 n,输出一个 n 行 n 列的星号三角阵,直角位于图形的右上角。

例如当 n=4 时,输出

****
 ***
  **
   *


Input

单个整数表示 n。

Output

共n 行:表示一个星号三角阵。

Examples

Input

3

Output

***
 **
  *
Hint

1≤n≤100

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1