Two Arrays

题意翻译

给出两个长度相等的数组a,b.你每次可以任意挑选两个下标i,j(可以相同),让a[i]+2,b[j]+1.如果通过任意多次这样的操作能让两个数组完全相同,输出"YES",反之输出"NO".

题目描述

[problemUrl]: https://atcoder.jp/contests/apc001/tasks/apc001_b 長さ $ N $ の数列 $ a_1,a_2,..,a_N $ と $ b_1,b_2,..,b_N $ が与えられます。 以下の操作を $ 0 $ 回以上好きなだけ繰り返して、数列 $ a $ と $ b $ を一致させられるか判定してください。 操作: $ 1 $ 以上 $ N $ 以下の整数 $ i,j $ (一致していてもよい)を選び、次の2つのことを**同時に**行う。 - $ a_i $ に $ 2 $ を足す - $ b_j $ に $ 1 $ を足す

输入输出格式

输入格式


入力は以下の形式で標準入力から与えられる。 > $ N $ $ a_1 $ $ a_2 $ $ .. $ $ a_N $ $ b_1 $ $ b_2 $ $ .. $ $ b_N $

输出格式


操作を $ 0 $ 回以上繰り返して数列 $ a $ と $ b $ を一致させられるなら `Yes` を、 そうでないなら `No` を出力せよ。

输入输出样例

输入样例 #1

3
1 2 3
5 2 2

输出样例 #1

Yes

输入样例 #2

5
3 1 4 1 5
2 7 1 8 2

输出样例 #2

No

输入样例 #3

5
2 7 1 8 2
3 1 4 1 5

输出样例 #3

No

说明

### 制約 - $ 1\ <\ =\ N\ <\ =\ 10,000 $ - $ 0\ <\ =\ a_i,b_i\ <\ =\ 10^9 $ ($ 1\ <\ =\ i\ <\ =\ N $) - 入力は全て整数 ### Sample Explanation 1 例えば、次のように $ 3 $ 回操作すればよいです。 - $ 1 $ 回目: $ i=1,j=2 $. これによって $ a\ =\ \{3,2,3\} $, $ b\ =\ \{5,3,2\} $ となります。 - $ 2 $ 回目: $ i=1,j=2 $. これによって $ a\ =\ \{5,2,3\} $, $ b\ =\ \{5,4,2\} $ となります。 - $ 3 $ 回目: $ i=2,j=3 $. これによって $ a\ =\ \{5,4,3\} $, $ b\ =\ \{5,4,3\} $ となります。