Description

请输出 n 层的“桥”，桥由 '*' 搭建而成

Format

Input

输入一个整数 n (0 <= n <= 1000)

Output

看样例找规律输出

Samples

3

*
**
***

5

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

Hint