AT_arc200_a [ARC200A] Dot Product
Description
長さ $ N $ の正整数列 $ A=(A_1,A_2,\ldots,A_N),B=(B_1,B_2,\ldots,B_N) $ が与えられます。
以下の条件を全て満たす整数列 $ X=(X_1,X_2,\ldots,X_N) $ が存在するか判定し、存在するなら一つ求めてください。
- $ -10^8\le X_i\le 10^8 $ $ (1\le i\le N) $
- $ \displaystyle \sum_{i=1}^N A_iX_i > 0 $
- $ \displaystyle \sum_{i=1}^N B_iX_i < 0 $
$ T $ 個のテストケースが与えられるので、それぞれについて答えを求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ T $ $ \text{case}_1 $ $ \text{case}_2 $ $ \vdots $ $ \text{case}_T $
各テストケースは以下の形式で与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_N $
Output Format
各テストケースに対する答えを順に改行区切りで出力せよ。
各テストケースについて、条件を全て満たす $ X $ が存在しない場合は `No` と出力せよ。
そうでない場合、条件を全て満たす $ X $ を以下の形式で出力せよ。
> Yes $ X_1 $ $ X_2 $ $ \ldots $ $ X_N $
条件を満たす $ X $ が複数ある場合、どれを出力しても正答となる。
Explanation/Hint
### Sample Explanation 1
$ 1 $ つ目のテストケースについて、 $ X=(4,-5,1) $ とすると
- $ \displaystyle \sum_{i=1}^3 A_iX_i=3\times 4+1\times (-5)+4\times 1=11>0 $
- $ \displaystyle \sum_{i=1}^3 B_iX_i=1\times 4+5\times (-5)+1\times 1=-20