AT_abc362_c [ABC362C] Sum = 0

[problemUrl]: https://atcoder.jp/contests/abc362/tasks/abc362_c $ N $ 個の整数の組 $ (L_1,R_1),(L_2,R_2),\ldots,(L_N,R_N) $ が与えられます。 以下の条件を満たす長さ $ N $ の整数列 $ X=(X_1,X_2,\ldots,X_N) $ が存在するか判定し、存在するならば一つ出力してください。 - 各 $ i=1,2,\ldots,N $ に対して $ L_i\leq\ X_i\leq\ R_i $ - $ \displaystyle\ \sum_{i=1}^N\ X_i=0 $

入力は以下の形式で標準入力から与えられる。 > $ N $ $ L_1 $ $ R_1 $ $ L_2 $ $ R_2 $ $ \vdots $ $ L_N $ $ R_N $

存在しない場合は `No` を出力せよ。存在する場合は条件を満たす整数列 $ X $ を以下の形式で出力せよ。 > Yes $ X_1 $ $ X_2 $ $ \ldots $ $ X_N $ 答えが複数存在する場合、どれを出力しても正解とみなされる。

### 制約 - $ 1\leq\ N\leq\ 2\times\ 10^5 $ - $ -10^9\leq\ L_i\leq\ R_i\leq\ 10^9 $ - 入力は全て整数 ### Sample Explanation 1 数列 $ X=(4,-3,-1) $ は問題の条件をすべて満たします。ほかにも $ (3,-3,0) $ や $ (5,-4,-1) $ などが条件を満たします。 ### Sample Explanation 2 条件を満たす整数列 $ X $ は存在しません。