P1246 [CF188D] Asterisks
入门
题目描述

You are given a number n. Print n lines, i-th line should consist of i characters "*". Lines' indices are 1-based.

Input

The only line of input contains an integer n (1 ≤ n ≤ 50).

Output

Output the described pattern.

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
3
样例输出
* ** ***