链接: https://cses.fi/problemset/task/3424

板块: Construction Problems

时限: 1.00 s ｜ 内存: 512 MB

题目描述

构造一个 $n \times n$ 的网格，满足以下要求：

1. 每个整数 $1 \dots n$ 在网格中恰好出现 $n$ 次。
2. 如果把所有行的和与所有列的和放入一个集合，集合中恰好有 $2n$ 个互不相同的值。

输入

唯一一行包含一个整数 $n$。

输出

输出一个满足要求的网格。你可以输出任意一种合法方案。如果无解，输出 IMPOSSIBLE。

数据范围

$1 \le n \le 1000$

样例输入

5

样例输出

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