【输入格式】
从文件 discuss.in 中读入数据。
第一行一个正整数 T 表示数据组数,对于每组数据:
第一行一个正整数 n 表示人数和题目数量。
接下来 n 行,第 i 行第一个自然数 ki 表示第 i 个人会 ki 道题。接下来 ki 个正整数,每个数 x 表示第 i 个人会第 x 道题。
【输出格式】
输出到文件 discuss.out 中。
对于每组数据:
如果没有会讨论的人,输出 NO。
否则第一行输出 YES,第二行输出两个正整数 x 和 y,表示第 x 人和第 y 人会讨论。
如果有多种方案,输出任意一种即可。
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】
见选手目录下的 discuss/discuss2.in 与 discuss/discuss2.ans。
【数据范围与提示】
对于所有测试点:令一组数据中 m = ∑ki,则 1 ≤ T ≤ 5,1 ≤ ∑n ≤ 106,1 ≤ ∑m ≤ 2 × 106, 0 ≤ ki ≤ n。
每个测试点的具体限制见下表:
测试点编号
|
特殊限制
|
1
|
n ≤ 300
|
2 ∼ 3
|
n ≤ 1000
|
4
|
n ≤ 5000
|
5 ∼ 7
|
n ≤ 5 × 104
|
8
|
ki ≤ 10
|
9 ∼ 10
|
无
|