U476924 【模板】吴思轩思路/美妙的叫声

小羊咩咩叫~

刘某养了 $n$ 只绵羊，他总结出所有绵羊会发出的 $k$ 种声音，而且细心的刘某发现，一只绵羊只会其中 $m$ 种声音。 刘某定义两只羊叫声美妙，当且仅当两只羊有一种声音相同，其余不同，刘某想知道，绵羊们的叫声是否互相美妙。

第一行一个数 $T$，表示数据组数。 接下来 $T$ 个数据，每个数据第一行三个数 $n,m,k$，表示羊数，每只羊会的叫声数和所有羊可能会的叫声数。 接下来 $n$ 行，每行 $m$ 个数，描述一只羊会的叫声。

对于每组样例，输出 `YES` 表示羊的叫声互相美妙，否则输出 `NO`。 **注意，如果有羊会的叫声里面有相同数，那么认为刘某傻了，输出 `NO`**。

样例 $1$，第一组数据满足要求，第二组数据绵羊 $2,3$ 都会叫声 $4,5$。 样例 $2$，第一种数据绵羊 $1,2$ 没有都会的叫声，第二组数据绵羊 $2$ 出现了相同的叫声，认为刘某傻了。 对于 $10\%$ 的数据，满足 $1\le n,m\le 80$。 对于 $30\%$ 的数据，满足 $1\le n\le 1000$。 对于 $100\%$ 的数据，满足 $1\le n,k\le 6000,1\le m\le 80,1\le T\le 6$