1430 - 倒三角形之二

通过次数

14

提交次数

16

Time Limit : 1 秒
Memory Limit : 128 MB

输出一个n(1<n<50)行的"*"字倒三角形

第一行前面没有空格;之后每行前面有空格,后部对齐。

Input

整数n

Output

n行"*"字倒三角形

Examples

Input

4

Output

****
 ***
  **
   *