该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定两个长度为 $N$ 的序列 $A=(A_1,A_2,\ldots,A_N)$ 和 $B=(B_1,B_2,\ldots,B_N)$。

高橋君可以重复以下操作任意次（包括0次）：

选择三个在 $1$ 到 $N$ 之间互不相同的整数 $i, j, k$。 交换 $A$ 中的第 $i$ 个元素和第 $j$ 个元素，同时交换 $B$ 中的第 $i$ 个元素和第 $k$ 个元素。

如果高橋君通过巧妙地重复操作能够使 $A$ 和 $B$ 相等，请输出 Yes；如果不可能，请输出 No。 这里所说的相等是指，对于任意 $1 \leq i \leq N$，$A$ 的第 $i$ 个元素和 $B$ 的第 $i$ 个元素相同。

输入格式

输入按照以下格式从标准输入提供：

N
A_1 A_2 … A_N
B_1 B_2 … B_N

输出格式

如果通过重复操作，高橋君可以使 $A$ 和 $B$ 相等，请输出 Yes；否则输出 No。

3
1 2 1
1 1 2

Yes

3
1 2 2
1 1 2

No

5
1 2 3 2 1
3 2 2 1 1

Yes

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

No

提示

约束条件

• $3 \leq N \leq 2 \times 10^5$
• $1 \leq A_i, B_i \leq N$
• 所有输入值都是整数

示例解释 1

选择 $(i, j, k) = (1, 2, 3)$ 并进行1次操作，$A_1$ 和 $A_2$，$B_1$ 和 $B_3$ 将分别被交换，使得 $A$ 和 $B$ 都变为 $(2, 1, 1)$，因此它们相等。所以输出 Yes。

示例解释 2

无论怎样操作都无法使 $A$ 和 $B$ 相等。因此输出 No。