分数: 500 点
问题陈述
给你两个序列 N 号码: A=(A_1,A_2,\ldots,A_N) 和 B=(B_1,B_2,\ldots,B_N).
Takahashi 可以重复以下操作任意次数(可能为零)。
选择三个成对不同的整数 i, j,和 k 之间 1 和 N.
交换 i-th 和 j第一个元素 A,并交换 i-th 和 k第一个元素 B.
如果高桥有办法重复操作,使 A 和 B 等于,打印 Yes;否则,打印 No.
在这里, A 和 B 被认为是相等的,当对于每个 1\leq i\leq N, i- 第一个元素 A 以及 B 相等。
约束
- 3 \leq N \leq 2\times 10^5
- 1\leq A_i,B_i\leq N
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \ldots A_N B_1 B_2 \ldots B_N
输出
打印 Yes 如果高桥有办法重复操作使 A 和 B 等于,并打印 No 否则。
示例输入 1
3 1 2 1 1 1 2
示例输出 1
Yes
执行一次操作 (i,j,k)=(1,2,3) 互换 A_1 和 A_2,并交换 B_1 和 B_3,
同时制作 A 和 B 等于 (2,1,1)。因此,您应该打印 Yes.
示例输入 2
3 1 2 2 1 1 2
示例输出 2
No
无法执行使 A 和 B 相等,所以你应该打印 No.
示例输入 3
5 1 2 3 2 1 3 2 2 1 1
示例输出 3
Yes
示例输入 4
8 1 2 3 4 5 6 7 8 7 8 5 6 4 3 1 2
示例输出 4
No