AT_arc195_b [ARC195B] Uniform Sum
Description
数列 $ A=(A_1,\dots,A_N) $ , $ B=(B_1,\dots,B_N) $ があります。これらに対して、以下の $ 3 $ 種類の操作を、任意の順番で任意の回数だけ行うことができます。
- $ A_i = -1 $ を満たす $ i $ を選び、 $ A_i $ を任意の非負整数に置き換える。
- $ B_i = -1 $ を満たす $ i $ を選び、 $ B_i $ を任意の非負整数に置き換える。
- 数列 $ A $ の要素を任意の順番に並び替える。
操作の結果、 $ A $ , $ B $ の全ての要素が非負であり、なおかつ $ A_1 + B_1 = A_2 + B_2 = \dots = A_N + B_N $ となるようにできるかを判定してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_N $
Output Format
操作の結果、 $ A $ , $ B $ の全ての要素が非負かつ $ A_1 + B_1 = A_2 + B_2 = \dots = A_N + B_N $ となるようにできる場合は `Yes`、そうでない場合は `No` を出力せよ。
Explanation/Hint
### Sample Explanation 1
以下の操作を行うことを考えます。
- $ A_3 $ を $ 1 $ に置き換える。
- $ B_2 $ を $ 1 $ に置き換える。
- $ A $ を並び替えて $ (1,3,0,2) $ にする。
操作の結果、 $ A = (1,3,0,2) $ , $ B = (3,1,4,2) $ となり、 $ A $ , $ B $ の全ての要素が非負かつ $ A_1+B_1 = A_2+B_2 = A_3+B_3 = A_4+B_4 = 4 $ が満たされます。
### Sample Explanation 2
どのように操作を行っても、 $ A_1+B_1 = A_2+B_2 = A_3+B_3 $ を満たすようにはできません。
### Constraints
- $ 2 \leq N \leq 2000 $
- $ -1 \leq A_i \leq 10^9 $
- $ -1 \leq B_i \leq 10^9 $
- 入力される値は全て整数