题目描述

$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$ の値を入れ替える。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $A_1$ $A_2$ $...$ $A_N$ $B_1$ $B_2$ $...$ $B_N$

输出格式

可能な場合は Yes を、不可能な場合は No を出力せよ。

题目大意

给出由N个要素构成的22个整数列A[1]，…，A[n]以及B[1]，…，B[n]。通过进行以下操作最多N-2次（也可以是0次），对于1以上N以下的全部整数i,A[i]≦ B[i].

• 选择1及以上N及以下不同的整数x，y，并交换A[x]的值和A[y]的值。

如果可以输出yes不行输出no

3
1 3 2
1 2 3

Yes

3
1 2 3
2 2 2

No

6
3 1 2 6 3 4
2 2 8 3 4 3

Yes

提示

制約

• $2\ ≦\ N\ ≦\ 10^5$
• $1\ ≦\ A_i,B_i\ ≦\ 10^9$

Sample Explanation 1

$A_2$ の値と $A_3$ の値を入れ替えればよいです。