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$$$。