Asterisks

Time limit1sMemory limit1024 MB

Summary

Print n lines where line k has k squared asterisks, capped at 100 with three dots appended when the count exceeds 100.

Level: Easy1 of 10
Topics: Implementation, Simulation
Solved: No attempts yet

Problem

Kolya likes drawing pictures out of asterisks. Today he decided to print $n$ lines, where the $k$ -th line must contain $k^2$ asterisks.

But then Kolya realized that printing too many asterisks is bad. So he decided that if a line must contain more than $100$ asterisks, he will print only $100$ asterisks in that line and then print three dots.

Help Kolya implement his plan.

Input

The input is a single integer $n$ ( $1 \le n \le 100$ ).

Output

Print $n$ lines according to Kolya's plan. Do not print spaces.

Examples1

Example 1
Input
```
3
```
Expected output
```
*
****
*********
```