Description

如图所示是一个移动拼图还原的过程，

如果我们把空格视为0，那么图中三个状态的编码分别为123456078、123456708、123456780。

已知还原状态编码为123456780，输入任意状态，问最少几步操作即可还原，若不能还原则输出“error”。

Input Format

第一行n，代表有几个状态，

然后n行，输入n个状态编码

Output Format

n行，对应状态还原的最少步骤数，若无法还原则输出error

2
123456870
012345678

error
22

Source

宽搜