Score : $500$ points

问题描述

你有两个包含 $N$ 个数的序列：$A=(A_1,A_2,\ldots,A_N)$ 和 $B=(B_1,B_2,\ldots,B_N)$。

高桥可以任意次数（包括零次）重复以下操作：

选择三个两两不同的整数 $i$、$j$ 和 $k$，满足 $1\leq i, j, k\leq N$。
将 $A$ 中的第 $i$ 个元素和第 $j$ 个元素交换，并将 $B$ 中的第 $i$ 个元素和第 $k$ 个元素交换。

如果存在一种方法使得高桥通过重复执行该操作使 $A$ 和 $B$ 相等，则输出 Yes；否则，输出 No。

这里所说的 $A$ 和 $B$ 相等是指，对于所有满足 $1\leq i\leq N$ 的 $i$，$A$ 中的第 $i$ 个元素与 $B$ 中的第 $i$ 个元素相等。

以上为通义千问 qwen-max 翻译，仅供参考。

Problem Statement

You are given two sequences of $N$ numbers: $A=(A_1,A_2,\ldots,A_N)$ and $B=(B_1,B_2,\ldots,B_N)$.

Takahashi can repeat the following operation any number of times (possibly zero).

Choose three pairwise distinct integers $i$, $j$, and $k$ between $1$ and $N$.
Swap the $i$-th and $j$-th elements of $A$, and swap the $i$-th and $k$-th elements of $B$.

If there is a way for Takahashi to repeat the operation to make $A$ and $B$ equal, print Yes; otherwise, print No.
Here, $A$ and $B$ are said to be equal when, for every $1\leq i\leq N$, the $i$-th element of $A$ and that of $B$ are equal.

Constraints

• $3 \leq N \leq 2\times 10^5$
• $1\leq A_i,B_i\leq N$
• All values in the input are integers.

Input

The input is given from Standard Input in the following format:

$N$

$A_1$ $A_2$ $\ldots$ $A_N$

$B_1$ $B_2$ $\ldots$ $B_N$

Output

Print Yes if there is a way for Takahashi to repeat the operation to make $A$ and $B$ equal, and print No otherwise.

Sample Input 1

3
1 2 1
1 1 2

Sample Output 1

Yes

Performing the operation once with $(i,j,k)=(1,2,3)$ swaps $A_1$ and $A_2$, and swaps $B_1$ and $B_3$,
making both $A$ and $B$ equal to $(2,1,1)$. Thus, you should print Yes.

Sample Input 2

3
1 2 2
1 1 2

Sample Output 2

No

There is no way to perform the operation to make $A$ and $B$ equal, so you should print No.

Sample Input 3

5
1 2 3 2 1
3 2 2 1 1

Sample Output 3

Yes

Sample Input 4

8
1 2 3 4 5 6 7 8
7 8 5 6 4 3 1 2

Sample Output 4

No

update @ 2024/3/10 12:18:51