B. 生成方格顶点的行号和列号

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

输入一个正整数 n,由 nxn 个顶点组成的方格表,每个顶点的行号和列号如图所示。

比如,n=4时,方格表如下图,我们可以用行号和列号(行号,列号)表示对应位置的点。

输入一个正整数 n,请输出 每个顶点的 行号和列号。

输入格式

一个正整数 n

输出格式

每行表示一个顶点的 行号和列号。一共 n*n 行。

样例

输入

4

输出

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

数据范围与提示

1 <= n <= 9