Diamond

Difficulty: 1000 2000 ms 128 MB

implementation

Print a diamond with 2N−1 rows: row i has stars forming the diamond shape, centred with spaces (no trailing spaces).

Input: one integer N.

Output: the figure, one row per line.

Constraints:

• 1 ≤ N ≤ 60

Sample Tests

3

  *
 ***
*****
 ***
  *

1

*

Read the Editorial