← 返回题目列表

AtCoder · arc154_c

C. 滚筒

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

分数: 500 点

问题陈述

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

您可以重复以下操作任意次数(可能为零)。

  • 选择一个整数 i 这样 1 \le i \le N 并替换 A_i 与 A_{i+1}.

在这里,考虑 A_{N+1} as A_1.

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

你有 T 测试用例解决。

约束

  • 1 \le T \le 5000
  • 1 \le N \le 5000
  • 1 \le A_i,B_i \le N
  • 对于每个输入文件,总和 N 所有测试用例不超过 5000.

输入

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

T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T

每个测试用例均采用以下格式:

N
A_1 A_2 \dots A_N
B_1 B_2 \dots B_N

输出

打印 T 行。 的 i- 第行应包含 Yes 如果可以的话 A 等于 B 在 i- 第一个测试用例,以及 No 否则。


示例输入 1

3
2
1 2
2 2
4
2 3 1 1
2 1 1 2
2
1 1
2 2

示例输出 1

Yes
Yes
No

在第一个测试用例中,您可以使 A 等于 B 如下。

  • 选择 i=1 替换 A_1 与 A_2, 制作 A=(2,2).

在第二个测试用例中,您可以使 A 等于 B 如下。

  • 选择 i=4 替换 A_4 与 A_1, 制作 A=(2,3,1,2).
  • 选择 i=2 替换 A_2 与 A_3, 制作 A=(2,1,1,2).

在第三个测试用例中,没有办法使 A 等于 B.