#P18195. (mod N² + 1)
(mod N² + 1)
(mod N² + 1)
给定正整数 和非负整数 ,你需要将 中的每个整数恰好使用一次,填入一个 的方格表,满足:
对于任意相邻两行、相邻两列组成的 正方形,其中四个整数的乘积除以 的余数均为 。
判断是否存在这样的填法;如果存在,输出一种。
你需要处理 组测试数据。
输入格式
T
N_1 R_1
N_2 R_2
...
N_T R_T
每行 描述一组测试数据。所有输入均为整数,满足:
- ;
- ;
- 。
原比赛公告已将 的下界从 更正为 ,这里使用更正后的范围。各组数据之间没有额外的总规模限制。
输出格式
按输入顺序输出每组数据的答案。
若无解,输出一行 No。
否则,先输出一行 Yes,再输出 行,每行 个整数。记第 行、第 列的数为 ,必须满足:
- 是 的一个排列;
- 对所有 ,都有
若有多种方案,输出任意一种。
样例
输入
3
2 4
3 3
4 2
输出
Yes
1 2
3 4
No
Yes
7 4 10 13
1 11 16 6
5 9 12 8
3 15 14 2