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$$$。