AT_abc474_d [ABC474D] Outweigh
Description
$ N $ 種類の石 $ 1,2,\dots,N $ があり、同じ種類の石の重みはすべて同じです。
高橋君と青木君は石 $ i $ をそれぞれ $ A_i,B_i $ 個ずつ持っています。
以下の条件を満たすような正整数列 $ W=(W_1,W_2,\dots,W_N) $ が存在するかどうかを判定し、存在するならば一つ構成してください。
- $ 1 \leq W_i \leq 10^{18} $
- 石 $ i $ の重みが $ W_i $ のとき、高橋君が持っている石の重みの総和が青木君が持っている石の重みの総和よりも真に大きい。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_N $
Output Format
条件を満たすような $ W=(W_1,W_2,\dots,W_N) $ が存在するならば以下の形式で出力せよ。
> Yes $ W_1 $ $ W_2 $ $ \ldots $ $ W_N $
条件を満たすような $ W=(W_1,W_2,\dots,W_N) $ が存在しないならば `No` を $ 1 $ 行で出力せよ。
Explanation/Hint
### Sample Explanation 1
$ W=(4,7,4) $ のとき、
高橋君が持っている石の重みの総和は $ 4 \times 4 + 7 \times 7 + 4 \times 4=81 $ です。
青木君が持っている石の重みの総和は $ 4 \times 5 + 7 \times 5 + 4 \times 5=75 $ です。
### Constraints
- $ 1 \leq N \leq 10^5 $
- $ 1 \leq A_i \leq 10^9 $
- $ 1 \leq B_i \leq 10^9 $
- 入力される値はすべて整数