题目描述

小婷正在为珅泽教育的编程训练整理“GESP四级考前模拟题：方阵”任务，小泽负责把实际要求准确转换成程序。每一组输入都代表一次独立任务，程序必须严格遵守下面给出的规则，并按指定格式给出结果。

在核对方案时，他们发现即使任务看起来不长，边界情况、处理顺序和输出格式也同样重要。请认真阅读完整条件，帮助小泽完成这次训练。

给定一个整数n，请找规律，输出如下的n行n列的方阵。
例如，当n=3时，输出：
1 1 1  
1 2 2  
1 2 3 
例如，当n=5时，输出：
1 1 1 1 1  
1 2 2 2 2  
1 2 3 3 3  
1 2 3 4 4 
1 2 3 4 5  

输入格式

一行，一个整数n，

输出格式

输出n行n列的方阵。

2

1 1
1 2

提示

对于100% 的数据：1≤n≤100。 

4

1 1 1 1
1 2 2 2
1 2 3 3
1 2 3 4

6

1 1 1 1 1 1
1 2 2 2 2 2
1 2 3 3 3 3
1 2 3 4 4 4
1 2 3 4 5 5
1 2 3 4 5 6