题目描述
给定两个长度为 N 的整数序列:a1,a2,..,aN 和 b1,b2,..,bN。确定我们是否可以重复以下操作零次或多次,使得序列 a 和 b 变成相等的。
操作:选择两个整数 i 和 j(可能相同),位置在 1 到 N 之间(包括 1 和 N),然后同时执行以下两个动作:
- 将 ai 增加 2。
- 将 bj 增加 1。
约束条件
- 1≤N≤104
- 0≤ai,bi≤109 (1≤i≤N)
- 输入值都是整数。
输入
输入数据从标准输入读入,输入格式如下:
N
a1 a2 .. aN
b1 b2 .. bN
输出
如果我们可以重复操作零次或多次使得序列 a 和 b 变得相等,则打印 Yes
;否则,打印 No
。
示例输入1
示例输出1
例如,我们可以通过以下三个操作来实现目标:
- 第一个操作:i=1,j=2。现在我们有 a=3,2,3,b=5,3,2。
- 第二个操作:i=1,j=2。现在我们有 a=5,2,3,b=5,4,2。
- 第三个操作:i=2,j=3。现在我们有 a=5,4,3,b=5,4,3。
示例输入2
示例输出2
示例输入3
示例输出3