← 返回题目列表

AtCoder · abc296_f

I. 同时交换

中文机器翻译题面 查看原题

分数: 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