Description

输入一个正整数 n，输出 n×n 的回型方阵。

例如，n=5 时，输出：

参见样例输出

Format

Input

一行一个正整数 n，2≤n≤9。

Output

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

Samples

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

Limitation

1s, 1024KiB for each test case.