uva10642測資A

Input:
24
0 0 0 1
0 0 1 0
0 0 0 2
1 2 2 1
3 0 0 4
0 3 4 0
1 0 0 4
1 2 3 4
1 1 5 5
2 3 4 5
1 3 9 10
3 7 8 14
24 0 91 14
14 29 87 26
24 50 74 8
48 1 89 3
92 36 29 100
122 123 834 283
0 1 99999 99999
28 13 84191 97359
1634 2149 6373 8466 
1727 4933 4557 4918 
1635 6882 7819 8169 
130 940 15555 57305 
Output:
Case 1: 1
Case 2: 2
Case 3: 3
Case 4: 1
Case 5: 1
Case 6: 8
Case 7: 8
Case 8: 24
Case 9: 56
Case 10: 32
Case 11: 188
Case 12: 203
Case 13: 5332
Case 14: 5568
Case 15: 678
Case 16: 3094
Case 17: 66
Case 18: 594980
Case 19: 19999799999
Case 20: 16480375327
Case 21: 102952683
Case 22: 22714250
Case 23: 91548347
Case 24: 2653768670