10
1
1000 21000
2
10 2000
11000 3
8
0 1
1 0
0 0
2 2
2 0
0 2
2 1
1 2
6
10 11
10 13
10 10
17000 13
13337 12
12000 13
7
20 12
22 22
21 17
15 15
10 10
19 19
15 11
3
1 20
11 26
101 80
9
5 1
8 8
0 1
0 0
0 10
2 11
7 11
10 2
4 12
7
12 20
22 22
17 21
15 15
10 10
19 19
11 15
10
0 0
5 0
11 0
31000 15
30900 115
30800 215
2 100
1 50
12407 6
17945 167
952
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0
59 0
60 0
61 0
62 0
63 0
64 0
65 0
66 0
67 0
68 0
69 0
70 0
71 0
72 0
73 0
74 0
75 0
76 0
77 0
78 0
79 0
80 0
81 0
82 0
83 0
84 0
85 0
86 0
87 0
88 0
89 0
90 0
91 0
92 0
93 0
94 0
95 0
96 0
97 0
98 0
99 0
100 0
101 0
102 0
103 0
104 0
105 0
106 0
107 0
108 0
109 0
110 0
111 0
112 0
113 0
114 0
115 0
116 0
117 0
118 0
119 0
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 0
129 0
130 0
131 0
132 0
133 0
134 0
135 0
136 0
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 0
145 0
146 0
147 0
148 0
149 0
150 0
151 0
152 0
153 0
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 0
162 0
163 0
164 0
165 0
166 0
167 0
168 0
169 0
170 0
171 0
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 0
181 0
182 0
183 0
184 0
185 0
186 0
187 0
188 0
189 0
190 0
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 0
200 0
201 0
202 0
203 0
204 0
205 0
206 0
207 0
208 0
209 0
210 0
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 0
221 0
222 0
223 0
224 0
225 0
226 0
227 0
228 0
229 0
230 0
231 0
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 0
242 0
243 0
244 0
245 0
246 0
247 0
248 0
249 0
250 0
251 0
252 0
253 0
254 0
255 0
256 0
257 0
258 0
259 0
260 0
261 0
262 0
263 0
264 0
265 0
266 0
267 0
268 0
269 0
270 0
271 0
272 0
273 0
274 0
275 0
276 0
277 0
278 0
279 0
280 0
281 0
282 0
283 0
284 0
285 0
286 0
287 0
288 0
289 0
290 0
291 0
292 0
293 0
294 0
295 0
296 0
297 0
298 0
299 0
300 0
300 1
300 2
300 3
300 4
300 5
300 6
300 7
300 8
300 9
300 10
300 11
300 12
300 13
300 14
300 15
300 16
300 17
300 18
300 19
300 20
300 21
300 22
300 23
300 24
300 25
300 26
300 27
300 28
300 29
300 30
300 31
300 32
300 33
300 34
300 35
300 36
300 37
300 38
300 39
300 40
300 41
300 42
300 43
300 44
300 45
300 46
300 47
300 48
300 49
300 50
300 51
300 52
300 53
300 54
300 55
300 56
300 57
300 58
300 59
300 60
300 61
300 62
300 63
300 64
300 65
300 66
300 67
300 68
300 69
300 70
300 71
300 72
300 73
300 74
300 75
300 76
300 77
300 78
300 79
300 80
300 81
300 82
300 83
300 84
300 85
300 86
300 87
300 88
300 89
300 90
300 91
300 92
300 93
300 94
300 95
300 96
300 97
300 98
300 99
300 100
300 101
300 102
300 103
300 104
300 105
300 106
300 107
300 108
300 109
300 110
300 111
300 112
300 113
300 114
300 115
300 116
300 117
300 118
300 119
300 120
300 121
300 122
300 123
300 124
300 125
300 126
300 127
300 128
300 129
300 130
300 131
300 132
300 133
300 134
300 135
300 136
300 137
300 138
300 139
300 140
300 141
300 142
300 143
300 144
300 145
300 146
300 147
300 148
300 149
300 150
300 151
300 152
300 153
300 154
300 155
300 156
300 157
300 158
300 159
300 160
300 161
300 162
300 163
300 164
300 165
300 166
300 167
300 168
300 169
300 170
300 171
300 172
300 173
300 174
300 175
300 176
300 177
300 178
300 179
300 180
300 181
300 182
300 183
300 184
300 185
300 186
300 187
300 188
300 189
300 190
300 191
300 192
300 193
300 194
300 195
300 196
300 197
300 198
300 199
300 200
300 201
300 202
300 203
300 204
300 205
300 206
300 207
300 208
300 209
300 210
300 211
300 212
300 213
300 214
300 215
300 216
300 217
300 218
300 219
300 220
300 221
300 222
300 223
300 224
300 225
300 226
300 227
300 228
300 229
300 230
300 231
300 232
300 233
300 234
300 235
300 236
300 237
300 238
300 239
300 240
300 241
300 242
300 243
300 244
300 245
300 246
300 247
300 248
300 249
300 250
300 251
300 252
300 253
300 254
300 255
300 256
300 257
300 258
300 259
300 260
300 261
300 262
300 263
300 264
300 265
300 266
300 267
300 268
300 269
300 270
300 271
300 272
300 273
300 274
300 275
300 276
300 277
300 278
300 279
300 280
300 281
300 282
300 283
300 284
300 285
300 286
300 287
300 288
300 289
300 290
300 291
300 292
300 293
300 294
300 295
300 296
300 297
300 298
300 299
300 300
299 300
298 300
297 300
296 300
295 300
294 300
293 300
292 300
291 300
290 300
289 300
288 300
287 300
286 300
285 300
284 300
283 300
282 300
281 300
280 300
279 300
278 300
277 300
276 300
275 300
274 300
273 300
272 300
271 300
270 300
269 300
268 300
267 300
266 300
265 300
264 300
263 300
262 300
261 300
260 300
259 300
258 300
257 300
256 300
255 300
254 300
253 300
252 300
251 300
250 300
249 300
248 300
247 300
246 300
245 300
244 300
243 300
242 300
241 300
240 300
239 300
238 300
237 300
236 300
235 300
234 300
233 300
232 300
231 300
230 300
229 300
228 300
227 300
226 300
225 300
224 300
223 300
222 300
221 300
220 300
219 300
218 300
217 300
216 300
215 300
214 300
213 300
212 300
211 300
210 300
209 300
208 300
207 300
206 300
205 300
204 300
203 300
202 300
201 300
200 300
199 300
198 300
197 300
196 300
195 300
194 300
193 300
192 300
191 300
190 300
189 300
188 300
187 300
186 300
185 300
184 300
183 300
182 300
181 300
180 300
179 300
178 300
177 300
176 300
175 300
174 300
173 300
172 300
171 300
170 300
169 300
168 300
167 300
166 300
165 300
164 300
163 300
162 300
161 300
160 300
159 300
158 300
157 300
156 300
155 300
154 300
153 300
152 300
151 300
150 300
149 300
148 300
147 300
146 300
145 300
144 300
143 300
142 300
141 300
140 300
139 300
138 300
137 300
136 300
135 300
134 300
133 300
132 300
131 300
130 300
129 300
128 300
127 300
126 300
125 300
124 300
123 300
122 300
121 300
120 300
119 300
118 300
117 300
116 300
115 300
114 300
113 300
112 300
111 300
110 300
109 300
108 300
107 300
106 300
105 300
104 300
103 300
102 300
101 300
100 300
99 300
98 300
97 300
96 300
95 300
94 300
93 300
92 300
91 300
90 300
89 300
88 300
87 300
86 300
85 300
84 300
83 300
82 300
81 300
80 300
79 300
78 300
77 300
76 300
75 300
74 300
73 300
72 300
71 300
70 300
69 300
68 300
67 300
66 300
65 300
64 300
63 300
62 300
61 300
60 300
59 300
58 300
57 300
56 300
55 300
54 300
53 300
52 300
51 300
50 300
49 300
48 300
47 300
46 300
45 300
44 300
43 300
42 300
41 300
40 300
39 300
38 300
37 300
36 300
35 300
34 300
33 300
32 300
31 300
30 300
29 300
28 300
27 300
26 300
25 300
24 300
23 300
22 300
21 300
20 300
19 300
18 300
17 300
16 300
15 300
14 300
13 300
12 300
11 300
10 300
9 300
8 300
7 300
6 300
5 300
4 300
3 300
2 300
1 300
0 300
0 100
0 101
0 102
0 103
0 104
0 105
0 106
0 107
0 108
0 109
0 110
0 111
0 112
0 113
0 114
0 115
0 116
0 117
0 118
0 119
0 120
0 121
0 122
0 123
0 124
0 125
0 126
0 127
0 128
0 129
0 130
0 131
0 132
0 133
0 134
0 135
0 136
0 137
0 138
0 139
0 140
0 141
0 142
0 143
0 144
0 145
0 146
0 147
0 148
0 149
0 150