Diamond Pattern Printing

You are given a positive integer n ($1 \le n \le 20$). Your task is to print a diamond pattern using numbers, where every line i (for i from 1 to n) consists of a left-padded sequence of numbers increasing from 1 to i and then decreasing from i-1 to 1. Each number is separated by exactly one space and every line ends with a trailing space.

Example:

Input: 3
Output:
  1 
 1 2 1 
1 2 3 2 1 

Make sure your program reads from standard input (stdin) and writes to standard output (stdout).

inputFormat

The input consists of a single integer n read from stdin.

outputFormat

Print the diamond pattern corresponding to the value of n as described. Each line should end with a trailing space and a newline character.

## sample

1

1 

</p>