说明

输入两个九宫格，问你从第一个变成第二个需要的步数

输入格式

输入两个九宫格，输入时三个数字一排，空格用‘.’代替

eg：

123

456

78.

写做12345678.

输出格式

输出从第一个九宫到第二个需要的最短步数

样例

12345678.
1234567.8

1