AT_nikkei2019_2_qual_c Swaps
Description
[problemUrl]: https://atcoder.jp/contests/nikkei2019-2-qual/tasks/nikkei2019_2_qual_c
$ N $ 要素からなる $ 2 $ つの整数列 $ A_1,...,A_N $ 及び $ B_1,...,B_N $ が与えられます。 以下の操作を $ N-2 $ 回まで ($ 0 $ 回でもよい) 行うことで、$ 1 $ 以上 $ N $ 以下のすべての整数 $ i $ に対して $ A_i\ \leqq\ B_i $ となるようにできるかを判定してください。
- $ 1 $ 以上 $ N $ 以下の相異なる整数 $ x $, $ y $ を選び、$ A_x $ の値と $ A_y $ の値を入れ替える。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ ... $ $ A_N $ $ B_1 $ $ B_2 $ $ ... $ $ B_N $
Output Format
可能な場合は `Yes` を、不可能な場合は `No` を出力せよ。
Explanation/Hint
### 制約
- $ 2\ ≦\ N\ ≦\ 10^5 $
- $ 1\ ≦\ A_i,B_i\ ≦\ 10^9 $
### Sample Explanation 1
$ A_2 $ の値と $ A_3 $ の値を入れ替えればよいです。