Print Diamond

Nested Loops
Star Pattern

Given an integer n, return a diamond shape made of stars: a pyramid of height n stacked on top of an inverted pyramid of height n - 1. The total output has 2n - 1 rows, joined by \n.

Examples

Example 1

Input

3

n3

Output

*

Example 2

Input

4

n4

Output

*

Constraints

1 ≤ n ≤ 20

Stuck? Hint 1

Build the top half exactly like the pyramid problem.

Input

n3

Expected Output

*

Ctrl / ⌘ + Enter

Print Diamond

Nested Loops
Star Pattern

Given an integer n, return a diamond shape made of stars: a pyramid of height n stacked on top of an inverted pyramid of height n - 1. The total output has 2n - 1 rows, joined by \n.

Examples

Example 1

Input

3

n3

Output

*

Example 2

Input

4

n4

Output

*

Constraints

1 ≤ n ≤ 20

Stuck? Hint 1

Build the top half exactly like the pyramid problem.

Input

n3

Expected Output

*

Ctrl / ⌘ + Enter