1691 - 【入门】半棵圣诞树 I

通过次数

35

提交次数

60

Time Limit : 1 秒
Memory Limit : 128 MB

在这节里,我们要写程序输出一个高度为 n 的 “半棵”圣诞树。所谓半棵圣诞树,就是只输出一棵圣诞树的其中一半。

事实上,半棵圣诞树就是要求我们输出 n3 行的直角三角形。

Input

输入一个整数n

Output

输出半棵圣诞树

Examples

Input

2

Output

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