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