1510: 迷宫出口
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：236
解决：144
题目描述
迷宫建成m*n的矩形方格，左上角的坐标是（0，0）右下角的坐标是（m-1，n-1），只有一个入口在左上角，有若干个出口，出口在下方和右边。请你编程找出所有的出口，并按逆时针方向输出这些出口。
011111
001000
101011
100000
101111
001000
101011
100000
101111
上图的出口是（4，1）（3，5）（1，5）
输入
输入有若干个案例，每个案例的第1行有两个整数m、n，分别表示迷宫的行数和列数。m=n=0表示结束。接着有m行n列的0或者1，1表示墙。
输出
先输出“Case id:”id是从1开始的序号。接着输出出口。
样例输入 复制
5 6
011111
001000
101011
100000
101111
6 7
0111111
0000001
1010111
1110000
1000101
1010101
6 7
0111111
0000001
1010111
1110100
1000101
1010101
0 0样例输出 复制
Case 1:(4,1)(3,5)(1,5)
Case 2:(5,1)(5,3)(5,5)(3,6)
Case 3:(5,1)(5,3)