AT_acl1_f Center Rearranging

给定两个长度为 $3N$ 的数列 $A$ 和 $B$。这两个数列都恰好包含 $1, 2, \dots, N$ 各 $3$ 个。换句话说，它们都是 $(1, 1, 1, 2, 2, 2, \dots, N, N, N)$ 的某种排列。 高桥君可以对数列 $A$ 任意多次进行如下操作： - 从 $1, 2, \dots, N$ 中选择一个值 $x$。$A$ 中恰好有 $3$ 个 $x$，将其中的中间一个 $x$ 删除。然后，在 $A$ 的开头或末尾添加一个 $x$。 请判断是否可以将 $A$ 变换成 $B$。如果可以，请输出所需的最小操作次数；如果不可以，请输出 $-1$。

$N\ A_1\ A_2\ \dots\ A_{3N}\ B_1\ B_2\ \dots\ B_{3N}$

如果可以变换，则输出最小操作次数；如果不可以，则输出 $-1$。

### 限制条件 - $1 \leq N \leq 33$ - $A$ 和 $B$ 都是 $(1, 1, 1, 2, 2, 2, \dots, N, N, N)$ 的某种排列。 - 输入的所有数都是整数。 ### 样例解释 1 例如，可以按如下方式操作： - `2 3 1 1 3 2 2 1 3`（初始状态） - 选择 $x = 2$，在开头添加，得到 `2 2 3 1 1 3 2 1 3` - 选择 $x = 1$，在末尾添加，得到 `2 2 3 1 3 2 1 3 1` - 选择 $x = 1$，在开头添加，得到 `1 2 2 3 1 3 2 3 1` - 选择 $x = 3$，在末尾添加，得到 `1 2 2 3 1 2 3 1 3` 由 ChatGPT 4.1 翻译