← 返回题目列表

AtCoder · arc136_b

B. 三班制

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

分数: 400 点

问题陈述

给定长度的整数序列 N 每个: A=(A_1,A_2,\cdots,A_N) 和 B=(B_1,B_2,\cdots,B_N).

您可以重复以下操作任意次。

  • 选择一个整数 i (1 \leq i \leq N-2)并让 x,y,z 是当前值 分别是 A_i,A_{i+1},A_{i+2}。 然后,替换以下值 A_i,A_{i+1},A_{i+2} 与 z,x,y。

判断是否可以使 A 等于 B.

约束

  • 3 \leq N \leq 5000
  • 1 \leq A_i,B_i \leq 5000
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N
A_1 A_2 \cdots A_N
B_1 B_2 \cdots B_N

输出

如果可以的话 A 等于 B,打印 Yes;否则,打印 No.


示例输入 1

4
3 1 4 5
4 1 5 3

示例输出 1

Yes

我们应该做以下事情。

  • 最初,我们有 A=(3,1,4,5).
  • 进行操作 i=1,制作 A=(4,3,1,5).
  • 进行操作 i=2,制作 A=(4,5,3,1).
  • 进行操作 i=2,制作 A=(4,1,5,3).

示例输入 2

3
1 2 2
2 1 2

示例输出 2

Yes

示例输入 3

3
1 2 3
2 3 4

示例输出 3

No