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