uva437測資A

Input:
1
10 20 30
2
6 8 10
5 5 5
7
1 1 1
2 2 2
3 3 3
4 4 4
5 5 5
6 6 6
7 7 7
5
31 41 59
26 53 58
97 93 23
84 62 64
33 83 27
20
10 19 18
18 19 22
23 33 34
19 21 22
32 32 31
10 90 10
10 80 10
22 22 29
29 28 27
26 25 24
19 80 1
22 21 31
29 28 55
58 42 39
48 78 32
2 2 90
3 99 33
54 44 44
57 13 33
10 29 80
5
1 1 1
1 2 1
1 3 1
1 4 1
1 5 1
5
2 3 100
3 4 200
4 6 50
6 8 100
5 5 75
1
80 90 100
6
15 19 3
44 33 21
88 33 57
31 29 20
99 88 1
52 26 5
2
100 100 100
102 98 100
10
1 2 3
4 5 6
7 8 9
10 11 12
13 14 15
16 17 18
19 20 21
22 23 24
25 26 27
28 29 30
8
10 16 1
5 8 2
20 32 2
10 16 2
16 10 2
32 20 2
8 5 2
16 10 1
28
25 75 96
52 58 77
29 43 65
28 51 85
14 32 44
32 69 89
42 44 74
33 56 87
17 24 44
36 56 59
10 52 85
13 21 34
43 67 95
11 20 29
15 21 83
39 67 99
52 78 85
60 79 96
44 57 80
28 44 54
26 75 80
17 27 53
22 50 87
37 56 77
12 24 51
15 79 84
15 25 62
62 73 89
29
41 89 95
36 40 43
45 78 86
22 42 77
29 45 46
35 47 62
22 91 96
57 68 91
16 36 80
14 28 53
11 16 49
32 69 87
55 78 81
48 52 56
20 46 92
33 38 65
62 77 94
21 72 87
28 43 52
20 65 85
17 80 90
38 51 56
34 51 53
17 51 88
38 52 98
13 14 23
11 36 52
25 40 95
15 39 66
0
Output:
Case 1: maximum height = 40
Case 2: maximum height = 21
Case 3: maximum height = 28
Case 4: maximum height = 342
Case 5: maximum height = 588
Case 6: maximum height = 5
Case 7: maximum height = 481
Case 8: maximum height = 180
Case 9: maximum height = 273
Case 10: maximum height = 200
Case 11: maximum height = 310
Case 12: maximum height = 50
Case 13: maximum height = 1034
Case 14: maximum height = 1032