题目描述

给定两个长度为$N$的整数序列：$A=(A_1,A_2,\\cdots,A_N)$ 和 $B=(B_1,B_2,\\cdots,B_N)$。

你可以任意次执行以下操作。

• 选择一个整数$i$（$1 \\leq i \\leq N-2$），设$A_i,A_{i+1},A_{i+2}$是当前的值，然后将$A_i,A_{i+1},A_{i+2}$的值分别替换为$A_{i+2},A_i,A_{i+1}$。

判断是否可以将$A$变为$B$。

约束条件

• $3 \\leq N \\leq 5000$
• $1 \\leq A_i,B_i \\leq 5000$
• 输入中的所有值都是整数。

输入

从标准输入读入数据。

输入的格式如下：

$N$

$A_1$ $A_2$ $\\cdots$ $A_N$

$B_1$ $B_2$ $\\cdots$ $B_N$

输出

如果可以将$A$变为$B$，输出Yes；否则，输出 No。

示例输入 1

4
3 1 4 5
4 1 5 3

示例输出 1

Yes

我们应该进行如下操作：

• 最初，$A=(3,1,4,5)$。
• 选取$i=1$进行操作，得到$A=(4,3,1,5)$。
• 选取$i=2$进行操作，得到$A=(4,5,3,1)$。
• 选取$i=2$进行操作，得到$A=(4,1,5,3)$。

示例输入 2

3
1 2 2
2 1 2

示例输出 2

Yes

示例输入 3

3
1 2 3
2 3 4

示例输出 3

No