问题陈述

给定长度为$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$是$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