Hollow Triangle

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Given $n$, print $n$ rows of a left-aligned triangle; row $i$ contains exactly $i$ characters. Print * in the first and last columns of the row or anywhere on the bottom row ($i=n$). Print . elsewhere. No spaces.

Input

One line contains integer $n$.

Output

Print $n$ rows with row $i$ having length $i$.

Subtasks

• Subtask 1 (20%): $1\le n\le 3$.

• Subtask 2 (30%): $1\le n\le 9$.

• Subtask 3 (50%): $1\le n\le 30$.

Examples

Example 1

Input:

4

Output:

*
**
*.*
****

Explanation:

The first and last positions of a row, and every position on the bottom row, are stars. For this sample, the input is 4; the displayed rows follow these rules exactly.

Example 2

Input:

1

Output:

*

Explanation:

The first and last positions of a row, and every position on the bottom row, are stars. For this sample, the input is 1; the displayed rows follow these rules exactly.