logo AlgoBeat OnlineJudge
登录 注册

#214330. [CCPC 2024 Shandong I] 矩阵

内存限制:1024 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

构造一个 列的矩阵,满足以下所有条件:

  • 矩阵的元素是从 的整数(含两端)。
  • 每个从 的整数(含两端)在矩阵里至少出现一次。
  • 表示第 行第 列的元素,恰有一个整数四元组 满足:
    • 互不相同。

输入格式

每个测试文件仅有一组测试数据。

第一行输入一个整数 )表示矩阵的大小。

输出格式

如果可以构造出这样的矩阵,首先输出一行 。接下来输出 行,其中第 行输出 个由单个空格分隔的整数 ),其中 表示矩阵第 行第 列的元素。如果有多种合法答案,您可以输出任意一种。

如果无法构造出这样的矩阵,只需要输出一行

样例

样例输入 1

2

样例输出 1

Yes
1 2
3 4

样例输入 2

3

样例输出 2

Yes
3 2 6
4 3 3
3 1 5