#6167. [NOI Online 2022 提高组] 讨论 暂未评定

时间限制:1000 ms 内存限制:128 MiB 输入文件:discuss.in 输出文件:discuss.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 discuss.in, 输出文件为discuss.out

题目描述

个人正在打模拟赛,模拟赛有 道题目。

有两人都会的题目并且没有人会的题目包含另一个人时,两者之间才会讨论。(定义第 个人会的题目的集合为 ,即当 时,第 人和第 人会讨论)

为了让模拟赛的效果更好,希望你可以找出一对会讨论的人或判断不存在。

输入格式

从文件 discuss.in 中读入数据。

从文件 discuss.in 中读入数据。

第一行一个正整数 表示数据组数,对于每组数据:

第一行一个正整数 表示人数和题目数量。

接下来 行,第 行第一个自然数 表示第 个人会 道题。接下来 个正整数,每个数 表示第 个人会第 道题。

输出格式

输出到文件 discuss.out 中。

输出到文件 discuss.out 中。

对于每组数据:

如果没有会讨论的人,输出 NO

否则第一行输出 YES,第二行输出两个正整数 ,表示第 人和第 人会讨论。

如果有多种方案,输出任意一种即可。

样例

样例输入1

2
5
4 1 2 3 5
3 1 2 3
2 1 2
1 1
1 4
4
3 1 2 3
3 2 3 4
0
4 1 2 3 4

样例输出1

NO
YES
1 2

样例2

见附件中的 discuss/discuss2.in 与 discuss/discuss2.ans。

附件下载 discuss.zip

数据范围与提示

对于所有测试点:令一组数据中 ,则

每个测试点的具体限制见下表:

测试点编号 特殊性质