N = M = 0 結束程式。

## Sample Input

3 3
5 5 5
1 1 5
2 1 5
3 1 5
3 5
10 20 5
2 16 20
1 6 10
3 1 5
1 1 5
2 1 15
0 0


## Sample Output

Case 1: 0

Case 2: 10