输出梯形

输入一个高度h，输出一个高为h，上底边为h的梯形。

Input

一个整数h(1<=h<=1000)。

Output

h所对应的梯形。

Examples

Input

5

Output

        *****
      *******
    *********
  ***********
*************

来源

算法笔记 名校复试机考真题-清华大学
Time limit 1 second
Memory limit 32 MB
讨论 统计