Onion and LZW

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

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

样例输出

7
-1