#YDRG007D. 辰辰摘苹果

辰辰摘苹果

本题开启捆绑测试与子任务依赖

题目描述

辰辰有一些苹果,他已经把苹果们平分到了他准备好的 nn 个篮子中,第 ii 个篮子里有 wiw_i 个苹果。

这时 Y 老师跟辰辰说需要把这些苹果铺在地毯上要晒果脯。Y 老师一共准备了 22 块地毯,每块地毯上都要放 0\ge 0 个苹果。

辰辰十分不悦,他好不容易把苹果平分到篮子中又要倒出来,因此他很不顺眼有两个相同种类的苹果在同一个地毯上。

同时,为了提高效率,辰辰会一次性把一个篮子中的所有苹果全铺到一块地毯上。也就是说,如果原先苹果 i,ji, j(这里非种类编号)在同一个篮子中,那么最后它们也一定在同一块地毯上。

因为辰辰有强迫症,所以他要使第一个毯子上的所有苹果的种类的按位异或和为快乐值 SS,第二个毯子上的为快乐值 WW

这时辰辰发现有时候可能无法满足要求,所以请你告诉它当前局面是否满足要求。

输入格式

  • 11 行:22 个整数 n,mn,m,表示 nn 个篮子,mm 组询问;
  • 2n+12 \sim n + 1 行:一个正整数 wiw_i,有 wiw_i 个整数,第 i+1i + 1 行的第 j+1j+1 个数字表示第 ii 个篮子中的第 jj 个苹果的种类,保证种类编号 <260< 2^{60}
  • n+2n+m+1n+2 \sim n+m+1 行:两个正整数 S,WS',W',表示快乐值。

输出格式

输出共 mm 行:

  • ii 行:11 个字符串 YesNo,表示当快乐值为 S,WS',W' 时,是否可以满足辰辰的要求;

样例输入

3 3
4 1 2 3 4
2 1 3
2 2 4
4 4
1 1
2 2

样例输出

Yes
No
No

提示

  • Subtask 11(20 points):n15n\le 15 ,w150\sum w\le 150
  • Subtask 22(5 points):保证 S,WS,W 均匀随机在范围内生成,n1000n\le 10001w1041\le \sum w \le 10^4
  • Subtask 33(25 points):保证合法且不同的 S,WS,W 的生成方式的数量不超过 10710^7n1000n\le 10001w1041\le \sum w \le 10^4
  • Subtask 44(20 points):n200n\le 2001w2×1031\le \sum w \le 2 \times 10^3
  • Subtask 55(15 points):n1000n\le 10001w1041\le \sum w \le 10^4
  • Subtask 66(15 points):n2×105n\le 2\times 10^51w1061\le \sum w \le 10^60S,W<2600\le S,W < 2^{60}1m2×1051\le m \le 2\times 10^5

Subtask 151\sim 5 均满足 Subtask 66 的性质。