AT_arc136_b.[ARC136B] Triple Shift

给定两个长度为 $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。

限制条件

• $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 翻译