魔法阵的绘制

题目描述

魔法学院的学生们正在学习绘制一种特殊的魔法阵。这种魔法阵由n层同心圆组成，每层圆上均匀分布着若干个魔法符文。

绘制规则如下：最外层圆上有n个符文，向内每层减少1个符文，直到最内层只有1个符文。每个符文用字符'*'表示，同一层的符文用空格分隔。

请你帮助学生们绘制出这个魔法阵的图案。

输入格式

输入只有一行，包含一个正整数n，表示魔法阵的层数。

输出格式

输出魔法阵的图案，每层圆上的符文用空格分隔，外层在内层之前输出。

输入输出样例 #1

输入 #1

3

输出 #1

* * *
* *
*

输入输出样例 #2

输入 #2

5

输出 #2

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

数据范围

对于 $100\%$ 的数据，$1 \leq n \leq 20$。

样例解释

样例1：3层魔法阵：

• 第1层（最外层）：3个符文，输出"* * *"
• 第2层：2个符文，输出"* *"
• 第3层（最内层）：1个符文，输出"*"

样例2：5层魔法阵从外到内依次输出5、4、3、2、1个符文