uva815測資A

Input:
3 3
25 37 45
51 12 34
94 83 27
10000
1 1
20
100
1 1
20
150
1 1
20
133
1 1
30
1000
1 1
30
10000
2 2
5 5
5 5
100
2 2
10 20
20 25
1000
2 2
10 20
20 25
1500
2 2
10 20
20 25
10000
2 2
5 15
10 -5
1200
8 6
111 106 196 145 65 77
135 170 93 -33 -4 96
-14 -1 193 197 188 193
171 -43 25 98 43 -18
-4 0 -8 35 120 -4
71 39 168 132 -7 -8
46 -50 151 9 109 113
-8 13 68 122 10 86
110011
12 8
178 57 -11 67 113 189 82 -36
98 135 17 134 90 -26 -44 139
196 151 130 5 34 170 -6 21
8 186 190 -34 -17 122 125 138
42 167 -23 -11 104 200 72 157
128 -32 -47 5 148 -24 71 50
-28 38 170 72 62 15 46 78
104 104 24 36 31 -32 10 116
171 -12 142 55 55 172 182 129
46 36 96 -1 41 147 105 178
14 -39 32 97 91 121 -5 170
126 -37 -42 -9 -35 98 41 112
99999
11 14
102 28 151 125 0 91 176 112 110 -3 128 191 97 179
157 93 74 99 -15 85 126 107 86 42 -2 129 157 -33
69 -20 150 91 131 110 116 70 31 126 93 192 22 130
28 160 24 85 156 -31 190 -9 -15 194 156 162 186 117
110 179 20 143 43 28 55 93 129 52 60 -4 -44 149
31 187 147 173 67 163 61 -18 186 5 2 115 130 113
46 179 166 59 131 60 104 56 103 32 147 137 55 21
137 35 -34 149 10 127 61 83 153 -2 127 25 96 64
184 78 193 189 178 118 73 132 141 188 -5 -36 68 85
74 110 92 -29 56 161 21 96 4 129 -44 -16 -37 82
87 34 16 -11 -36 87 198 82 175 95 32 188 22 59
500000
14 14
57 49 102 111 39 66 20 171 -39 34 -34 194 108 64
46 -22 64 -10 170 -15 52 164 63 110 157 -50 127 112
15 50 186 120 -1 138 88 67 175 35 101 -25 75 -5
-48 52 3 190 0 3 -19 151 -7 119 -23 115 25 165
116 50 26 57 74 121 96 47 29 166 9 68 15 -48
55 -4 39 166 -33 18 66 102 52 0 103 185 166 55
-14 161 110 -20 -50 -32 72 153 21 192 130 170 63 149
68 14 165 89 2 -29 147 189 77 176 141 91 79 112
139 164 66 55 5 60 200 84 132 -47 -9 -20 134 57
149 24 87 -15 23 154 83 25 151 194 143 173 62 171
163 133 130 -41 60 -29 94 -33 126 120 19 94 -30 -13
139 56 108 51 185 172 9 195 79 -34 109 185 162 62
6 1 129 47 99 67 155 134 83 50 189 128 -30 97
139 17 190 160 -40 103 83 186 -31 153 10 -17 158 153
201847
20 17
177 23 -6 5 184 162 40 46 -13 -39 127 -35 81 25 197 147 -13
81 113 123 -40 -35 46 124 36 -15 4 142 101 121 170 9 53 2
53 115 62 197 45 143 197 135 22 111 -19 63 71 131 83 -47 94
72 143 -39 7 -39 162 155 195 27 141 4 97 72 6 154 115 65
-24 -39 187 142 137 159 -27 23 133 17 196 50 166 59 196 124 132
-8 50 147 124 32 143 135 156 128 3 107 -30 129 82 31 110 45
78 38 92 200 197 -44 188 180 5 77 54 174 136 138 -27 -36 98
103 47 49 172 54 128 -7 197 49 185 2 161 148 68 180 171 38
21 144 37 87 69 191 180 166 79 197 35 105 43 86 165 156 142
140 132 49 42 -41 44 173 81 131 103 193 84 47 -42 -18 -2 4
179 158 1 114 194 -23 7 117 147 172 162 30 104 36 100 38 -5
197 128 59 35 75 77 157 196 -11 -18 136 7 111 -21 101 30 168
102 165 33 13 124 32 92 39 -5 -29 120 167 137 145 200 -49 -28
126 78 167 -7 65 -22 -11 185 129 130 111 3 -19 -22 72 8 144
-43 15 135 147 -4 142 4 110 140 105 -32 20 -2 102 106 106 0
143 167 42 12 53 -16 -50 41 50 93 115 194 95 157 106 -14 72
80 37 52 154 20 74 96 -30 59 -23 190 138 94 -21 135 136 153
-5 149 -28 50 2 95 177 173 71 -5 153 65 -11 -41 26 115 122
41 84 20 89 36 119 95 -48 119 154 196 146 134 9 13 106 181
-44 191 27 163 46 110 18 -20 37 180 194 94 101 195 60 -16 125
536000
18 24
195 94 28 128 143 19 114 150 162 99 112 91 81 -37 69 -28 2 -30 163 81 47 8 126 -13
30 28 -35 163 149 61 60 -43 164 -46 106 151 199 184 128 130 191 147 134 153 23 96 28 195
56 119 22 39 188 78 -13 22 113 99 105 198 147 198 107 30 126 65 191 31 52 39 -12 40
106 44 168 3 42 145 144 191 120 178 49 -49 182 -7 169 156 139 160 178 113 47 4 102 -36
53 133 162 56 72 163 -19 23 109 36 -46 -38 170 -4 57 -6 109 127 -37 6 178 -23 149 34
180 200 40 178 184 140 102 39 -1 78 110 15 44 198 148 43 25 72 147 59 181 117 -35 22
15 64 8 152 188 104 172 -12 81 -13 139 147 88 98 -41 -11 120 163 13 11 43 113 148 69
-22 33 6 34 120 35 88 53 144 60 157 -23 2 29 -8 17 150 27 73 -32 16 80 77 140
-7 2 49 53 -14 179 49 16 196 23 77 -3 39 168 -44 -20 73 -29 -32 -31 71 86 3 24
-19 80 26 155 -15 114 153 152 152 53 124 22 78 99 188 147 121 187 156 171 165 -14 3 170
-5 68 48 -35 122 107 192 110 149 -30 151 156 112 153 21 52 -15 111 135 163 74 170 7 -21
-43 157 129 -17 72 137 198 -49 125 100 182 64 181 73 151 48 31 -37 89 45 145 116 77 174
-41 88 43 169 118 -23 118 50 185 109 -46 -36 89 -8 168 95 175 164 186 108 22 11 -29 199
-50 22 182 126 -36 151 96 178 -37 152 21 30 191 128 -26 180 73 58 105 3 -40 104 12 25
-25 12 99 -32 176 86 -46 148 113 79 70 190 66 90 18 114 115 185 33 131 -38 182 158 194
-48 178 119 -2 195 38 77 110 54 -12 0 63 173 130 184 143 -44 4 110 85 77 129 -30 1
72 -8 -8 80 32 -33 166 74 86 11 100 143 -36 190 22 199 -30 93 172 63 180 -19 36 171
0 165 122 66 21 145 35 77 126 -20 184 102 -8 42 -31 143 66 180 55 165 82 158 172 129
1710000
25 25
121 143 130 -29 36 95 74 85 172 7 138 36 127 32 107 172 109 195 111 38 9 144 -19 90 167
10 162 50 -39 151 -25 78 190 26 56 116 33 47 -6 119 74 19 110 14 74 135 98 144 169 172
81 179 110 23 21 13 76 140 121 -42 -32 80 27 151 -23 147 21 -27 -32 164 127 -13 59 -38 -38
185 -23 81 -31 156 125 127 143 -47 12 82 130 60 46 197 -31 -5 -38 20 192 95 71 125 -33 -15
195 -17 -22 -48 83 196 35 103 44 198 186 49 -36 197 156 -47 -26 80 103 152 164 21 13 131 -28
104 33 -28 66 193 26 172 39 29 92 128 107 185 82 114 78 -3 131 42 20 2 85 55 43 40
164 64 174 165 124 187 3 36 -25 -37 88 133 -18 104 169 81 86 188 -46 114 -19 90 147 -25 139
-49 120 92 52 -41 32 173 197 184 100 71 117 30 51 42 44 44 -43 -5 11 90 46 171 0 -31
147 37 88 -3 -8 138 138 85 -10 -26 71 13 62 -6 28 76 -23 15 129 61 128 77 -17 47 -11
95 -18 70 51 55 -35 129 147 170 27 153 141 -20 144 -12 -32 172 -19 -47 -49 76 187 -15 26 102
-35 44 38 72 4 189 192 -27 -49 174 23 -5 45 -3 -6 153 -40 -15 78 82 -45 175 196 65 99
9 120 63 115 120 99 169 133 103 124 69 -29 76 -32 117 115 -8 64 64 133 -41 132 -25 41 199
-16 179 7 160 184 141 68 157 140 59 189 67 5 -50 28 15 -11 137 -50 172 73 171 90 60 185
99 15 148 84 86 67 -47 89 -30 60 156 -27 70 69 188 143 -8 191 -40 -36 22 40 111 -20 171
63 110 182 -30 -18 106 16 -38 9 4 -42 4 -39 90 21 -39 40 -32 127 113 116 65 110 84 18
20 16 85 166 103 -17 120 -47 106 55 87 127 26 22 122 41 4 35 103 47 49 -7 -30 -14 25
172 175 179 182 40 111 -29 97 107 -16 -38 58 87 8 190 -4 14 139 49 56 192 -34 -13 37 107
131 156 22 -28 11 167 121 195 34 151 168 122 177 157 139 169 69 -46 -20 145 173 64 77 139 136
-23 40 -46 73 17 -12 -49 79 72 95 199 -1 75 75 -23 199 108 168 196 116 -6 -16 135 150 41
65 55 45 181 -38 -11 61 157 40 96 183 64 69 -23 2 -23 194 96 179 3 -49 67 157 -32 109
163 61 65 182 53 69 -50 39 6 101 -45 -3 78 157 172 138 39 164 22 1 33 178 155 104 -1
23 139 185 37 167 128 82 3 184 143 14 108 173 164 127 34 15 -9 35 186 130 134 -1 178 173
47 -13 75 -17 90 136 161 85 2 -24 -10 57 51 -36 145 22 127 73 -39 179 1 -3 41 133 181
150 152 117 123 159 11 122 91 19 112 17 47 195 -30 72 158 57 53 81 170 -26 94 -25 102 141
88 197 44 51 12 187 24 69 158 66 75 78 -25 21 129 95 65 143 -27 -12 199 69 69 115 -48
2123000
25 28
6 186 177 0 125 104 174 44 146 189 150 122 -10 49 60 112 48 -10 5 53 35 -22 25 42 -44 173 -50 68
64 -21 -48 4 181 177 21 91 -9 134 95 46 170 138 93 37 25 45 116 126 -20 10 104 64 86 45 113 30
149 134 -6 98 112 105 51 101 158 86 -49 -9 58 72 -11 36 106 28 60 162 142 165 -17 -8 69 -20 5 75
96 18 85 170 45 182 -46 181 49 115 161 -7 84 31 191 60 173 163 27 41 151 -41 198 173 168 81 132 162
106 178 129 195 108 -29 121 93 -42 145 182 66 -21 109 75 152 179 73 -3 179 116 31 191 157 -9 -31 105 176
93 14 13 10 -35 41 -16 -19 -31 153 175 154 117 12 83 172 75 36 73 20 60 38 83 176 93 97 109 149
90 23 25 -31 174 0 170 86 16 -35 169 -1 -34 4 174 102 83 75 143 145 107 106 64 121 103 121 -3 70
152 56 -31 23 -9 30 48 197 62 127 191 46 54 160 170 169 194 186 108 90 16 115 4 -3 69 186 37 198
199 10 41 64 133 60 -10 162 99 114 -3 145 111 8 170 23 -1 178 145 61 -11 173 -15 108 -28 70 67 143
140 191 14 186 72 -4 -12 2 80 9 80 172 190 113 195 164 -14 99 181 -40 197 22 33 187 157 127 182 89
-12 200 8 162 -13 81 -31 124 -42 133 190 38 126 187 157 32 85 182 100 169 -11 147 81 -8 95 15 55 23
181 44 137 11 -22 131 92 90 75 13 62 -45 -26 -42 -28 88 83 -1 56 23 199 44 173 35 126 50 11 27
195 133 192 187 87 20 39 -31 -34 69 48 95 154 123 198 34 150 113 -33 -47 71 97 35 90 168 -48 190 189
17 148 180 156 110 93 91 132 4 154 -27 84 147 13 196 167 33 -10 158 42 -29 138 162 160 -39 -36 185 197
131 -10 133 -33 -24 3 68 -45 69 -45 62 191 179 71 -9 74 16 110 104 72 108 127 111 99 146 -4 76 102
65 143 176 -4 154 114 58 -11 -46 159 -48 -19 197 5 31 87 80 72 30 113 -40 136 72 114 177 159 171 -46
191 -43 -10 127 137 186 -50 168 68 96 45 48 177 -27 1 120 174 57 88 63 -10 -11 52 190 19 9 4 -10
182 141 109 107 4 54 137 54 92 105 36 167 73 21 166 145 72 2 159 34 113 144 74 37 -42 190 43 0
84 16 18 114 90 -26 104 -31 176 150 136 166 37 -46 -16 61 153 16 190 105 41 100 144 118 17 86 1 149
162 139 86 -45 2 27 193 40 135 30 20 130 1 158 65 49 87 119 70 132 -39 157 -1 96 142 46 174 27
40 158 -11 76 107 197 151 61 145 -48 100 56 81 173 130 143 72 94 161 10 -10 -43 166 107 136 136 38 125
153 -47 124 29 45 -15 173 171 81 11 134 75 -28 121 -6 192 23 118 12 -6 198 168 115 -16 102 182 -22 -24
100 64 -32 67 108 79 47 75 172 60 59 44 -8 97 112 46 146 110 120 133 130 161 21 50 81 7 140 152
59 152 -49 36 170 92 137 125 181 92 109 178 59 60 13 169 148 -17 37 190 6 81 152 -26 15 141 52 4
131 -5 107 107 27 179 6 107 36 75 127 -36 40 83 62 -45 -10 81 110 187 103 199 171 138 70 -44 38 53
8333333
29 29
112 200 -12 106 176 182 -25 26 -32 116 93 4 -39 -34 -8 16 49 -7 78 151 150 164 92 -48 163 -29 -38 113 119
-1 65 127 107 -23 -13 162 -30 56 163 46 104 -30 200 88 111 134 20 79 -50 -2 46 10 -26 54 39 49 -2 -42
122 155 8 -3 120 168 38 84 121 61 95 195 21 195 78 140 14 -19 16 0 29 -9 48 -14 4 118 136 153 64
133 -27 93 183 16 -21 179 192 200 181 139 2 189 101 34 158 55 12 71 52 19 165 110 112 -6 13 -30 106 51
153 93 91 95 23 150 -47 -22 83 41 200 -9 61 64 196 45 173 46 96 154 132 186 107 189 8 167 87 173 192
156 67 -16 18 50 -38 52 127 -40 -16 75 -17 22 178 -9 24 19 108 10 42 82 7 171 181 -31 -34 164 105 56
48 191 -22 45 127 103 180 104 48 109 22 102 73 -1 190 192 133 159 17 63 117 179 185 175 86 145 61 54 21
197 -33 1 196 68 77 128 26 71 -11 160 18 -9 -48 116 84 94 28 118 120 -46 -25 138 -16 39 41 51 -8 195
123 143 63 29 111 51 -17 200 -36 -50 50 134 10 -40 128 3 187 175 177 -38 121 25 194 176 -5 153 -7 156 48
-40 132 126 167 87 159 116 -39 153 -38 190 79 -45 106 13 51 97 154 187 148 162 7 39 188 48 65 195 192 10
198 101 112 70 199 85 16 -46 180 5 129 -32 196 170 -3 54 36 96 80 116 172 36 -43 71 143 -33 -5 182 21
195 -38 165 47 60 -46 19 34 154 179 29 38 30 129 -44 171 113 56 37 115 164 163 161 174 -19 144 109 177 187
141 157 43 -13 45 112 71 63 139 40 -49 31 136 34 -46 23 45 186 64 -15 17 32 180 34 27 2 67 52 176
149 146 169 -25 93 14 15 99 66 8 -35 -39 40 -38 154 4 28 109 121 -25 139 102 88 -9 103 177 -35 72 78
80 55 56 -23 132 30 24 -50 147 -1 164 101 57 95 70 97 66 60 128 65 27 -26 171 41 141 54 145 23 62
30 82 109 118 165 195 169 145 120 181 155 60 195 -28 -2 123 19 188 186 149 -36 129 131 50 -8 188 125 -30 43
39 9 81 167 8 200 -24 193 36 -18 160 -20 32 -14 163 175 -19 38 59 177 163 150 78 58 -38 21 18 92 140
167 94 194 -4 -27 188 194 186 0 155 98 8 138 26 151 66 26 53 -36 102 59 139 -8 149 7 -40 136 125 17
-31 17 -29 41 81 -18 110 92 149 -14 45 -26 69 133 -24 -1 136 22 4 108 -44 162 66 45 39 200 29 192 -49
32 140 173 31 43 108 195 186 46 105 124 10 116 -47 16 140 92 -15 -1 33 151 120 -38 28 155 -12 9 70 6
43 178 109 32 144 126 123 185 78 1 -16 -49 38 -18 -22 17 104 24 35 -20 184 32 169 -11 -15 181 -30 80 -8
71 109 186 70 196 169 56 158 -29 78 19 4 167 12 120 -24 167 80 -50 122 -6 26 194 -5 92 39 194 33 95
147 -9 174 99 176 27 -21 91 108 51 161 53 141 59 93 -13 181 183 -27 75 -49 77 145 1 62 132 139 -43 48
91 31 116 154 145 -39 184 -50 -46 194 31 164 100 124 38 19 144 -47 -29 70 -22 190 6 45 147 141 -15 189 167
190 90 41 -1 174 16 -40 113 95 29 15 100 48 134 -28 37 -42 46 26 179 29 20 8 161 -6 172 -30 137 164
27 158 133 -16 142 193 74 -42 83 172 167 8 14 0 5 4 -14 -47 113 129 118 97 151 2 23 -47 117 0 139
163 19 175 -44 -39 21 18 117 190 39 80 153 34 31 63 -7 25 148 145 5 129 -10 75 76 150 -40 1 79 70
-44 113 2 167 182 186 132 -22 86 -3 -24 -18 104 143 146 18 181 22 -16 134 -17 12 48 35 19 36 164 138 -43
146 60 190 139 189 -19 -12 145 19 43 55 172 124 33 -50 52 68 -46 165 154 117 142 81 -13 -32 171 135 85 140
6170000
0 0
Output:
Region 1
Water level is 46.67 meters.
66.67 percent of the region is under water.

