← 返回题目列表

Codeforces · 1365/F

F. 再次交换

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

Ayush、Ashish 和 Vivek 正忙于为下一轮 Codeforces 准备新问题,需要帮助检查他们的测试用例是否有效。

每个测试用例由一个整数 $$$n$$$ 和两个数组 $$$a$$$ 和 $$$b$$$ 组成,大小为 $$$n$$$。如果经过下面描述的一些(可能为零)操作后,数组 $$$a$$$ 可以转换为数组 $$$b$$$,则称输入有效。否则无效。

对数组 $$$a$$$ 的操作是:

- 选择一个整数 $$$k$$$ $$$(1 \le k \le \lfloor\frac{n}{2}\rfloor)$$$
- 将长度为 $$$k$$$ 的前缀与长度为 $$$k$$$ 的后缀交换

例如,数组$$$a$$$最初为$$$\{1, 2, 3, 4, 5, 6\}$$$,执行$$$k = 2$$$运算后,将转换为$$$\{5, 6, 3, 4, 1, 2\}$$$。

给定一组测试用例,帮助他们确定每个测试用例是否有效。

输入

第一行包含一个整数 $$$t$$$ $$$(1 \le t \le 500)$$$ — 测试用例的数量。每个测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ $$$(1 \le n \le 500)$$$ — 数组的大小。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1$$$, $$$a_2$$$, ..., $$$a_n$$$ $$$(1 \le a_i \le 10^9)$$$ — 数组 $$$a$$$ 的元素。

每个测试用例的第三行包含 $$$n$$$ 整数 $$$b_1$$$, $$$b_2$$$, ..., $$$b_n$$$ $$$(1 \le b_i \le 10^9)$$$ — 数组 $$$b$$$ 的元素。

输出

对于每个测试用例,如果给定的输入有效,则打印“Yes”。否则打印“否”。

无论如何,您都可以打印答案。

示例

输入 #1

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

输出 #1

yes
yes
No
yes
No

注意

对于第一个测试用例,我们可以将前缀 $$$a[1:1]$$$ 与后缀 $$$a[2:2]$$$ 交换,得到 $$$a=[2, 1]$$$。

对于第二个测试用例,$$$a$$$ 已经等于 $$$b$$$。

对于第三个测试用例,这是不可能的,因为我们无法在 $$$a$$$ 中获取 $$$3$$$。

对于第四个测试用例,我们可以先将前缀 $$$a[1:1]$$$ 与后缀 $$$a[4:4]$$$ 交换,得到 $$$a=[2, 2, 3, 1]$$$。现在我们可以将前缀 $$$a[1:2]$$$ 与后缀 $$$a[3:4]$$$ 交换以获得 $$$a=[3, 1, 2, 2]$$$。

对于第五个测试用例,无法将 $$$a$$$ 转换为 $$$b$$$。