题目背景

FISH 发现一个有趣的“工具箱”，里面有一些游戏……

题目描述

《数字华容道》是融合千年智慧的经典益智数字游戏，经典的益智类型数字游戏。目的是用最少的步数，最短时间将棋盘上的数字方块，按照从左到右，从上到下的顺序重新排列整齐。

例如下面这个数字华容道：

1 0 3
4 2 5
7 8 6

可以按照下图的方法通过 $3$ 步完成（请忽略最后一幅图的箭头）。

这个游戏每次会给你一个 $3\times 3$ 的数字华容道方格，你需要编写一个程序，求出完成这个数字华容道游戏的最小步数。

输入共 $3$ 行。每行 $3$ 个数字表示这个华容道。空格用 $0$ 表示。

输出共 $1$ 行。表示完成这个华容道的最小步数。如果不能完成，输出 $-1$ 。

1 0 3
4 2 5
7 8 6