#P16973. [SGU425] Control function

[SGU425] Control function

题目描述

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

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

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

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

输入格式

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

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

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

输出格式

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

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

x -> f(x)

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

样例

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