Region 2
Water level is 21.00 meters.
100.00 percent of the region is under water.

Region 3
Water level is 21.50 meters.
100.00 percent of the region is under water.

Region 4
Water level is 21.33 meters.
100.00 percent of the region is under water.

Region 5
Water level is 40.00 meters.
100.00 percent of the region is under water.

Region 6
Water level is 130.00 meters.
100.00 percent of the region is under water.

Region 7
Water level is 5.25 meters.
100.00 percent of the region is under water.

Region 8
Water level is 20.00 meters.
25.00 percent of the region is under water.

Region 9
Water level is 21.67 meters.
75.00 percent of the region is under water.

Region 10
Water level is 43.75 meters.
100.00 percent of the region is under water.

Region 11
Water level is 6.00 meters.
50.00 percent of the region is under water.

Region 12
Water level is 50.82 meters.
45.83 percent of the region is under water.

Region 13
Water level is 18.03 meters.
30.21 percent of the region is under water.

Region 14
Water level is 95.60 meters.
53.25 percent of the region is under water.

Region 15
Water level is 23.84 meters.
28.06 percent of the region is under water.

Region 16
Water level is 44.24 meters.
35.29 percent of the region is under water.

Region 17
Water level is 94.39 meters.
54.63 percent of the region is under water.

Region 18
Water level is 76.35 meters.
53.60 percent of the region is under water.

Region 19
Water level is 199.03 meters.
99.86 percent of the region is under water.

Region 20
Water level is 139.01 meters.
74.20 percent of the region is under water.