P6497 [COCI 2016/2017 #2] Prosječni

题目描述

Slavko 想在一个 $n\times n$ 的矩阵内填入 $n^2$ 个互不相等的正整数,使其满足: - 每行 $n$ 个数的平均数是该行内的一个整数。 - 每列 $n$ 个数的平均数是该列内的一个整数。 - 对于矩阵中的任意一个元素 $a_{i,j}$,都有 $1\le a_{i,j}\le 10^9$。 请你帮助他找出任意一种可行的方案。

输入格式

一行,一个整数 $n$。

输出格式

**本题使用 Special Judge**。 若无解,输出 `-1`。 否则,输出 $n$ 行,每行 $n$ 个整数,表示任意一个符合要求的矩阵。

说明/提示

#### 样例 1 解释 各行的平均数分别为 $2,5,8$,均为相应行内的一个整数。 各列的平均数分别为 $4,5,6$,均为相应列内的一个整数。 ------------ #### 数据规模与约定 对于 $100\%$ 的数据,$1\le n\le 100$。 ------------ #### 说明 **题目译自 [COCI2016-2017](https://hsin.hr/coci/archive/2016_2017/) [CONTEST #2](https://hsin.hr/coci/archive/2016_2017/contest2_tasks.pdf) _T4 Prosječni_**。