XD的爸爸送给XD了一块小猪佩奇拼图。拼图是3*3的九宫图，编号从1到8，第九格没有方块。XD每次可以选择空位周围的一块拼图推到空位，相当于和空位交换了。
拼图一开始是这样的(*代表这里没有拼图块)：
1 2 3
4 5 6
7 8 *
XD非常喜欢这个玩具。但是他不小心将拼图摔到了地上，所有的方块都掉出来了！XD强行将8块拼图塞进拼图板里，但他发现不管怎么移动，都不能复原成原来的形状了。
XD的爸爸送给XD了一块小猪佩奇拼图。拼图是3*3的九宫图，编号从1到8，第九格没有方块。XD每次可以选择空位周围的一块拼图推到空位，相当于和空位交换了。
拼图一开始是这样的(*代表这里没有拼图块)：
1 2 3
4 5 6
7 8 *
XD非常喜欢这个玩具。但是他不小心将拼图摔到了地上，所有的方块都掉出来了！XD强行将8块拼图塞进拼图板里，但他发现不管怎么移动，都不能复原成原来的形状了。
输入有多组数据。
每组数据有三行，每行三个拼图块的编号（1~8，还有*）。编号“*”表示是这里没有方块。
如果可以复原成原来的形状，则输出yes，否则输出no。
1 2 3 4 5 * 7 8 6 1 2 3 4 5 6 8 7 *
yes no