Judge

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

xixisuper 发现 Pack 那一题的 spj 有考验的价值,所以他来问你了。

你需要理解 Pack 的题意后才能做答本题。

Description

一位选手的程序将行李分成了 kk 组。xixisuper 已经确认了选手回答的第一问是正确的。接下来,请你检查第二问的回答是否正确。

Constraints and Subtasks

对于所有测试数据,满足:

  • kk 是当前数据下的最小分组数;
  • 1ci1 \leq c_i
  • ci106\sum c_i \leq 10^6
  • 0vi,j2220 \leq v_{i,j} 2 ^ {22}
  • (x,y)(z,w)vx,yvz,w\forall (x,y)\neq(z,w),v_{x,y}\neq v_{z,w}

另外,还有一些测试点满足特殊要求。

分值 ci\sum_{c_i} \leq log2maxvi,j<\log_2 \max v_{i, j} <
5%5\% 50005000 13 13
5%5 \% 18 18
10%10\% 22 22
20%20\% 10510^5 18 18
30%30\% 22 22
30%30\% 10610^{6}

Input

输入格式如下:

$ \boxed{ \begin{aligned} & k \\ & c_1 {\quad} v_{1,1} {\quad} v_{1,2} {\dots} {\quad} v_{1,c_1} \\ & c_2 {\quad} v_{2,1} {\quad} v_{2,2} {\dots} {\quad} v_{2,c_2} \\ & ~ \vdots \\ & c_k {\quad} v_{k,1} {\quad} v_{k,2} {\dots} {\quad} v_{k,c_k} \\ \end{aligned} } $

Output

输出一行,一个字符串。若该分组方案合法,输出 YES,否则输出 NO

Samples

2
2 1 2
1 4
YES

海西省理论职专校队选拔赛

未参加
状态
已结束
规则
IOI
题目
23
开始于
2025-4-8 8:30
结束于
2025-5-8 8:30
持续时间
720 小时
主持人
参赛人数
23