
You are given an integer N and you have to print the following pattern.
For N=5:

For N=6:

The first and only line of input contains an integer, that denotes the value of N.
Output Format:
Print the pattern, as described in the problem statement.
1 <= N <= 50
Time Limit: 1 second