← 返回题目列表

AtCoder · past18_g

G. 更换两次

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

问题陈述

你的长度是-N 序列 A = (A_1, A_2, \ldots, A_N) 和 B = (B_1, B_2, \ldots, B_N).

您将对序列应用以下操作 A 正好两次。

  • 选择一个整数 i 与 1 \leq i < N,并交换值 A_i 和 A_{i + 1}.

确定您是否可以 A = B 通过操作两次。

约束

  • 2 \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

5
1 3 5 5 2
3 1 5 2 5

示例输出 1

Yes

你可以使 A = B 通过如下操作两次:

  • 选择 i = 1。 交换以下值 A_1 和 A_2 使 A = (3, 1, 5, 5, 2).
  • 选择 i = 4。 交换以下值 A_4 和 A_5 使 A = (3, 1, 5, 2, 5).

示例输入 2

3
2 2 2
3 3 3

示例输出 2

No