分数: 400 点
问题陈述
给定的是 N \times N 矩阵 C ,其元素为非负整数。判断是否存在一对非负整数序列 A_1,A_2,\ldots,A_N 和 B_1,B_2,\ldots,B_N 这样 C_{i,j}=A_i+B_j 对于每个 (i, j)。如果答案是肯定的,请打印一对这样的。
约束
- 1 \leq N \leq 500
- 0 \leq C_{i,j} \leq 10^9
输入
输入由标准输入按以下格式给出:
N
C_{1,1} C_{1,2} \ldots C_{1,N}
C_{2,1} C_{2,2} \ldots C_{2,N}
:
C_{N,1} C_{N,2} \ldots C_{N,N}
输出
- 如果没有配对 A, B 满足条件:
打印 No 在第一行。
No
- 如果有一对 A, B 满足条件:
在第一行中,打印 Yes。
在第二行中,打印以下元素 A,中间有空格。
在第三行中,打印以下元素 B,中间有空格。
如果多个对满足条件,则其中任何一个都将被接受。
Yes A_1 A_2 \ldots A_N B_1 B_2 \ldots B_N
示例输入 1
3 4 3 5 2 1 3 3 2 4
示例输出 1
Yes 2 0 1 2 1 3
请注意 A 和 B 由非负整数组成。
示例输入 2
3 4 3 5 2 2 3 3 2 4
示例输出 2
No