#2954. 讨论

讨论

题目描述

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

有两人都会的题目并且没有人会的题目包含另一个人时,两者之间才会讨论。

(定义第 ii 个人会的题目的集合为 SiS_i,即当 Sx∩Sy≠∅∧Sx⊈Sy∧Sy⊈SxS_x\cap S_y\neq\varnothing\land S_x\not\subseteq S_y\land S_y\not\subseteq S_x 时,第 xx 人和第 yy 人会讨论)

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

输入格式

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

第一行一个正整数 nn 表示人数和题目数量。
接下来 nn 行,第 ii 行第一个自然数 kik_i 表示第 ii 个人会 kik_i 道题。接下来 kik_i 个正整数,每个数 xx 表示第 ii 个人会第 xx 道题。

输出格式

对于每组数据:

如果没有会讨论的人,输出 NO。
否则第一行输出 YES,第二行输出两个正整数 xx 和 yy,表示第 xx 人和第 yy 人会讨论。
如果有多种方案,输出任意一种即可。

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
NO
YES
1 2

输入输出数据 2

见 discuss2.in 和 discuss2.ans。

数据范围

对于所有测试点:令一组数据中的 m=∑kim = \sum k_i,则 1≤T≤5, 1≤∑n≤106, 1≤∑m≤2×106, 0≤ki≤n1 \le T \le 5,~1 \le \sum n \le 10^6,~1 \le \sum m \le 2 \times 10^6,~0 \le k_i \le n。

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

测试点编号 特殊限制
11 n≤300n \le 300
2∼32 \sim 3 n≤1000n \le 1000
44 n≤5000n \le 5000
5∼75 \sim 7 n≤5×104n \le 5 \times 10^4
88 ki≤10k_i \le 10
9∼109 \sim 10 无