In what concerns the continuous evaluation solving exercises grade during the semester, you should submit until 23:59 of October 26th
(this exercise will still be available for submission after that deadline, but without couting towards your grade)
[to understand the context of this problem, you should read the class #03 exercise sheet]


[IP023] Pointy Business

Maybe you can't quite dance like an egiptian, but you can build a Pyramid!

The Problem

Write a program that takes a positive integer n as input and prints a pyramid-like shape using numbers. For example, if the input number is 4 the output should look like this:

   1
  121
 12321
1234321

The pyramid should have exactly n rows and in each row the numbers should increase up to center column and then decrease (check the examples). No extra spaces should be printed after the last digit in each row.

You are supposed to make a program to print the actual pyramid and not just have it hard coded on your Python code. Having the pyramid already pre-made on your code and just printing it is considered a breach of the code of conduct on this course, given that we are providing this exercise for your to challenge yourself.

Input

The input consists of a single integer n.

Output

The output should be a pattern of numbers arranged in a pyramid shape.

Constraints

The following limits are guaranteed in all the test cases that will be given to your program:

1 ≤ n ≤ 9       The input number must be a positive integer

Example Input 1 Example Output 1
2
 1
121

Example Input 2 Example Output 2
6
     1
    121
   12321
  1234321
 123454321
12345654321

Introduction to Programming (CC1024)
DCC/FCUP - University of Porto