题目描述

给定两个长度为 $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}$ 的值分别记为 $x,y,z$。然后，将 $A_i,A_{i+1},A_{i+2}$ 的值分别替换为 $z,x,y$。

请判断是否可以通过若干次操作使 $A$ 变为 $B$。

输入格式

输入以如下格式从标准输入读入：

$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

输出

Yes

样例 2

输入

3
1 2 2
2 1 2

输出

Yes

样例 3

输入

3
1 2 3
2 3 4

输出

No

说明/提示

限制条件

• $3 \leq N \leq 5000$
• $1 \leq A_i,B_i \leq 5000$
• 输入的所有值均为整数

样例解释 1

可以按如下方式进行操作：

• 初始时，$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)$。

由 ChatGPT 4.1 翻译