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