问题陈述
有一个具有两水平行和四垂直列的网格。
每个单元格上都写有一个数字;的细胞在 i从顶部开始的第行和 j从左边算起第 (i-1) \times 4 + j 。
您可以按任意顺序执行以下两种操作任意次数。
- 选择两个水平相邻的单元格,并交换其上写的数字。
- 选择两个垂直相邻的单元格,并交换上面写的数字。
你被给予 A_{i,j} (1 \leq i \leq 2, 1 \leq j \leq 4) 作为输入。
至少需要多少次操作才能使网格满足以下条件?
- 对于所有人 i 和 j, A_{i,j} 写在单元格中 i从顶部开始的第行和 j左起第 列。
约束
- 1 \leq A_{i,j} \leq 8
- 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
5 2 4 3 1 6 7 8
示例输出 1
2
例如,问题陈述中的条件可以通过如下两个操作来满足:
- 将单元格上写的数字交换到 1- 从顶部开始的第 1 行 1- 从左边算起第 1 列,以及写在单元格中的数字 2- 从顶部开始的第 1 行和 1- 左起第 1 列。
- 将单元格上写的数字交换到 1- 从顶部开始的第 1 行 3- 从左起第 3 列,以及写在单元格中的数字 1- 从顶部开始的第 1 行 4左起第 列。
一次或更少的操作无法满足条件,因此 2 就是答案。
示例输入 2
1 2 3 4 5 6 7 8
示例输出 2
0
示例输入 3
7 4 5 8 2 6 3 1
示例输出 3
8