数字方阵

输入一个正整数,输出 n × n 的回型方阵。例如 n = 5 时,输出

1 1 1 1 1 

1 2 2 2 1 

1 2 3 2 1 

1 2 2 2 1 

1 1 1 1 1 

Input

一个正整数n,2≤n≤9。

Output

共 n 行,每行包含 n 个正整数,之间用一个空格隔开。 

Examples

Input

4

Output

1 1 1 1
1 2 2 1
1 2 2 1
1 1 1 1

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计