uva821測資B

Input:
1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 1 0 0
1 100 100 1 0 0
100 99 99 98 98 97 97 96 96 95 95 94 94 93 93 100 0 0
1 50 1 100 1 70 1 90 90 7 7 65 1 65 2 1 3 1 50 70 70 100 100 2 65 3 0 0
1 2 2 3 3 4 4 5 5 4 4 3 3 2 2 1 0 0
1 2 2 3 3 4 4 5 5 6 6 1 0 0
1 2 2 1 1 3 3 1 1 4 4 1 1 5 5 1 1 6 6 1 2 3 3 2 2 4 4 2 2 5 5 2 2 6 6 2 0 0
1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 53 53 54 54 55 55 56 56 57 57 58 58 59 59 60 60 61 61 62 62 63 63 64 64 65 65 66 66 67 67 68 68 69 69 70 70 71 71 72 72 73 73 74 74 75 75 76 76 77 77 78 78 79 79 80 80 81 81 82 82 83 83 84 84 85 85 86 86 87 87 88 88 89 89 90 90 91 91 92 92 93 93 94 94 95 95 96 96 97 97 98 98 99 99 100 100 1 0 0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 1 0 0
23 32 50 70 70 23 22 25 23 25 32 22 25 50 0 0
98 88 87 50 80 65 65 78 65 78 95 23 80 98 65 87 78 95 88 80 50 80 23 80 0 0
100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 99 88 97 88 95 86 93 86 91 84 89 84 87 82 85 82 83 82 81 80 100 98 96 94 92 90 80 100 80 96 80 92 0 0
0 0
Output:
Case 1: average length between pages = 9.500 clicks
Case 2: average length between pages = 1.000 clicks
Case 3: average length between pages = 4.000 clicks
Case 4: average length between pages = 2.903 clicks
Case 5: average length between pages = 2.000 clicks
Case 6: average length between pages = 3.000 clicks
Case 7: average length between pages = 1.400 clicks
Case 8: average length between pages = 50.000 clicks
Case 9: average length between pages = 6.803 clicks
Case 10: average length between pages = 2.600 clicks
Case 11: average length between pages = 3.083 clicks
Case 12: average length between pages = 5.679 clicks