题目描述
在一块 n×m 的巨大冰面上，有一些冰块是不稳定的。第 i 行第 j 列的冰块稳定度为 aij。
一条冰雪裂隙定义为一条从第 1 行到第 n 行的冰块组合，每行各一个。并且满足每行所选的冰块在下一行所选冰块的八连通区域内。
现在想请你选出稳定度最小的一条冰雪裂隙。稳定度相同时选尽可能靠右的冰块。尽可能靠右可以这样定义：从上到下把每行选取的冰块序号写出来之后，字典序尽可能大。
输入格式
第一行一个整数 T ，表示数据组数。
每组数据第一行两个整数 n 和 m，接下来 n 行 m 列表示每块冰块的稳定度。
输出格式
每组数据先输出是第几组数据（格式见样例），再输出最终裂隙的每一行选第几个冰块。
样例输入
2 4 3 55 32 75 17 69 73 54 81 63 47 5 45 6 6 51 57 49 65 50 74 33 16 62 68 48 61 2 49 76 33 32 78 23 68 62 37 69 39 68 59 77 77 96 59 31 88 63 79 32 34
样例输出
Case 1 2 1 1 2 Case 2 3 2 1 1 2 1
数据规模
0<T≤30，0<m,n≤100.