← 返回题目列表

Codeforces · 1242/C

C. 余额

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

Ujan 的盒子里有很多号码。他喜欢秩序和平衡,所以他决定重新排列数字。

有 $$$k$$$ 个盒子,编号从 $$$1$$$ 到 $$$k$$$。第 $$$i$$$ 个框包含 $$$n_i$$$ 整数。整数可以是负数。所有整数都是不同的。

Ujan 很懒,所以他只会对数字进行一次以下重新排序。他将从每个框中选择一个整数,总共 $$$k$$$ 个整数。然后他将在每个框中插入选定的数字 - 一个整数,以便每个框中的整数数量与开始时相同。请注意,他还可以将从框中选取的整数插入回同一个框中。

如果每个框中的整数之和相同,Ujan 会很高兴。他能否实现这一目标并使盒子完美平衡,就像所有事情都应该那样?

输入

第一行包含一个整数 $$$k$$$ ($$$1 \leq k \leq 15$$$),即盒子的数量。

接下来的 $$$k$$$ 行中的第 $$$i$$$ 首先包含一个整数 $$$n_i$$$ ($$$1 \leq n_i \leq 5\,000$$$),即 $$$i$$$ 框中的整数个数。然后同一行包含 $$$n_i$$$ 整数 $$$a_{i,1}, \ldots, a_{i,n_i}$$$ ($$$|a_{i,j}| \leq 10^9$$$),即第 $$$i$$$ 个框中的整数。

保证所有 $$$a_{i,j}$$$ 都是不同的。

输出

如果 Ujan 无法实现他的目标,请在一行中输出“No”。否则在第一行输出“Yes”,然后输出$$$k$$$行。这些行的第 $$$i$$$ 应包含两个整数 $$$c_i$$$ 和 $$$p_i$$$。这意味着 Ujan 应该从第 $$$i$$$ 个框中选择整数 $$$c_i$$$,然后将其放入第 $$$p_i$$$ 个框中。

如果有多个解,则输出其中任何一个。

您可以以任何大小写(大写或小写)打印每个字母。

示例

输入 #1

4
3 1 7 4
2 3 2
2 8 5
1 10

输出 #1

Yes
7 2
2 3
5 1
10 4

输入 #2

2
2 3 -2
2 -1 5

输出 #2

No

输入 #3

2
2 -10 10
2 0 -20

输出 #3

Yes
-10 2
-20 1

注意

在第一个示例中,Ujan 可以将数字 $$$7$$$ 放入 $$$2$$$nd 框中,将数字 $$$2$$$ 放入 $$$3$$$rd 框中,将 $$$5$$$ 放入 $$$1$$$st 框中,并将数字 $$$10$$$ 放入相同的 $$$4$$$th 框中。那么这些框中将包含数字 $$$\{1,5,4\}$$$、$$$\{3, 7\}$$$、$$$\{8,2\}$$$ 和 $$$\{10\}$$$。每个框中的总和等于 $$$10$$$。

在第二个示例中,无法以所需的方式选取和重新分配数字。

在第三个示例中,可以交换数字 $$$-20$$$ 和 $$$-10$$$,使每个框中的总和等于 $$$-10$$$。