Even Sum Triplet

时间限制：2s
空间限制：1024MB

题目描述

给定两个长度为 $N$ 的整数序列 $A=(A_1,A_2,\ldots,A_N)$ 和 $B=(B_1,B_2,\ldots,B_N)$。

你可以进行任意多次如下操作：

• 选择一个满足 $1\le i\le N-2$ 且 $A_i+A_{i+1}+A_{i+2}$ 为偶数的整数 $i$，将 $A_i,A_{i+1},A_{i+2}$ 按任意顺序重新排列。

请判断能否使 $A$ 与 $B$ 完全相同。

输入格式

输入共三行：

N
A_1 A_2 \cdots A_N
B_1 B_2 \cdots B_N

输出格式

若可以做到，输出 Yes；否则输出 No。

样例输入 1

5
1 2 3 4 5
3 1 2 4 5

样例输出 1

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

数据范围

对于全部数据，$3\le N\le 2\times 10^5$，$1\le A_i,B_i\le 2\times 10^5$。