10562: T376721 「QFOI R1」摸摸

内存限制:128 MB 时间限制:1.000 S 提交:4 解决:0
评测方式:文本比较 命题人:

题目描述

小 R 是一个可爱的女孩子,她喜欢被摸头。小 R 是一个弱智的女孩子,她喜欢被摸头。

但是摸头之前,必须答对她提出的一个问题。

她有一个长度为 lns="http://www.w3.org/1998/Math/MathML"> 的数列 lns="http://www.w3.org/1998/Math/MathML">,初始时所有元素均为 lns="http://www.w3.org/1998/Math/MathML">0。另有两个长度为 lns="http://www.w3.org/1998/Math/MathML"> 的数列 lns="http://www.w3.org/1998/Math/MathML">,

她可以进行两种操作:

  1. 将 lns="http://www.w3.org/1998/Math/MathML"> 与 lns="http://www.w3.org/1998/Math/MathML"> 的倒序对应元素相加,得到新的 lns="http://www.w3.org/1998/Math/MathML">
    • 例如,lns="http://www.w3.org/1998/Math/MathML">=[1,4,2] 变为 lns="http://www.w3.org/1998/Math/MathML">=[1+2,4+4,2+1]=[3,8,3]
  2. 将 lns="http://www.w3.org/1998/Math/MathML"> 与 lns="http://www.w3.org/1998/Math/MathML"> 对应元素相加,得到新的 lns="http://www.w3.org/1998/Math/MathML">
    • 例如,lns="http://www.w3.org/1998/Math/MathML">=[1,2,3],=[1,4,2] 变为 lns="http://www.w3.org/1998/Math/MathML">=[1+1,2+4,3+2]=[2,6,5]

是否可能通过若干次以上操作将 lns="http://www.w3.org/1998/Math/MathML"> 变为 lns="http://www.w3.org/1998/Math/MathML">

你希望摸她的头 lns="http://www.w3.org/1998/Math/MathML"> 次,因此有 lns="http://www.w3.org/1998/Math/MathML"> 组数据。

输入

第一行一个整数 lns="http://www.w3.org/1998/Math/MathML">,表示数据组数。

对于每组数据:

  • 第一行一个整数 lns="http://www.w3.org/1998/Math/MathML">,表示数列长度。
  • 第二行 lns="http://www.w3.org/1998/Math/MathML"> 个整数,第 lns="http://www.w3.org/1998/Math/MathML"> 个整数为 lns="http://www.w3.org/1998/Math/MathML">
  • 第三行 lns="http://www.w3.org/1998/Math/MathML"> 个整数,第 lns="http://www.w3.org/1998/Math/MathML"> 个整数为 lns="http://www.w3.org/1998/Math/MathML">

输出

共 lns="http://www.w3.org/1998/Math/MathML"> 行,每行一个为 Yes 或 No 的字符串,表示每组数据是否可能将 lns="http://www.w3.org/1998/Math/MathML"> 变为 lns="http://www.w3.org/1998/Math/MathML">

字符串不区分大小写,如果答案为 Yes 的话,yesYESyEs 等都将被判为正确。

样例输入 复制

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

样例输出 复制

Yes
No

提示

说明/提示

样例解释

对于第一组数据:

  • 初始时:lns="http://www.w3.org/1998/Math/MathML">

    lns="http://www.w3.org/1998/Math/MathML">
    =
    lns="http://www.w3.org/1998/Math/MathML">
  • 执行操作二:lns="http://www.w3.org/1998/Math/MathML">
  • 执行操作二:lns="http://www.w3.org/1998/Math/MathML">
    lns="http://www.w3.org/1998/Math/MathML">
    lns="http://www.w3.org/1998/Math/MathML">
    ]
  • 执行操作一:lns="http://www.w3.org/1998/Math/MathML">
    lns="http://www.w3.org/1998/Math/MathML">

    lns="http://www.w3.org/1998/Math/MathML">

  • 执行操作二:lns="http://www.w3.org/1998/Math/MathML">
    lns="http://www.w3.org/1998/Math/MathML">

    lns="http://www.w3.org/1998/Math/MathML">

此时 lns="http://www.w3.org/1998/Math/MathML">
,符合要求。

对于第二组数据,可以证明不存在合法方案。