Background

小 $l$ 收了个徒弟 $e$，她也来学画画（II）。

Description

$e$ 的画画基础不太扎实，所以她继续从练习数字的正方形开始学习。

现在师傅 $l$ 给她派了个任务，让她作画 $n(1\leq n < 10)$ 个数字的正方形，正方形是 $n\times n$ 的。

需要注意的是，这个矩阵的数字在变化，小 $e$ 看仔细了后，觉得这并不难，随手一挥便开始作画了。

Format

Input

一个整数 $n$。

Output

详细输出见样例。

Samples

input:

3

output:

123
231
312

input:

4

output:

1234
2341
3412
4123

Limitation

1s, 128MiB for each test case.