← 返回题目列表

AtCoder · arc115_b

B. 加矩阵

中文机器翻译题面 查看原题

分数: 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