4000046 - 半棵圣诞树 III

通过次数

14

提交次数

19

Time Limit : 1 秒
Memory Limit : 128 MB

这里我们要输出更高级的半棵圣诞树了,圣诞树由 n 层组成,每一层都是一个直角三角形,每个直角三角形的行数从 1 开始依次增加,最后还有一个 n2 列的矩形作为树干。

Input

输入包括一行,为一个正整数 n(1 \le n \le 10)

Output

为题目要求输出的图形

Examples

Input

3

Output

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