AT_past20_i 入れ替えパズル

有一个由两行四列组成的网格。 每个格子上写有一个数字；第 $i$ 行第 $j$ 列（从上到下、从左到右，第 $i$ 行第 $j$ 列）格子上的数字为 $(i-1) \times 4 + j$。 你可以按任意顺序、任意次数进行以下两种操作： - 选择两个水平相邻的格子，交换它们上的数字。 - 选择两个垂直相邻的格子，交换它们上的数字。 给定 $A_{i,j}$（$1 \leq i \leq 2, 1 \leq j \leq 4$）。 至少需要多少次操作，才能使网格满足以下条件： - 对任意 $i$ 和 $j$，第 $i$ 行第 $j$ 列的格子上写的数字为 $A_{i,j}$。

输入按照以下格式从标准输入读入： > $A_{1,1}A_{1,2}A_{1,3}A_{1,4}$ $A_{2,1}A_{2,2}A_{2,3}A_{2,4}$

输出使网格满足题意所需的最小操作次数。

### 样例解释 1 例如，可以通过以下两步操作使网格满足题目要求： - 交换第 $1$ 行第 $1$ 列和第 $2$ 行第 $1$ 列的格子上的数字。 - 交换第 $1$ 行第 $3$ 列和第 $1$ 行第 $4$ 列的格子上的数字。 无法通过一次及以下操作实现目标，因此答案为 $2$。 ### 数据范围 - $1 \leq A_{i,j} \leq 8$ - $A_{i,j}$ 互不相同。 - 所有输入值均为整数。 由 ChatGPT 5 翻译