#P16973. [SGU425] Control function

[SGU425] Control function

题目描述

一个含 nnmm 列非负整数的矩阵 TT 称为控制矩阵,当且仅当它的第一行与其余每一行都不同。也就是说,对于任意 i>1i>1,至少存在一个列 jj 满足 T1jTijT_{1j}\ne T_{ij}

给定控制矩阵 TT。若函数 f:NNf:\mathbb N\to\mathbb N 逐元素作用于矩阵后得到的矩阵 f(T)f(T) 仍是控制矩阵,则称 ffTT控制函数

请构造一个控制函数,使所有实际输出的函数值都不超过 5050

只需要输出矩阵中出现过的每个不同整数对应的函数值。

输入格式

第一行两个整数 n,mn,m,满足 1n,m10001\le n,m\le1000

接下来 nn 行,每行 mm 个整数 TijT_{ij},满足 0Tij1090\le T_{ij}\le10^9

保证输入矩阵本身是控制矩阵。

输出格式

如果不存在符合要求的函数,第一行输出 No

否则第一行输出 Yes,随后对矩阵中出现过的每个不同整数 xx,按 xx 从小到大的顺序各输出一行:

x -> f(x)

所有矩阵中出现过的不同整数必须且只能出现一次作为 key,且 0f(x)500\le f(x)\le50

样例

2 2
1 2
1 3
Yes
1 -> 1
2 -> 1
3 -> 0