问题描述

  如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。

输入格式

  输入第一行包含九宫的初态，第二行包含九宫的终态。

输出格式

  输出最少的步数，如果不存在方案，则输出-1。

12345678.

123.46758

3