该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有两个长度为 $N$ 的数组 $a,b$，我们想知道数组 $a$ 和数组 $b$ 是否是同构数组？

我们定义两个数组 $a,b$ 同构，则存在一个整数 $k$，使得 $0 \leq k \leq \lfloor \frac{N}{2} \rfloor$ ，有保持数组 $b$ 不动的时候，交换数组 $a$ 的前 $k$ 项和后 $k$ 项交换位置，即 $swap(a_1, a_{N – k + 1}),...,swap(a_k,a_N)$，使得新的数组 $a$ 完全相等于数组 $b$。

输入格式

从文件 same.in 中读取数据。

第一行输入一个正整数 $T$ ，表示有 $T$ 组输入；

每组输入的第一行，输入一个正整数 $N$ ；

第二行输入 $N$ 个整数，表示数组 $a$；

第三行输入 $N$ 个整数，表示数组 $b$。

输出格式

输出到文件 same.out 中。

如果数组 $a$ 和数组 $b$ 同构，则输出Yes，否则，输出No。

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

Yes
No
Yes

样例输入输出 2

见 2.in 与 2.ans

数据规模与约定

• 对于 $30\%$ 的数据有，$1 \leq N \leq 10$。

• 对于 $100\%$ 的数据有，$1 \leq T \leq 10$；$1 \leq N \leq 10^6$；$1 \leq a_i, b_i \leq N$，且有 $a_i \neq a_j (i \neq j)$。