题目描述

输入格式

第一行有一个正整数T(T

输出格式

对于每组数据都输出一行。如果能在15步以内（包括15步）到达目标状态，则输出步数，否则输出－1。

2
10110
01*11
10111
01001
00000
01011
110*1
01110
01010
00100

7
-1

提示