问题 5153 --制作哒宝

5153: 制作哒宝

题目描述

哒宝(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
输出#1 复制
YES
输入#2 复制
3 3 5
1 2 3
1 4 5
2 4 5
输出#2 复制
NO
输入#3 复制
3 3 8
1 2 3
4 5 6
6 7 8
输出#3 复制
NO
输入#4 复制
3 3 6
1 2 3
3 4 4
3 5 6
输出#4 复制
NO

提示

$1 \leq n \leq 6000$ $1 \leq m \leq 80$ $1 \leq k \leq 6000$ 样例2说明:圆盘2和3有两个相同图案 样例3说明:圆盘1和2无相同图案 样例4说明:圆盘2有重复图案
序号 标题 作者 发表时间 费用 订购数 操作