AT_arc155_c [ARC155C] Even Sum Triplet

[problemUrl]: https://atcoder.jp/contests/arc155/tasks/arc155_c 長さ $ N $ の整数列 $ A=(A_1,\ A_2,\ \dots,\ A_N),\ B=(B_1,\ B_2,\ \dots,\ B_N) $ が与えられます。 あなたは以下の操作を好きな回数行うことができます。 - $ A_i+A_{i+1}+A_{i+2} $ が偶数であるような整数 $ i\ (1\ \leq\ i\ \leq\ N-2) $ を選ぶ。そして $ A_i,\ A_{i+1},\ A_{i+2} $ を好きに並び替える。 $ A $ を $ B $ に一致させることができるか判定してください。

入力は以下の形式で標準入力から与えられます。 > $ N $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $ $ B_1 $ $ B_2 $ $ \dots $ $ B_N $

$ A $ を $ B $ に一致させることが可能な場合は `Yes` を、そうでない場合は `No` を出力せよ。

### 制約 - $ 3\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ A_i,\ B_i\ \leq\ 2\ \times\ 10^5 $ - 入力される値はすべて整数 ### Sample Explanation 1 $ 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` を出力します。