Print Butterfly

Nested Loops
Star Pattern

Given an integer n, return a butterfly pattern of size n. The top half has n rows: row i is i stars, then (2n - 2i) spaces, then i stars. The bottom half mirrors the top, giving a total of 2n rows joined by \n.

Examples

Example 1

Input

3

n3

Output

*

Example 2

Input

4

n4

Output

*

Constraints

1 ≤ n ≤ 20

Stuck? Hint 1

Each row has the same total width: 2n characters.

Input

n3

Expected Output

*

Ctrl / ⌘ + Enter

Print Butterfly

Nested Loops
Star Pattern

Given an integer n, return a butterfly pattern of size n. The top half has n rows: row i is i stars, then (2n - 2i) spaces, then i stars. The bottom half mirrors the top, giving a total of 2n rows joined by \n.

Examples

Example 1

Input

3

n3

Output

*

Example 2

Input

4

n4

Output

*

Constraints

1 ≤ n ≤ 20

Stuck? Hint 1

Each row has the same total width: 2n characters.

Input

n3

Expected Output

*

Ctrl / ⌘ + Enter