uva437測資B

Input:
1
39 9 71
2
16 80 44
39 29 41
3
51 94 19
61 25 8
4 16 10
4
1 87 88
45 61 47
56 12 76
67 38 91
5
83 58 89
17 27 63
90 12 57
8 70 37
61 68 87
6
20 16 53
28 76 89
45 98 60
9 69 32
8 43 99
84 62 71
7
28 27 17
98 22 6
58 78 17
97 48 2
70 23 32
53 61 17
86 33 54
8
44 92 51
79 53 86
64 79 60
14 15 5
83 33 46
64 25 90
59 85 25
59 78 85
9
42 34 16
90 87 96
76 57 98
64 44 11
24 14 94
5 31 9
17 18 63
58 87 20
76 66 21
29
13 68 70
40 49 47
26 12 10
43 85 85
55 39 23
4 48 88
53 92 27
22 18 27
51 50 50
86 36 90
5 5 70
5 51 82
68 13 21
5 97 99
43 71 41
90 59 95
33 85 98
50 63 3
51 12 24
87 53 74
91 23 11
94 56 68
58 29 24
6 27 92
76 67 48
86 13 90
70 63 79
32 65 63
95 40 13
30
25 92 11
8 32 69
85 66 74
5 48 37
87 6 39
72 51 89
54 36 60
19 23 32
90 91 40
9 54 18
100 64 79
84 33 3
49 58 62
48 47 99
54 37 55
4 25 93
92 36 65
14 67 70
56 7 88
9 76 77
25 54 85
57 9 37
66 22 20
12 20 20
48 75 68
24 67 21
11 31 76
30 53 67
36 40 32
63 17 87
0
Output:
Case 1: maximum height = 80
Case 2: maximum height = 96
Case 3: maximum height = 198
Case 4: maximum height = 217
Case 5: maximum height = 410
Case 6: maximum height = 391
Case 7: maximum height = 332
Case 8: maximum height = 456
Case 9: maximum height = 631
Case 10: maximum height = 1039
Case 11: maximum height = 985