← 返回题目列表

AtCoder · arc155_c

C. 偶数和三元组

中文机器翻译题面 查看原题

分数: 700 点

问题陈述

给定长度的整数序列 N: A=(A_1, A_2, \dots, A_N) 和 B=(B_1, B_2, \dots, B_N).

您可以多次执行以下操作:

  • 选择一个整数 i\ (1 \leq i \leq N-2) 这样 A_i+A_{i+1}+A_{i+2} 是偶数。然后,重新排列 A_i, A_{i+1}, A_{i+2} 随你喜欢。

判断是否可以使 A 等于 B.

约束

  • 3 \leq N \leq 2 \times 10^5
  • 1 \leq A_i, B_i \leq 2 \times 10^5
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N
A_1 A_2 \dots A_N
B_1 B_2 \dots B_N

输出

如果可以的话 A 等于 B,打印 Yes;否则,打印 No.


示例输入 1

5
1 2 3 4 5
3 1 2 4 5

示例输出 1

Yes

A_1+A_2+A_3 is 1+2+3=6,这是偶数,所以你可以选择 i=1.

如果您选择 i=1 并重新排列 A_1, A_2, A_3 进入 A_3, A_1, A_2,然后 A 变为 (3, 1, 2, 4, 5).

现在 A 等于 B,所以你应该打印 Yes.


示例输入 2

5
1 2 4 6 5
5 1 4 2 6

示例输出 2

No

示例输入 3

9
2 10 4 3 6 2 6 8 5
2 4 10 3 8 6 6 2 5

示例输出 3

Yes