The first line of input contains an integer n. A pattern is to be printed as shown in the example below. Each of the elements is separated by a single space. For example, if n=4, the pattern will be: 4 4 4 4 4 4 4 4 # # # # # 4 4 # 2 2 2 # 4 4 # 2 # 2 # 4 4 # 2 2 2 # 4 4 # # # # # 4 4 4 4 4 4 4 4
Input Format
The first and only line of input contains an integer n.
Output Format
Please refer to the question description and sample test cases for the output format.
Constraints
1<= n <= 10
Example
Input
2
Output
2 2 2 2 # 2 2 2 2