1392: 造型矩阵之块状矩阵

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：1

Description

n*n行n*n列的矩阵可以把它分割成n*n个块，每一个块都是一个n*n的矩阵，现在需要从左至右，从上至下依次为小矩阵编号。
例如:当n=3时

当n=4时

请你根据n的值，算出块状矩阵每一个元素的值。

Input

一个整数n。

Output

共n*n行，每行n*n个整数，每两个整数用一个空格隔开。

Sample Input Copy 

3

Sample Output Copy 

1 1 1 2 2 2 3 3 3
1 1 1 2 2 2 3 3 3
1 1 1 2 2 2 3 3 3
4 4 4 5 5 5 6 6 6
4 4 4 5 5 5 6 6 6
4 4 4 5 5 5 6 6 6
7 7 7 8 8 8 9 9 9
7 7 7 8 8 8 9 9 9
7 7 7 8 8 8 9 9 9

HINT

n<=10