Triangles

No attempts yetTime limit1sMemory limit128 MB

Problem

Drawing a triangle made of stars (*) of any given size is not hard. For example, a triangle of size 5 looks like this (5 stars tall and 5 stars wide):

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

Given several sizes, draw a triangle of each size.

Input

Each line of input contains a single positive integer nn (1n1001 \le n \le 100). The last line of input contains 00. For each non-zero integer, draw a triangle of that size.

Output

Output a triangle for each size, in order. Each triangle is wider toward the bottom. There are no blank lines between triangles.