AT_arc104_c [ARC104C] Fair Elevator

[problemUrl]: https://atcoder.jp/contests/arc104/tasks/arc104_c 下の階から順に $ 1,\ 2,\ \ldots,\ 2N $ の番号がついた $ 2N $ 階から成る建物があります。 この建物のエレベーターが $ 1 $ 度だけ $ 1 $ 階から $ 2N $ 階まで動きました。 この途中で、 $ N $ 人が乗り降りしました。人 $ i\ (1\ \leq\ i\ \leq\ N) $ は、それぞれエレベーターに $ A_i $ 階で乗り、$ B_i $ 階で降りました。ただし、$ 1\ \leq\ A_i\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ : $ $ A_N $ $ B_N $

残っている記録に矛盾しないような $ A,\ B $ の組み合わせが存在する場合は `Yes` を、しない場合は `No` を出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 100 $ - $ A_i\ =\ -1 $ または $ 1\ \leq\ A_i\ \leq\ 2N $ - $ B_i\ =\ -1 $ または $ 1\ \leq\ B_i\ \leq\ 2N $ - 入力は全て整数である ### Sample Explanation 1 例えば、$ B_1\ =\ 3,\ A_2\ =\ 2,\ A_3\ =\ 5 $ であった場合、全ての条件を満たします。 この場合、人 $ 1,\ 2 $ が同時にエレベーターに乗っている瞬間がありますが、$ C_1\ =\ C_2\ =\ 1 $ であるので問題ありません。 ### Sample Explanation 2 人 $ 1,\ 2 $ が同時にエレベーターに乗っている瞬間がありますが、$ C_1\ =\ 2,\ C_2\ =\ 0 $ なのでいずれかの情報が誤っています。 ### Sample Explanation 3 記録は全て残っているように見えますが、明らかに誤っています。