BackGround

还记得指环王里人类成千上万的骑兵冲向半兽人的场景吗?骑兵在古代战争里一直扮演着极其重要的作用。而骑兵如果组合成特定的队形,会发挥更大的威力。现在假设你是指环王中一个骑兵小分队的队长。你所要做的,就是尽量让你属下的骑兵在最短的时间里排列成特定的队形。

The Porblem

假设在一个5×5的地面上,有两种不同的骑兵:白骑士和黑骑士,各有12个。你要做的,就是把他们排列成下面的队形

我们规定骑兵在地面上的行动方式和国际象棋里马的行动方式一样(不会下国际象棋的请留言),并且一次只能移动一个骑士。现在我们给出初始的状态,问你是否能在10步之内(包括10步)达到我们所要求的队形。如下图,只需要1步就可以排列好。

输入

本题包括多组测试数据。输入的第一行是一个整数n(n<=10),表示测试数据的组数。接下来每五行代表一组测试数据。每行包括5个字符,当字符为0时代表字符所在位置上有一个白骑士,为1则是代表是黑骑士,为2是代表空的地面。

输出

对应每一组输入数据,输出一行,如果可以在10步之内(包括10步)排列好,设最少需要的步数为n,则输出:"Solvable in n move(s)."如果不能(如下图),则输出:"Unsolvable in less than 11 move(s)."

样例输入

2
01011
11021
01110
01010
00100
10110
01211
10111
01001
00000

样例输出

Unsolvable in less than 11 move(s).
Solvable in 7 move(s).


Author: 袁源 2003.4