Write a program that fills array n × n with the next way: secondary diagonal contains zeros, all cells above it contains twos and all cells below it contains ones.
One integer n (n ≤ 20).
Print the array with described manner.
Input example #1
Output example #1
220 201 011