题目背景

翻译自 CSES-1670 题。

题目描述

给定一个 $3 \times 3$ 的网格，网格中包含数字 $1, 2, \dots, 9$。你的任务是执行一系列的操作，使得网格最终呈现如下形式：

1 2 3
4 5 6
7 8 9

在每一步操作中，你可以交换任意两个相邻格子中的数字（可以是水平相邻或垂直相邻）。请问，达到目标状态所需的最小操作次数是多少？

输入格式

输入包含三行，每行有三个整数。

输出格式

输出一个整数：表示达到目标状态所需的最小交换次数。

样例

2 1 3
7 5 9
8 4 6

4