← 返回题目列表

Codeforces · 988/C

C. 等和

中文机器翻译题面 查看原题

给你 $$$k$$$ 整数序列。第 $$$i$$$ 序列的长度等于 $$$n_i$$$。

您必须恰好选择两个序列 $$$i$$$ 和 $$$j$$$ ($$$i \ne j$$$),这样您就可以精确地删除每个序列中的一个元素,使得更改后的序列 $$$i$$$ 的总和(其长度将等于 $$$n_i - 1$$$)等于更改后的序列 $$$j$$$ 的总和(其长度将相等)到 $$$n_j - 1$$$)。

请注意,需要在两个选定序列中的每一个序列中精确删除一个元素。

假设空(长度等于$$$0$$$)序列的总和为$$$0$$$。

输入

第一行包含一个整数 $$$k$$$ ($$$2 \le k \le 2 \cdot 10^5$$$) — 序列数。

然后是 $$$k$$$ 对行,每对包含一个序列。

第 $$$i$$$ 对中的第一行包含一个整数 $$$n_i$$$ ($$$1 \le n_i < 2 \cdot 10^5$$$) — 第 $$$i$$$ 序列的长度。第 $$$i$$$ 对的第二行包含 $$$n_i$$$ 整数 $$$a_{i, 1}, a_{i, 2}, \dots, a_{i, n_i}$$$ 的序列。

序列的元素是从 $$$-10^4$$$ 到 $$$10^4$$$ 的整数。

所有给定序列的长度总和不超过 $$$2 \cdot 10^5$$$,即 $$$n_1 + n_2 + \dots + n_k \le 2 \cdot 10^5$$$。

输出

如果不可能选择两个序列来满足给定条件,则打印“NO”(不带引号)。否则,在第一行中打印“YES”(不带引号),在第二行中 — 两个整数 $$$i$$$, $$$x$$$ ($$$1 \le i \le k, 1 \le x \le n_i$$$),在第三行中 — 两个整数 $$$j$$$, $$$y$$$ ($$$1 \le j \le k, 1 \le y \le n_j$$$)。这意味着第 $$$i$$$ 序列(不含索引 $$$x$$$ 的元素)的元素之和等于第 $$$j$$$ 序列(不含索引 $$$y$$$ 的元素)的元素之和。

两个选定的序列必须不同,即 $$$i \ne j$$$。您可以按任何顺序打印它们。

如果有多个可能的答案,请打印其中任何一个。

示例

输入 #1

2
5
2 3 1 3 2
6
1 1 2 2 2 1

输出 #1

YES
2 6
1 2

输入 #2

3
1
5
5
1 1 1 1 1
2
2 3

输出 #2

NO

输入 #3

4
6
2 2 2 2 2 2
5
2 2 2 2 2
3
2 2 2
5
2 2 2 2 2

输出 #3

YES
2 2
4 1

注意

在第一个示例中,有两个序列 $$$[2, 3, 1, 3, 2]$$$ 和 $$$[1, 1, 2, 2, 2, 1]$$$。您可以从第一个序列中删除第二个元素以获得 $$$[2, 1, 3, 2]$$$,您可以从第二个序列中删除第六个元素以获得 $$$[1, 1, 2, 2, 2]$$$。两个结果序列的总和等于 $$$8$$$,即总和相等。