题目描述
哒宝(Dobble) 是一款考验反应力的桌面游戏。该游戏由 $55$ 张纸质圆盘组成,每个圆盘上有 $8$ 种**不同的**图案。游戏设计者保证,**任意两张圆盘之间,有且仅有一个图案是相同的**。玩家需要通过观察,抢先发现这个相同的图案,从而获得分数。
![1](/upload/image/20210311/131546_72657.jpg "1")
小爱自己设计了一盒哒宝,她制作了 $n$ 个圆盘,每个圆盘上有 $m$ 个图案,每个图案以 $1$ 到 $k$ 之间的一个正整数来编号。
请你帮助小爱检查一下,是否所有的圆盘都满足任意两个圆盘有且仅有一个图案是相同的,且每个圆盘上的图案互不相同。
输入
第一行:三个正整数 $n,m$ 及 $k$;
接下来 $n$ 行,每行 $m$ 个不同的数字,每个数字在 $1$ 到 $k$ 之间,表示该圆盘上的不同图案。
输出
如果小爱设计的哒宝满足要求,请输出 `YES`,否则输出 `NO`。
样例输入输出
输入#1
复制
3 3 6
1 2 3
1 4 5
2 4 6
输入#2
复制
3 3 5
1 2 3
1 4 5
2 4 5
输入#3
复制
3 3 8
1 2 3
4 5 6
6 7 8
输入#4
复制
3 3 6
1 2 3
3 4 4
3 5 6
提示
$1 \leq n \leq 6000$
$1 \leq m \leq 80$
$1 \leq k \leq 6000$
样例2说明:圆盘2和3有两个相同图案
样例3说明:圆盘1和2无相同图案
样例4说明:圆盘2有重复图案