fork(4) download
  1. const maxn = 500;
  2. maxq = maxn*maxn;
  3. type tqueue = record
  4. front, rear, nitem: word;
  5. itemx, itemy: array[0..maxq-1] of word;
  6. end;
  7. var n,k,res:word;
  8. a,b: array[0..maxn+1,0..maxn+1] of boolean;
  9. queue1,queue2: tqueue;
  10. procedure enter;
  11. var i,j,u,v:word;
  12. begin
  13. readln(n,k);
  14. for i:=1 to n do
  15. for j:=1 to n do
  16. begin
  17. a[i,j]:=true;
  18. b[i,j]:=false;
  19. end;
  20. for i:=1 to k do
  21. begin
  22. readln(u,v);
  23. a[u,v]:=false;
  24. end;
  25. end;
  26. procedure initq1;
  27. begin
  28. with queue1 do
  29. begin
  30. front:=0;
  31. rear:=1;
  32. nitem:=0;
  33. end;
  34. end;
  35. procedure push1(x,y:word);
  36. begin
  37. with queue1 do
  38. begin
  39. front:=(front+1) mod maxq;
  40. inc(nitem);
  41. itemx[front]:=x;
  42. itemy[front]:=y;
  43. end;
  44. end;
  45. procedure pop1(var x,y:word);
  46. begin
  47. with queue1 do
  48. begin
  49. x:=itemx[rear];
  50. y:=itemy[rear];
  51. dec(nitem);
  52. rear:=(rear+1) mod maxq;
  53. end;
  54. end;
  55. function empty1:boolean;
  56. begin
  57. with queue1 do
  58. empty1:=(nitem=0);
  59. end;
  60. procedure initq2;
  61. begin
  62. with queue2 do
  63. begin
  64. front:=0;
  65. rear:=1;
  66. nitem:=0;
  67. end;
  68. end;
  69. procedure push2(x,y:word);
  70. begin
  71. with queue2 do
  72. begin
  73. front:=(front+1) mod maxq;
  74. inc(nitem);
  75. itemx[front]:=x;
  76. itemy[front]:=y;
  77. end;
  78. end;
  79. procedure pop2(var x,y:word);
  80. begin
  81. with queue2 do
  82. begin
  83. x:=itemx[rear];
  84. y:=itemy[rear];
  85. dec(nitem);
  86. rear:=(rear+1) mod maxq;
  87. end;
  88. end;
  89. function empty2:boolean;
  90. begin
  91. with queue2 do
  92. empty2:=(nitem=0);
  93. end;
  94. procedure bfs1;
  95. var x,y,i,j:word;
  96. begin
  97. for i:=1 to n do
  98. for j:=1 to n do
  99. b[i,j]:=false;
  100. j:=queue1.nitem;
  101. for i:=1 to j do
  102. begin
  103. pop1(x,y);
  104. {writeln('bfs1 ',res,' ',x,' ',y);}
  105. if (x<n) and (a[x+1,y]) and (not b[x+1,y]) then
  106. begin
  107. push1(x+1,y);
  108. b[x+1,y]:=true;
  109. end;
  110. if (y<n) and (a[x,y+1]) and (not b[x,y+1]) then
  111. begin
  112. push1(x,y+1);
  113. b[x,y+1]:=true;
  114. end;
  115. if (x<n) and (y<n) and (a[x+1,y+1]) and (not b[x+1,y+1]) then
  116. begin
  117. push1(x+1,y+1);
  118. b[x+1,y+1]:=true;
  119. end;
  120. end;
  121. end;
  122. function bfs2:boolean;
  123. var x,y,i,j:word;
  124. c: array[0..maxn+1,0..maxn+1] of boolean;
  125. begin
  126. {for i:=1 to n do
  127.   for j:=1 to n do
  128.   c[i,j]:=false;}
  129. j:=queue2.nitem;
  130. inc(res);
  131. for i:=1 to j do
  132. begin
  133. pop2(x,y);
  134. {writeln('bfs2 ',res,' ',x,' ',y);}
  135. if (x<n) and (a[x+1,y]) and (not c[x+1,y]) then
  136. begin
  137. push2(x+1,y);
  138. c[x+1,y]:=true;
  139. if b[x+1,y] then
  140. begin
  141. {writeln(x+1,' ',y);}
  142. exit(true);
  143. end;
  144. end;
  145. if (y>1) and (a[x,y-1]) and (not c[x,y-1]) then
  146. begin
  147. push2(x,y-1);
  148. c[x,y-1]:=true;
  149. if b[x,y-1] then
  150. begin
  151. {writeln(x,' ',y-1);}
  152. exit(true);
  153. end;
  154. end;
  155. if (x<n) and (y>1) and (a[x+1,y-1]) and (not c[x+1,y-1]) then
  156. begin
  157. push2(x+1,y-1);
  158. c[x+1,y-1]:=true;
  159. if b[x+1,y-1] then
  160. begin
  161. {writeln(x+1,' ',y-1);}
  162. exit(true);
  163. end;
  164. end;
  165. end;
  166. bfs2:=false;
  167. end;
  168. procedure solve;
  169. begin
  170. initq1;
  171. initq2;
  172. push1(1,1);
  173. push2(1,n);
  174. if n=1 then writeln(0)
  175. else
  176. begin
  177. res:=0;
  178. repeat
  179. bfs1;
  180. if bfs2 then
  181. begin
  182. writeln(res);
  183. exit;
  184. end;
  185. until false;
  186. end;
  187. end;
  188. begin
  189. enter;
  190. solve;
  191. end.
  192.  
  193.  
  194.  
Success #stdin #stdout 0.33s 2840KB
stdin
500 10000
184 492
472 417
236 417
35 108
299 348
173 1
206 123
85 170
262 45
8 136
496 143
284 117
486 498
489 407
273 429
461 317
437 205
346 132
89 364
463 438
410 72
252 108
492 1
237 218
490 43
372 333
32 430
323 31
384 391
465 438
95 153
471 487
381 295
132 108
101 384
20 473
24 141
419 371
152 378
146 446
64 249
86 62
467 223
59 259
249 306
496 165
105 7
441 290
132 118
86 165
394 183
175 88
312 88
96 251
147 144
482 189
332 412
312 332
11 184
142 174
170 77
193 455
7 344
237 261
451 76
222 10
57 433
291 268
441 198
15 10
461 256
167 79
70 63
11 497
407 53
293 148
81 278
102 323
436 62
428 463
448 463
372 103
479 395
308 93
259 391
382 423
262 367
237 291
483 265
427 401
283 246
397 467
126 7
350 367
141 71
429 349
380 465
56 186
420 6
307 135
39 117
401 67
125 179
314 286
250 465
325 135
255 455
222 371
495 26
286 151
143 389
260 352
25 280
88 281
487 439
492 349
188 345
430 256
403 279
211 66
7 349
203 279
288 29
381 396
278 272
13 136
408 279
267 348
90 381
422 467
342 290
326 178
449 75
290 294
212 382
136 317
240 421
285 4
159 486
364 282
9 132
49 364
117 222
152 459
210 130
245 433
380 329
5 375
186 256
175 32
57 176
105 428
246 373
191 130
294 459
347 160
459 135
363 62
101 440
73 454
73 41
142 108
188 398
384 180
68 135
259 290
307 51
290 118
313 441
147 340
370 427
323 74
76 285
212 105
317 476
134 418
270 133
460 192
388 106
73 133
299 188
449 367
475 240
449 354
13 47
160 22
185 367
4 149
432 285
390 229
434 64
251 314
71 103
382 259
222 242
104 39
465 475
189 209
6 377
28 347
87 411
55 413
67 212
261 343
343 35
321 378
211 98
81 304
310 411
51 53
71 152
232 460
259 86
274 206
259 134
478 333
130 276
428 311
485 45
236 89
98 148
214 388
306 270
124 47
35 443
318 437
468 169
67 289
400 277
456 66
240 317
424 379
430 113
356 22
259 328
267 416
474 13
113 351
279 425
49 152
131 479
62 291
483 221
169 339
330 106
89 65
8 210
226 270
482 313
312 333
155 482
83 378
136 166
208 59
477 415
64 86
105 412
435 463
256 413
441 460
445 226
335 64
456 220
342 321
260 426
450 239
366 387
376 210
19 465
341 236
280 242
242 160
182 111
52 14
272 143
246 421
174 259
399 208
421 298
186 429
276 308
468 237
151 84
431 356
473 23
210 441
311 177
465 431
338 52
137 8
43 420
331 472
252 348
421 496
360 281
431 39
32 426
350 438
471 183
155 288
144 203
159 406
118 10
95 386
496 344
49 329
272 358
61 214
319 204
489 191
173 107
310 477
80 400
94 13
390 343
455 275
39 236
22 15
318 382
98 161
372 76
251 293
266 102
446 83
65 164
10 132
195 206
413 132
114 390
451 272
442 88
369 306
163 225
338 238
111 209
217 99
234 352
46 234
311 277
110 149
84 179
451 30
130 30
474 284
206 259
391 97
333 192
339 369
305 126
406 297
199 298
491 120
333 424
390 48
437 353
474 138
111 326
300 104
165 257
8 179
380 317
173 172
67 310
78 4
458 266
294 275
46 34
418 500
80 378
187 357
109 263
448 11
15 187
191 250
44 353
387 486
39 397
338 200
23 339
43 168
269 45
70 192
169 153
85 207
448 462
328 262
67 88
20 489
410 164
174 278
114 203
27 8
220 103
32 443
298 377
152 122
162 352
423 474
345 93
498 39
36 119
81 41
330 446
116 41
280 158
263 425
71 405
344 318
378 180
458 218
113 400
162 281
106 464
18 272
414 443
12 401
14 302
74 83
344 460
87 70
466 282
259 317
487 260
62 466
287 414
149 290
170 324
414 480
342 358
115 241
424 458
281 493
302 181
316 73
146 357
262 110
19 258
354 465
157 103
347 233
91 85
277 455
479 113
154 299
257 167
57 435
482 304
446 381
45 400
60 71
477 226
332 473
159 409
113 10
12 162
391 441
36 179
491 195
251 428
220 147
319 357
361 412
359 490
453 112
168 494
168 188
120 334
428 59
183 374
429 431
194 310
366 404
16 103
293 277
446 210
132 322
291 304
415 296
166 87
44 421
93 235
53 64
380 15
97 422
151 160
104 448
41 493
217 226
304 295
24 412
283 298
337 112
74 493
1 497
345 147
244 121
415 45
82 215
46 8
24 292
38 48
415 488
130 212
216 95
173 163
22 385
472 32
94 173
439 376
53 38
347 378
489 6
288 206
431 388
368 64
368 177
177 64
190 67
112 157
492 75
106 273
258 155
247 351
315 132
306 105
441 202
76 78
308 96
130 303
465 61
340 361
198 34
454 371
453 133
24 126
491 183
301 249
88 121
379 494
127 267
58 468
247 20
356 221
73 463
218 117
453 150
145 163
254 422
230 41
75 415
332 490
10 324
287 215
289 111
440 252
62 461
466 386
332 209
447 233
359 490
181 248
377 492
168 105
410 211
107 454
173 177
441 35
127 151
493 93
372 489
476 239
373 152
153 59
289 94
140 76
67 136
364 248
73 333
342 308
343 300
205 340
204 50
363 325
15 338
116 421
84 205
267 263
341 88
68 99
294 443
364 481
182 292
136 102
254 148
270 87
196 157
437 312
198 192
179 407
199 223
362 271
498 148
212 252
371 334
36 415
368 414
493 159
475 480
313 455
87 184
189 9
283 252
77 93
200 410
108 42
162 229
307 232
143 251
489 178
294 388
165 454
3 394
168 411
179 84
82 103
325 131
197 7
305 101
174 94
418 350
383 120
60 432
189 451
301 6
335 73
213 432
495 216
396 147
233 392
246 282
306 212
320 433
234 377
393 218
234 132
85 312
334 350
72 369
241 17
149 172
300 15
491 63
395 358
58 90
385 255
235 373
109 407
132 342
47 241
249 227
498 187
148 177
147 73
241 56
481 292
128 89
205 133
169 76
293 248
134 341
91 149
316 350
295 495
15 83
391 82
133 9
218 87
305 240
301 326
148 59
74 426
369 337
423 419
159 46
278 301
191 329
38 417
149 473
372 324
310 5
350 473
20 106
30 282
53 73
53 179
476 332
159 187
100 46
18 372
46 52
463 432
301 351
230 129
388 16
149 126
80 116
463 182
17 170
342 56
445 198
170 3
420 256
171 306
173 351
300 169
297 262
478 84
79 489
355 457
269 1
250 426
182 312
399 330
253 171
154 370
15 331
486 159
85 87
248 463
321 180
141 294
18 175
331 500
160 270
47 372
406 71
347 103
340 391
138 355
452 264
176 40
73 356
58 362
51 381
91 76
450 329
264 130
20 111
431 25
152 8
295 383
174 248
99 92
232 358
391 106
23 144
319 405
219 38
171 207
183 478
360 109
15 397
481 461
80 316
338 436
111 15
391 491
166 374
209 56
266 369
365 385
255 253
99 123
420 85
316 67
167 389
471 190
470 137
495 53
455 431
391 366
442 151
102 102
295 241
93 103
238 379
72 27
238 115
218 94
296 152
21 59
450 388
97 409
1 329
404 43
98 203
307 192
14 110
367 169
160 350
262 190
369 11
340 342
270 162
340 198
490 238
341 202
321 175
369 448
464 18
162 47
451 133
320 185
75 160
149 140
335 239
353 445
92 448
344 245
184 404
426 55
217 434
323 404
293 165
119 173
170 352
250 350
286 118
370 433
487 138
231 226
320 384
290 130
137 46
269 83
468 284
414 177
98 263
176 65
213 212
133 480
444 478
383 10
243 75
473 237
342 118
313 177
311 112
111 211
149 24
447 20
52 239
377 111
495 64
345 230
475 265
356 394
397 499
64 88
255 438
482 204
111 358
76 272
255 408
492 32
381 274
495 113
263 6
332 257
311 487
177 424
304 65
66 166
459 57
16 288
425 275
419 265
329 248
144 148
385 473
29 177
215 297
303 466
52 311
178 231
466 341
122 152
363 336
124 247
314 181
456 24
377 87
195 61
216 120
377 113
341 443
366 234
61 64
190 84
189 441
18 80
50 437
234 191
361 291
55 428
237 327
150 273
181 151
140 123
112 117
188 391
327 341
11 5
248 278
228 4
448 261
350 169
201 258
415 450
61 278
496 255
54 238
475 453
434 60
113 399
337 18
141 89
264 448
213 414
369 440
474 77
131 30
261 136
392 15
414 133
418 85
235 242
451 493
370 9
53 475
235 475
6 107
496 397
304 110
488 103
301 263
231 349
345 14
359 251
148 37
291 66
312 413
401 185
31 381
111 485
102 397
417 128
347 358
259 314
265 52
391 471
350 153
102 163
342 98
383 39
468 182
200 331
419 321
211 135
395 196
129 143
348 5
8 416
305 392
411 326
156 361
33 177
463 190
95 105
343 319
104 349
227 306
489 68
490 460
414 175
386 500
124 39
190 73
42 48
197 214
352 164
48 301
204 485
56 39
328 343
479 398
365 390
277 435
10 303
498 247
283 463
371 162
442 484
280 395
180 104
446 264
324 490
213 208
335 498
115 64
192 481
256 70
168 210
35 11
276 396
391 85
229 464
179 396
43 183
367 220
71 493
424 423
138 182
192 235
183 174
142 379
224 375
212 288
81 204
103 407
351 207
76 438
444 246
433 155
19 410
207 46
405 403
88 282
418 339
390 427
31 72
409 385
438 48
434 176
212 156
264 217
121 2
113 421
425 69
188 186
143 119
252 61
372 433
65 302
315 253
433 13
171 266
311 286
13 9
234 412
309 455
414 77
188 301
257 144
252 202
442 107
267 40
7 344
55 205
147 203
289 186
417 152
38 325
170 368
493 275
156 385
127 341
460 372
382 247
447 71
21 231
410 385
376 356
464 182
462 389
467 476
415 95
307 255
478 179
152 285
297 438
172 425
356 30
219 362
280 265
264 272
447 368
310 316
26 434
433 3
136 464
367 426
187 272
190 321
446 109
165 492
193 223
402 324
24 277
262 409
455 44
354 33
115 369
179 316
350 392
217 377
380 463
73 192
278 330
248 14
465 483
417 333
291 419
430 447
5 72
65 136
302 86
318 449
393 183
162 247
110 88
133 406
262 486
404 162
377 141
327 23
300 389
285 235
381 492
336 145
117 333
50 252
222 335
473 65
235 332
83 51
297 127
496 242
436 104
72 251
452 486
472 184
367 165
257 1
445 382
270 436
35 58
148 265
430 393
51 112
194 494
210 235
271 324
102 336
305 28
364 452
15 129
472 57
22 312
440 426
34 391
16 314
297 256
47 453
54 196
206 214
216 248
34 364
71 70
223 177
478 176
431 441
381 229
400 325
472 174
271 442
407 250
134 390
150 210
45 271
164 64
11 381
283 380
261 348
38 85
496 322
44 171
423 284
153 467
283 394
259 346
196 257
327 372
39 13
226 271
26 430
134 303
439 211
398 265
410 153
9 490
460 85
339 340
191 173
381 81
350 479
470 215
162 205
401 294
119 369
260 227
23 152
5 488
204 193
405 160
368 330
108 428
238 58
271 318
135 383
217 427
198 412
55 165
375 275
304 138
108 384
216 284
359 228
76 255
454 97
262 86
485 284
446 114
216 370
196 243
394 126
47 437
361 34
252 135
66 213
417 352
455 320
378 232
188 118
480 193
370 37
70 205
146 30
473 234
346 408
232 484
316 392
166 275
160 328
12 249
18 154
460 50
165 209
48 421
185 16
415 422
223 293
217 311
477 300
86 156
265 377
385 273
260 170
315 403
499 255
258 344
74 157
226 493
322 186
499 136
406 220
145 313
360 216
369 422
497 231
464 402
347 395
29 266
16 271
13 226
138 264
204 420
432 296
100 447
31 239
85 240
429 69
207 463
119 77
185 76
240 499
290 281
322 433
324 243
476 221
376 86
401 254
435 97
57 326
471 474
186 362
82 163
46 264
200 306
153 257
338 211
286 389
181 331
459 152
226 394
52 157
25 159
267 130
66 152
325 443
372 58
434 164
493 431
426 174
63 179
420 292
188 496
322 362
483 251
349 452
425 250
265 30
96 257
114 121
75 73
329 257
342 427
435 387
122 124
205 140
239 312
259 18
4 70
156 26
369 393
418 37
59 41
28 288
362 338
107 344
158 65
314 383
414 201
500 37
6 386
498 226
107 341
448 98
22 339
80 346
56 264
318 235
113 359
324 144
286 361
141 9
134 205
186 462
45 260
97 85
378 458
285 51
246 424
108 39
269 193
410 24
412 138
311 456
70 61
31 204
236 210
454 314
182 95
433 53
455 215
209 412
451 453
390 70
242 141
412 102
4 442
358 108
177 25
295 104
77 303
482 151
441 469
180 329
452 31
41 306
51 472
196 128
193 292
199 254
292 205
309 416
374 457
426 172
470 88
428 479
447 175
408 134
17 292
350 373
214 378
313 234
297 144
58 279
413 235
172 119
70 365
153 72
479 288
134 275
31 7
320 175
335 458
106 280
181 315
139 17
396 335
282 143
144 219
119 221
135 337
395 39
407 449
309 140
261 94
261 334
57 228
241 278
185 222
184 417
295 85
468 100
302 202
197 121
38 25
469 382
217 129
382 50
402 4
406 72
447 30
112 30
318 292
369 115
296 28
481 310
315 267
281 374
85 288
222 90
248 463
53 27
15 185
472 345
239 95
398 457
36 216
233 71
1 251
403 46
158 121
253 222
316 268
370 331
494 429
340 401
203 100
176 278
280 254
483 142
336 162
372 114
228 88
453 390
263 123
205 150
93 144
296 258
119 370
463 316
195 120
226 265
433 35
372 347
202 424
296 66
154 153
161 213
268 168
268 472
95 269
51 242
94 408
410 246
152 197
193 107
264 193
338 424
64 222
52 363
41 100
370 211
12 378
41 439
103 434
317 467
26 42
334 228
408 479
117 332
218 267
409 195
203 291
309 207
392 117
417 290
34 337
383 78
470 250
55 471
316 210
261 184
486 165
270 339
429 148
346 130
146 54
429 434
314 39
382 159
411 270
22 14
84 308
343 479
231 109
134 378
348 330
193 207
8 333
265 216
362 48
35 178
138 345
456 21
338 223
308 72
150 73
58 496
318 365
256 8
33 402
347 248
414 76
93 59
121 493
329 29
140 89
185 385
491 495
58 197
354 386
304 361
267 5
472 256
465 106
458 243
34 313
458 107
302 222
208 201
132 399
163 157
46 353
447 160
270 446
272 383
389 279
123 158
315 431
16 200
481 404
151 229
34 329
330 285
491 12
495 39
33 436
56 4
285 265
186 201
188 115
210 493
208 492
486 428
309 497
176 286
222 55
177 245
27 154
31 476
213 305
94 243
231 84
454 85
432 55
178 12
78 139
304 359
148 295
230 359
423 351
169 155
333 456
50 100
437 104
305 171
404 319
492 211
450 197
256 186
364 107
214 353
413 73
203 45
221 110
334 22
400 250
322 408
480 87
56 112
207 102
162 262
202 415
336 214
363 264
121 102
203 482
294 162
44 276
395 186
1 271
252 483
306 4
12 316
260 15
54 472
354 235
333 160
106 279
111 148
54 88
285 53
64 479
223 29
269 149
205 309
58 19
67 393
331 426
13 286
403 350
499 184
454 183
298 430
220 40
47 201
276 85
416 93
163 109
85 341
205 168
30 180
337 106
202 390
258 324
16 389
446 420
61 368
445 365
345 436
255 388
50 128
130 451
163 212
170 158
225 65
77 307
302 429
37 364
181 270
486 41
292 150
313 273
350 390
160 405
317 152
65 184
158 241
320 482
35 130
126 443
168 445
396 378
204 201
472 284
233 336
274 54
447 7
427 463
282 301
388 421
344 43
479 245
230 90
301 170
485 318
273 456
391 454
284 494
292 453
218 10
384 494
132 193
426 251
381 402
254 193
338 149
351 279
392 410
125 322
233 147
82 63
181 468
22 13
346 125
278 177
141 375
94 422
257 124
198 61
32 431
395 322
357 475
225 496
41 110
41 477
487 420
163 491
348 222
475 102
356 21
392 119
467 490
250 476
221 253
269 458
374 481
186 19
161 103
221 372
400 222
259 498
19 335
398 35
175 19
224 433
221 194
244 327
242 470
29 316
435 28
24 419
436 402
166 305
285 439
86 387
172 309
209 96
3 218
91 63
121 97
158 68
22 469
129 358
176 10
371 67
372 194
400 187
194 383
304 187
231 274
264 87
492 473
431 345
12 386
377 467
2 264
205 392
360 118
291 96
416 155
255 291
7 35
475 56
266 445
498 14
127 134
100 352
179 301
400 376
28 158
291 70
400 252
84 31
68 218
392 89
223 393
166 53
471 237
472 26
29 367
386 100
482 174
364 131
394 166
39 333
105 489
475 83
397 243
198 454
178 198
386 289
111 143
256 112
121 34
425 490
500 118
97 290
137 477
325 428
12 123
2 267
185 458
253 73
201 363
195 241
24 390
406 289
439 80
340 32
82 212
431 144
311 141
147 149
473 193
447 384
138 194
14 123
12 134
36 31
16 122
151 245
157 357
7 37
462 417
473 399
175 78
22 436
208 261
459 220
396 467
262 254
351 35
464 475
206 365
292 267
398 135
125 197
333 295
193 481
424 281
336 339
146 83
252 69
244 400
204 254
207 306
4 181
256 125
421 199
231 238
216 70
284 299
206 123
307 445
466 203
302 255
44 364
85 69
419 450
106 201
480 452
391 256
350 421
273 61
368 136
403 393
350 350
372 185
169 352
486 44
391 292
120 332
281 221
470 66
287 153
447 481
57 329
95 406
187 482
280 335
269 273
433 39
12 259
247 156
159 108
481 225
414 355
289 10
219 440
180 292
444 15
7 395
428 124
111 395
483 31
294 96
285 121
385 490
332 113
207 84
173 135
197 462
420 188
156 369
143 148
418 498
205 490
121 308
414 448
399 96
187 430
141 396
227 340
324 480
418 261
391 314
243 37
435 478
305 413
9 173
253 205
409 401
75 70
462 252
28 310
391 402
349 436
494 156
195 238
57 170
169 21
316 30
108 145
78 115
151 265
149 451
474 428
311 9
397 64
430 95
112 163
221 420
221 362
9 405
457 267
446 233
369 208
171 2
187 369
110 172
106 172
202 124
324 433
155 398
235 151
487 112
249 205
329 70
73 236
93 31
291 442
375 135
489 223
140 270
444 184
255 136
430 288
312 185
319 385
488 486
141 183
243 144
431 241
318 14
387 337
363 198
395 344
379 159
398 206
344 489
426 106
286 131
291 210
105 273
23 55
278 308
388 260
133 142
250 363
219 214
180 35
428 457
123 145
290 464
311 282
254 146
267 381
120 14
162 383
461 305
486 160
443 453
140 173
485 263
495 194
489 341
435 132
426 51
351 175
426 125
196 189
274 466
104 241
281 450
457 471
331 334
116 278
175 329
361 200
142 90
416 475
366 441
454 135
109 461
33 476
34 151
341 295
9 191
207 446
374 168
311 180
202 202
109 305
8 84
77 409
38 233
216 16
41 240
67 193
352 117
103 441
210 197
367 458
330 389
102 86
22 91
403 466
69 251
270 473
188 260
128 328
60 491
49 101
362 309
342 48
485 41
488 348
227 456
48 11
265 252
70 427
367 127
437 300
212 300
375 226
361 26
321 211
101 98
291 468
382 51
23 68
357 365
303 199
78 406
109 200
172 213
177 225
79 234
146 14
469 341
133 460
432 358
29 289
100 219
386 300
348 65
340 13
214 294
159 170
317 247
5 327
7 184
255 200
368 213
275 334
51 375
485 460
489 156
482 335
496 345
56 231
230 127
156 427
242 143
187 21
421 40
263 475
273 251
114 358
200 282
204 90
130 380
42 272
347 383
171 293
237 277
33 169
148 442
196 249
359 79
451 224
244 268
284 410
184 144
270 265
20 320
284 456
341 347
279 301
78 385
467 85
222 446
413 286
70 481
352 352
491 71
356 233
297 348
278 449
69 62
221 280
226 387
93 270
332 92
357 96
314 80
174 387
317 164
166 448
181 473
304 33
369 380
2 237
9 208
421 124
373 241
396 301
415 447
149 284
437 231
465 421
128 84
214 161
468 184
325 229
88 234
180 40
284 394
428 410
252 371
333 500
67 211
395 335
182 130
61 171
449 290
92 487
370 105
452 268
198 57
67 198
152 251
145 197
332 402
156 451
424 436
65 466
442 101
177 211
324 15
356 395
365 333
435 413
421 403
217 86
113 494
84 117
385 159
69 153
446 474
53 85
96 322
438 397
240 348
91 489
459 370
369 92
38 159
294 73
290 435
26 366
7 380
65 432
336 189
443 146
144 17
46 486
45 77
38 254
491 217
327 371
20 102
85 311
14 70
334 309
288 342
65 376
483 59
315 285
23 173
286 286
358 325
194 493
367 446
88 432
393 253
258 382
337 122
392 129
391 316
292 426
82 148
370 141
294 179
56 271
129 68
329 111
66 401
145 274
356 474
33 47
121 473
460 116
169 26
141 257
108 73
95 245
130 221
406 301
51 308
410 38
208 478
468 458
418 44
173 124
375 463
285 42
222 107
409 128
113 470
117 216
260 78
263 372
68 278
102 438
6 197
217 420
406 461
295 174
241 109
171 295
450 166
314 20
204 331
51 49
97 304
474 445
352 74
307 346
110 346
375 185
496 24
113 99
150 422
58 356
491 151
14 15
374 237
238 493
340 438
183 293
298 214
73 152
14 342
492 88
464 386
11 117
333 175
248 101
485 140
235 470
405 77
258 218
72 389
379 112
492 323
162 433
180 445
283 300
66 493
73 149
247 45
43 77
379 160
36 67
284 3
79 127
351 280
237 146
401 155
202 337
239 63
110 378
363 24
476 256
228 207
21 383
421 20
191 443
79 410
293 374
323 268
411 291
175 195
242 393
194 171
124 68
56 401
316 187
222 53
26 137
280 360
19 325
245 121
263 289
416 352
354 494
229 174
73 497
73 202
379 232
486 325
434 413
453 101
293 378
265 225
425 118
221 223
63 127
49 269
65 311
333 282
470 277
59 446
178 412
450 154
28 381
495 75
52 389
378 315
241 57
203 281
332 164
365 278
351 162
281 117
125 374
395 418
443 359
115 212
208 218
25 412
104 373
153 369
444 6
278 40
327 483
107 468
4 318
424 146
228 166
194 204
367 460
494 226
411 50
456 11
474 44
65 43
51 40
318 368
227 2
45 13
493 456
296 152
318 371
245 243
385 372
63 26
57 173
210 371
61 266
415 328
346 53
44 267
422 359
68 114
297 264
203 91
333 272
332 340
128 404
379 362
247 381
446 367
183 470
122 158
483 387
384 290
8 98
424 375
322 335
97 146
222 462
246 401
153 31
9 285
337 64
401 342
41 50
374 318
5 97
497 387
241 394
388 147
498 194
356 249
370 334
468 117
406 202
277 458
101 175
69 440
55 236
314 426
338 35
443 30
460 180
403 308
310 246
180 318
249 487
414 127
113 64
144 76
366 217
241 207
493 270
376 249
500 67
446 27
129 288
343 206
384 367
335 273
409 163
360 178
340 457
367 353
384 144
427 220
11 492
401 109
461 465
323 264
292 481
76 86
476 130
146 398
117 439
428 314
405 188
3 234
489 276
249 170
110 282
312 127
349 384
245 123
210 356
15 292
453 139
293 461
274 24
374 366
6 9
149 60
137 297
150 38
275 148
97 37
338 328
168 461
49 433
391 418
63 268
348 116
39 349
382 475
74 312
368 62
44 415
429 322
391 30
222 169
152 238
443 198
238 495
256 389
117 323
415 333
193 313
253 432
420 341
202 65
278 435
392 121
440 215
259 71
276 41
154 345
463 112
131 23
159 438
99 67
266 283
141 47
351 32
158 53
88 171
396 34
120 410
243 192
484 171
206 360
373 436
146 219
28 88
237 169
327 344
496 326
119 235
167 125
343 208
467 425
312 133
444 44
133 318
276 325
213 65
410 450
385 469
235 466
361 309
112 105
168 402
500 252
365 124
172 431
405 252
210 473
146 89
102 220
297 459
85 147
313 342
281 319
133 364
267 34
160 159
390 421
188 377
110 1
136 200
459 112
320 91
255 462
366 292
121 431
392 135
480 388
168 219
389 311
19 456
108 392
242 198
237 437
267 389
241 324
140 153
236 482
149 369
152 232
188 95
383 421
400 372
58 394
180 134
17 315
126 122
459 195
3 434
232 248
498 448
232 184
158 30
131 319
100 322
137 286
238 245
56 137
232 180
418 366
122 363
292 221
203 322
469 231
336 447
63 247
58 121
333 363
39 153
472 233
241 133
134 152
137 152
166 408
118 3
498 338
485 101
454 139
422 131
171 271
373 443
262 500
327 398
212 185
115 7
118 470
318 148
95 443
260 485
59 189
100 349
272 19
203 405
312 47
387 1
31 144
183 258
197 31
360 122
246 154
28 4
188 358
92 42
110 148
236 33
465 115
322 26
256 317
438 95
465 135
473 430
365 44
496 304
27 269
24 347
100 467
493 281
154 101
487 41
111 270
152 311
325 282
395 120
365 218
401 464
269 142
166 360
10 116
145 409
441 394
478 275
165 349
74 54
103 458
358 167
252 329
158 396
105 287
37 477
25 225
10 342
340 336
329 499
247 220
288 216
38 82
443 167
280 29
325 437
120 260
460 108
236 232
33 22
286 489
437 278
317 421
93 285
21 334
145 48
357 327
485 279
305 18
167 180
178 274
425 22
499 221
15 256
402 35
496 125
399 106
190 35
400 331
295 143
164 227
147 162
231 150
266 139
362 82
57 454
380 368
90 495
189 101
238 303
174 235
410 449
472 46
180 431
265 3
265 224
202 84
92 197
275 452
367 184
16 424
129 412
420 385
51 41
150 96
238 491
329 3
122 409
205 485
220 8
88 13
68 452
136 172
283 214
192 411
285 350
180 382
465 462
217 200
297 252
176 295
160 225
26 463
297 402
405 88
381 213
344 128
47 445
494 198
333 89
12 111
415 429
145 340
260 50
212 278
10 309
239 64
396 78
377 361
158 377
433 84
155 240
34 351
138 79
377 296
136 97
86 468
444 294
13 221
31 221
122 325
387 167
113 147
137 127
34 346
114 409
63 55
305 446
110 84
275 92
467 194
398 39
348 202
105 10
287 345
110 376
74 357
9 184
200 267
293 410
54 188
498 166
387 14
456 215
449 439
496 443
148 304
147 464
5 374
196 452
323 92
486 490
89 48
207 232
81 350
386 74
12 45
225 246
150 491
361 447
360 448
11 410
95 426
318 269
123 6
151 244
114 252
133 40
420 128
301 479
29 369
403 330
170 68
158 28
182 256
148 258
1 434
345 69
32 370
237 153
278 355
39 340
250 244
38 228
444 342
241 356
432 93
24 407
423 110
463 499
1 238
206 151
30 361
220 458
34 335
362 70
290 403
458 482
321 232
402 226
417 163
289 202
412 440
150 36
480 447
295 327
133 424
222 9
208 157
197 131
365 297
402 306
60 498
490 196
73 67
354 154
79 303
100 152
207 81
408 336
398 352
31 471
197 387
231 360
249 477
387 88
341 119
37 413
34 384
68 180
104 21
354 303
154 220
78 10
167 270
422 95
414 434
482 391
312 401
199 389
273 75
379 404
376 405
171 442
226 45
130 230
110 100
203 279
76 445
327 107
429 234
304 53
359 351
305 136
500 410
61 54
200 116
161 236
357 166
49 414
60 56
211 309
274 174
325 118
108 352
255 148
37 205
43 389
315 292
271 14
119 496
56 169
441 182
216 129
192 433
136 427
493 392
199 298
328 358
460 104
99 381
14 432
26 57
203 154
7 97
130 51
208 53
364 447
349 229
148 239
24 214
483 483
254 230
125 120
85 42
259 87
3 360
174 8
249 387
87 45
375 35
419 452
413 272
133 455
156 367
46 79
170 151
172 403
22 311
201 123
420 331
21 12
342 394
226 346
418 468
225 332
102 399
236 87
427 98
438 35
141 171
435 164
435 82
118 363
174 171
123 201
381 456
274 456
85 230
446 86
288 61
174 343
352 14
204 447
163 199
254 86
356 428
213 133
263 156
232 464
486 396
414 305
90 341
37 89
300 134
325 168
61 222
364 156
498 95
429 150
29 231
360 126
341 166
29 172
62 339
109 187
296 373
94 80
408 220
279 129
118 207
22 296
301 4
364 238
289 355
411 153
154 464
445 346
144 466
399 334
217 322
211 334
290 157
41 398
409 381
458 313
294 68
482 199
289 118
479 403
455 10
243 129
447 84
281 323
31 29
308 302
111 356
190 154
279 346
420 333
63 218
298 124
78 469
360 376
186 455
361 406
366 289
111 167
257 155
236 243
484 205
14 320
399 296
98 357
495 427
182 94
446 444
380 122
320 223
101 29
334 135
93 217
335 114
126 93
470 133
16 330
49 494
438 294
293 268
365 4
201 451
8 237
132 256
237 361
95 102
377 329
96 317
406 64
256 320
396 104
317 256
96 27
178 218
436 295
198 376
25 45
32 213
393 277
68 280
311 292
38 118
493 370
252 191
23 268
151 31
263 13
196 180
93 466
424 463
3 10
185 296
12 349
48 112
317 492
223 202
465 149
366 50
177 322
235 307
130 143
38 360
307 144
304 125
15 149
367 194
136 89
231 496
467 70
484 370
406 444
205 303
378 189
121 398
355 193
246 461
49 410
335 213
393 441
270 325
133 169
289 156
490 77
477 373
390 43
490 455
86 309
356 89
50 251
12 50
287 487
386 260
13 407
288 444
297 456
138 320
246 2
89 201
463 486
281 174
395 117
63 387
306 323
114 31
375 437
452 481
460 47
58 450
28 339
84 70
496 127
431 405
63 427
455 25
312 492
284 141
36 71
320 274
376 237
246 497
370 404
407 441
315 399
382 404
222 164
116 485
153 75
152 426
43 326
344 305
421 383
312 74
90 414
227 99
336 65
193 80
430 407
43 385
96 240
188 107
331 412
44 439
265 311
365 451
441 119
19 397
381 19
276 443
378 81
352 308
487 424
310 449
71 378
378 330
467 96
214 104
138 198
403 226
291 333
9 231
84 185
300 167
35 205
252 41
20 386
112 116
287 239
378 33
412 62
221 87
483 257
13 462
242 271
467 213
78 421
180 158
270 30
204 49
106 249
456 59
248 60
498 33
239 405
480 249
317 76
129 283
285 391
301 318
53 177
169 233
10 17
339 331
62 240
234 186
286 159
436 238
350 470
332 10
286 95
304 176
161 52
49 171
18 488
420 143
276 176
307 369
479 46
114 346
396 209
34 361
21 359
362 105
224 59
253 341
45 157
255 359
386 170
189 7
279 173
412 250
100 244
364 396
482 117
327 269
56 286
94 114
75 325
373 186
412 237
150 13
177 122
257 397
489 150
208 34
44 95
361 245
120 240
109 61
316 118
193 114
461 365
483 488
79 198
207 395
262 121
8 25
331 231
254 234
220 252
69 37
287 112
121 148
151 452
7 303
381 446
16 365
247 30
339 42
421 279
443 428
339 87
342 383
194 336
358 481
197 170
123 337
193 206
269 298
492 106
373 164
366 64
334 21
396 196
13 470
368 246
463 371
394 407
54 81
357 415
197 91
25 464
119 223
80 297
346 243
84 158
358 310
303 126
34 397
370 160
274 384
31 45
303 320
158 151
356 333
280 218
237 25
234 161
99 266
460 462
276 485
31 414
229 283
118 234
38 426
405 40
434 29
422 42
364 61
142 246
160 378
178 58
224 388
386 66
58 120
75 78
490 105
40 454
116 287
313 439
413 359
418 233
438 401
318 431
499 303
432 380
66 160
82 34
19 39
110 140
354 74
402 274
37 478
36 395
401 485
138 154
427 335
145 192
491 286
110 5
275 215
86 42
362 455
59 31
406 430
42 454
89 146
495 298
110 419
332 461
177 23
284 207
483 320
323 266
406 297
65 408
71 390
38 264
335 117
283 115
246 347
497 293
237 302
67 496
36 398
352 495
322 202
379 350
175 388
90 252
498 36
300 256
278 464
369 236
204 454
413 283
189 90
298 56
27 3
6 463
200 237
493 477
364 163
406 354
406 149
350 393
477 45
445 217
112 135
12 322
37 171
309 310
344 326
17 287
493 28
141 483
192 306
93 85
111 184
423 135
483 453
168 490
94 153
474 119
162 240
103 194
289 84
247 241
13 358
345 378
60 268
428 405
379 376
223 48
209 266
379 62
378 443
37 367
208 185
143 6
278 469
42 226
226 180
138 160
113 497
433 467
414 170
18 262
338 254
2 439
285 39
330 141
453 88
19 349
407 176
451 69
288 301
74 194
376 338
300 281
251 237
426 402
192 410
136 157
291 126
98 494
121 151
353 283
337 115
247 219
142 206
147 122
277 338
25 108
269 402
147 326
427 374
83 38
139 101
70 409
1 330
35 222
85 342
283 443
202 262
32 161
427 465
50 453
314 161
122 370
190 205
322 189
497 465
88 214
34 84
118 11
480 353
52 421
108 362
135 148
485 93
178 136
237 138
492 314
456 257
265 391
129 82
66 117
217 137
107 475
198 235
244 51
283 8
177 275
121 134
14 131
457 184
131 226
441 246
35 137
8 182
435 441
285 40
173 241
82 419
201 236
287 225
432 184
180 475
369 143
368 208
437 416
403 116
225 467
197 9
214 187
147 328
500 312
181 33
322 442
235 352
56 396
488 407
283 383
425 377
226 43
381 285
456 169
39 298
341 67
64 46
414 358
288 324
449 369
86 287
24 266
298 304
81 111
259 209
329 168
61 384
120 416
427 253
268 143
126 450
88 177
151 24
355 69
133 183
301 242
153 107
145 104
456 420
187 435
312 481
48 6
429 390
392 59
351 325
325 178
63 286
75 341
251 438
60 389
38 461
438 452
373 312
148 121
63 337
408 381
209 159
189 127
322 274
377 500
420 103
26 151
335 147
295 496
394 308
488 292
276 169
348 298
204 326
12 257
295 243
463 346
269 407
428 16
156 112
278 95
217 127
8 12
101 172
99 209
363 216
38 8
296 282
239 122
18 263
427 325
246 77
268 171
497 12
39 428
353 242
302 105
279 197
143 348
450 418
292 88
499 300
139 257
160 236
319 477
356 137
113 423
246 275
376 257
120 91
101 308
10 212
21 290
436 383
352 122
57 111
196 492
27 403
262 163
6 236
155 38
166 168
281 155
263 344
151 208
438 250
466 165
343 167
353 4
242 31
34 328
31 155
76 500
54 111
130 228
343 209
331 28
56 334
336 137
377 5
199 233
386 78
100 385
330 218
126 260
499 404
84 346
291 271
325 277
401 440
73 351
28 410
330 21
46 334
298 49
311 464
220 484
145 167
451 273
136 125
495 409
290 41
249 306
127 199
375 453
115 414
435 305
483 166
92 451
141 311
144 242
415 416
293 243
255 225
4 161
101 6
346 469
98 499
353 373
334 112
128 33
495 413
181 290
119 134
456 345
484 27
492 238
375 486
380 459
414 31
189 240
99 331
439 200
462 346
44 272
19 104
92 123
455 184
203 166
451 310
185 377
202 95
437 187
368 286
55 189
325 472
418 474
384 226
110 352
109 106
18 176
78 200
339 5
455 280
15 140
36 20
151 371
292 192
279 216
67 256
90 154
231 336
186 137
378 364
238 413
309 202
244 234
111 190
20 290
139 419
134 133
500 391
11 10
27 293
99 168
136 4
100 88
425 164
233 177
373 364
488 441
151 49
465 195
138 249
375 319
398 70
147 439
173 402
472 12
50 23
123 318
54 304
193 163
407 440
294 280
118 135
44 490
189 272
440 55
442 217
96 49
464 488
255 400
62 402
466 106
177 117
108 335
95 357
184 405
324 201
56 328
73 199
356 386
326 416
112 76
397 419
1 57
56 410
332 387
401 187
270 61
220 134
374 98
264 312
389 393
166 86
36 224
156 311
307 9
58 169
288 187
63 152
313 74
75 486
165 296
484 122
230 497
377 13
316 447
490 248
459 29
11 451
335 30
196 478
315 330
459 479
306 234
196 33
90 290
302 288
196 73
92 26
178 474
268 81
295 273
134 257
25 187
140 327
320 32
71 472
355 362
260 195
369 353
303 131
193 106
460 297
21 147
101 481
72 256
159 486
291 235
162 206
466 136
24 99
480 24
255 41
204 234
208 121
250 446
443 404
332 16
142 418
21 190
228 419
192 450
39 254
324 269
307 269
180 60
202 252
415 156
256 313
102 18
314 490
301 228
295 35
191 112
115 46
273 495
170 291
84 446
461 392
273 129
285 466
139 487
344 112
26 238
226 95
339 287
43 402
151 48
475 4
364 173
83 69
257 48
198 7
409 470
493 130
412 409
47 275
255 234
390 23
180 400
415 84
219 393
324 421
444 281
11 150
497 339
2 430
167 22
376 140
487 34
49 389
364 194
48 455
404 198
248 227
273 215
449 293
114 245
232 368
332 303
363 413
80 225
289 167
252 106
27 471
210 66
383 135
155 424
306 473
191 16
22 372
294 238
453 18
363 484
232 67
4 280
51 335
164 292
326 228
313 217
459 364
399 391
273 453
8 165
412 436
220 225
403 485
431 359
291 141
87 408
302 55
182 499
384 274
342 58
116 429
41 312
72 154
390 411
235 123
371 265
342 464
11 108
280 443
470 146
345 28
313 54
426 189
425 340
42 100
418 50
410 316
176 78
183 490
221 201
22 58
408 301
153 244
177 31
417 452
372 252
449 193
447 341
413 398
402 81
141 383
139 452
113 136
228 349
432 119
140 107
283 190
273 412
270 94
493 443
409 388
287 424
449 330
200 170
178 491
260 203
330 203
25 54
279 27
353 217
166 407
121 415
258 169
416 93
403 349
241 134
325 302
315 63
99 230
163 86
302 350
154 133
438 78
423 74
140 337
105 362
458 297
356 98
20 56
393 113
346 99
193 49
330 91
188 443
289 79
389 301
472 420
410 485
439 289
78 83
193 48
474 39
198 304
163 463
386 184
437 143
472 222
348 110
240 78
198 282
453 409
260 364
412 435
119 461
400 349
324 437
10 201
315 383
178 331
157 48
338 378
198 280
287 349
76 138
293 106
249 249
16 183
385 65
4 170
453 442
313 161
38 66
283 265
71 393
353 325
239 256
53 256
89 41
418 395
157 333
176 81
340 163
95 384
175 363
390 255
205 307
398 262
345 171
302 87
355 257
119 303
96 265
338 261
246 380
371 346
44 335
68 358
325 368
446 257
367 330
66 89
439 158
264 116
278 134
205 67
148 457
125 135
481 92
301 405
68 242
235 135
173 314
14 67
179 52
67 409
382 131
48 343
186 267
166 362
391 242
28 315
205 239
393 305
200 127
432 61
481 394
340 296
180 284
152 260
162 259
497 170
359 150
137 22
12 329
223 337
123 315
232 199
329 285
108 304
330 271
409 420
346 51
41 263
332 462
332 500
343 415
487 33
189 125
273 304
499 468
463 219
38 369
481 348
41 423
363 387
314 94
342 468
171 233
189 282
332 403
60 250
79 179
474 81
168 352
70 239
104 247
117 27
314 122
303 281
358 337
164 245
95 183
227 182
64 232
462 479
378 449
130 461
494 197
362 1
114 122
95 39
127 388
295 284
461 353
143 38
387 203
138 101
333 161
347 239
107 373
439 246
295 265
425 451
183 441
56 139
454 500
119 54
441 429
271 352
389 138
389 109
373 169
238 400
9 327
327 288
277 315
500 294
70 291
322 100
82 221
194 388
148 214
149 125
289 312
492 418
111 114
18 196
57 424
85 462
167 13
153 172
453 469
3 400
218 13
340 381
229 164
411 118
176 27
388 499
441 274
230 194
99 82
168 67
318 33
417 215
164 22
289 407
171 385
499 496
337 430
224 491
216 351
232 16
300 52
374 40
450 343
452 66
274 165
263 49
415 478
499 138
391 275
270 201
85 297
349 60
128 391
309 128
199 220
413 138
487 111
199 201
225 376
353 71
341 463
349 439
466 169
114 212
271 34
306 28
299 184
483 293
194 222
289 357
387 128
148 474
203 193
433 7
379 419
359 85
489 203
153 357
88 392
272 453
349 199
21 102
96 129
300 386
14 385
18 121
97 424
277 160
85 357
56 461
454 122
133 356
494 302
62 102
217 424
58 423
412 163
256 312
367 253
65 53
114 307
360 89
29 154
367 223
297 213
270 392
97 17
330 202
251 39
350 117
224 150
268 388
387 342
381 430
317 346
192 297
49 12
431 324
439 6
243 410
244 337
421 404
96 7
343 398
304 42
471 352
152 491
494 480
154 329
219 12
46 17
489 483
395 182
24 295
493 291
374 375
41 229
314 222
363 238
32 189
5 203
221 190
225 320
58 490
271 127
445 187
20 414
152 257
222 290
463 218
214 235
91 165
375 424
39 463
122 60
384 490
248 96
14 53
209 2
53 159
451 398
230 376
120 101
380 372
44 128
490 217
53 499
202 76
16 345
355 360
242 5
215 98
40 429
181 276
323 153
418 58
101 299
388 408
353 374
480 21
244 260
19 353
30 456
233 384
126 391
195 69
241 29
346 205
267 370
130 384
460 7
108 150
149 221
5 24
488 350
121 420
169 243
230 415
296 11
369 485
457 239
424 23
454 44
261 450
328 85
150 481
102 430
186 464
202 108
21 24
35 42
152 478
462 94
335 227
454 163
105 445
213 318
461 400
460 78
291 63
294 262
290 489
78 446
45 375
244 15
411 173
223 72
236 176
330 295
435 444
35 487
354 403
499 122
335 254
170 19
93 164
450 406
440 490
118 303
462 198
164 26
444 48
370 190
385 413
289 189
118 477
383 451
245 412
163 210
131 401
307 188
495 118
154 224
22 50
45 415
306 436
475 385
495 186
382 433
149 458
448 42
302 170
344 164
156 156
497 5
138 39
41 451
51 239
321 456
161 155
227 69
375 480
307 25
83 124
179 268
268 327
396 157
87 171
31 446
192 150
79 446
331 375
380 92
445 107
329 275
342 493
460 410
95 482
413 287
284 418
294 491
275 146
270 182
338 161
129 356
323 213
354 248
184 242
291 32
201 323
295 313
485 52
76 412
106 314
404 390
468 53
402 286
373 136
458 467
294 10
408 62
308 120
463 376
341 343
85 233
44 162
349 240
160 403
290 449
134 295
90 423
439 149
289 8
126 304
162 271
31 235
479 308
488 203
10 422
254 458
477 206
141 91
251 441
272 405
289 336
97 44
396 90
135 389
221 300
422 194
185 440
444 228
462 293
56 500
110 144
194 338
473 127
12 42
179 31
356 493
296 124
199 238
329 83
462 215
360 373
199 128
304 132
427 359
186 15
113 96
165 70
347 161
161 388
383 409
195 361
155 386
130 80
80 37
498 119
231 126
183 421
64 431
77 294
472 394
170 164
429 195
459 475
196 399
214 394
488 387
115 180
470 394
399 36
156 86
226 314
325 323
351 68
89 59
14 362
173 82
191 258
119 110
224 309
490 69
260 490
60 412
450 206
209 480
149 301
451 391
389 176
305 302
425 99
416 39
211 246
185 117
209 448
325 275
465 164
295 374
112 434
219 34
4 429
234 414
239 5
348 436
313 311
136 356
354 291
315 64
377 23
90 339
338 337
193 419
373 207
499 247
436 2
218 405
214 463
465 391
14 91
229 288
451 38
216 237
474 400
427 266
61 117
187 421
162 131
35 371
138 368
17 379
146 205
371 27
111 490
305 253
382 135
467 432
39 396
475 261
158 119
191 219
428 137
408 256
482 185
41 288
74 431
202 328
170 294
450 200
149 258
297 271
85 241
307 38
249 178
410 273
498 296
280 318
472 332
368 350
399 408
221 168
466 176
26 46
235 283
336 123
422 428
382 469
483 196
69 273
134 87
440 151
211 428
375 489
114 437
177 478
299 268
357 204
291 360
60 205
465 38
400 7
201 89
25 20
373 140
262 29
338 369
392 385
124 389
454 485
364 360
421 341
115 413
326 41
102 242
390 145
420 161
437 273
8 90
408 471
422 151
353 332
150 146
173 155
210 278
280 10
306 291
309 389
334 461
268 86
484 109
407 296
271 334
315 121
66 61
383 358
19 304
94 470
394 380
289 9
345 30
324 40
438 418
83 399
129 437
162 36
74 234
18 105
266 420
357 244
340 402
474 489
424 303
353 366
414 307
200 193
476 166
87 161
406 83
496 438
110 396
155 408
109 265
64 229
40 209
14 26
321 20
124 488
223 18
397 434
135 221
313 216
270 252
371 412
471 419
310 80
448 366
273 264
28 407
437 12
435 81
157 384
164 69
369 165
188 372
411 239
110 479
425 85
56 463
143 356
190 389
209 482
100 40
61 412
263 78
244 437
482 381
182 377
496 366
423 445
62 301
169 422
488 496
138 45
241 355
349 487
294 140
121 240
44 214
455 261
90 291
350 187
404 6
298 322
155 421
304 497
368 225
362 212
391 137
68 473
447 464
150 42
111 369
156 46
25 261
3 98
305 198
88 255
155 359
397 133
191 11
161 418
355 107
412 270
357 401
188 226
171 306
292 410
430 140
126 365
155 150
276 255
17 161
143 227
320 87
327 45
9 374
499 193
376 39
178 396
422 44
47 289
396 451
239 120
202 127
472 378
452 39
93 345
375 51
182 10
234 84
462 459
205 232
254 293
28 113
159 411
181 144
302 62
87 119
496 110
229 394
150 429
91 350
191 285
40 43
22 421
404 472
116 463
17 378
495 490
39 259
55 288
109 392
281 448
88 464
400 77
230 53
108 326
283 344
269 103
208 467
66 355
446 121
197 111
2 218
366 75
147 388
215 12
374 257
117 440
345 88
281 362
340 72
329 474
142 40
259 285
440 109
271 435
197 198
184 371
342 129
102 250
33 84
333 324
482 239
294 204
317 366
325 174
137 228
217 109
127 286
100 76
85 215
289 286
482 460
11 25
228 128
196 481
430 46
478 88
326 476
431 117
295 262
140 45
86 451
381 202
58 463
301 445
227 126
287 331
486 234
171 132
390 72
127 231
39 355
98 359
143 206
361 14
345 221
280 259
267 39
301 416
29 332
87 144
494 126
223 233
453 182
377 53
430 358
495 354
347 289
432 309
322 318
104 399
322 114
386 33
325 199
498 360
447 313
27 465
456 192
172 361
424 259
410 8
472 261
11 268
330 155
331 30
83 157
487 126
228 432
333 188
25 274
370 113
274 351
487 499
202 5
375 1
479 409
473 75
493 263
428 153
73 375
78 291
286 239
465 114
491 67
372 129
279 446
364 499
176 408
117 284
114 401
114 13
446 110
488 453
302 302
52 98
403 448
343 378
416 173
73 134
463 212
219 341
158 371
426 432
223 317
479 1
219 24
393 150
299 138
106 94
252 168
68 248
418 497
271 256
362 173
153 32
183 334
340 130
255 185
370 31
287 354
280 387
30 487
314 43
82 36
367 132
5 226
448 168
280 447
129 129
450 92
292 358
257 420
487 439
11 401
45 100
185 483
215 492
348 229
247 259
104 62
356 471
480 68
59 259
413 340
379 337
12 287
421 126
4 248
328 377
293 335
191 406
264 315
56 335
327 312
260 408
333 234
296 392
357 409
109 16
278 450
213 179
335 355
206 208
162 114
174 170
229 360
489 61
445 364
115 2
349 324
315 278
89 138
241 224
11 327
111 294
2 16
238 30
467 59
408 208
322 487
28 163
416 477
157 480
147 282
388 173
477 332
117 11
112 61
157 66
276 108
393 458
108 76
280 37
114 98
313 411
499 457
231 141
2 410
39 59
213 352
371 207
401 343
79 77
179 10
288 494
262 334
350 311
9 121
216 218
280 305
315 147
396 429
413 298
141 129
423 398
92 267
143 118
445 204
198 111
395 197
118 408
239 180
463 184
490 417
356 242
221 391
134 105
294 410
320 424
392 86
124 313
415 318
353 394
350 281
408 50
280 160
225 410
111 207
285 270
130 188
74 354
298 212
200 150
132 247
198 149
34 257
467 37
288 421
73 380
109 235
293 85
94 313
53 119
414 88
45 477
213 326
466 351
128 314
190 116
189 401
434 124
405 124
33 374
337 199
129 205
119 217
253 207
361 53
367 210
273 213
16 235
448 348
278 176
181 294
217 464
10 493
421 125
152 325
455 81
108 277
304 35
462 97
334 108
129 375
230 467
410 135
2 201
156 364
172 123
225 73
281 282
49 7
490 79
7 125
245 413
152 400
346 330
480 374
332 331
268 391
79 76
161 390
360 28
406 459
9 47
447 147
172 120
444 26
472 461
146 36
325 155
336 165
392 243
372 221
263 294
395 467
197 116
142 60
424 211
152 97
81 370
138 471
13 438
289 431
451 32
339 309
27 276
99 394
172 72
143 179
137 450
455 203
21 8
461 217
97 4
451 172
92 419
367 35
301 16
424 76
454 403
200 229
270 286
453 404
352 302
283 83
66 270
386 333
143 175
451 189
345 132
389 469
459 381
91 301
62 338
433 125
57 20
491 194
455 54
97 93
370 146
53 245
224 155
437 163
335 57
350 146
49 14
233 22
376 138
22 44
462 387
174 490
205 7
14 381
376 35
325 105
84 119
129 151
474 294
444 464
227 153
354 484
449 412
346 331
243 431
400 389
439 453
64 418
137 307
431 435
46 205
386 313
91 8
366 301
70 394
436 26
268 74
280 341
124 42
158 25
96 279
74 193
455 208
53 209
373 336
207 124
455 115
471 414
232 398
117 272
92 375
483 30
319 473
291 143
441 73
311 232
8 278
289 67
487 478
443 187
470 106
478 399
173 259
122 108
41 51
449 423
488 307
418 46
134 377
421 171
191 119
279 329
382 145
435 414
114 368
273 140
207 404
249 151
238 386
476 120
478 261
371 362
281 30
43 30
229 475
470 433
417 57
115 331
438 332
252 425
96 301
267 44
100 348
247 3
113 89
133 450
467 306
458 132
92 414
465 68
445 37
384 244
304 394
289 342
77 302
94 137
172 325
334 479
43 430
392 71
355 300
258 255
467 365
269 473
409 408
181 361
278 381
300 487
189 312
225 88
290 242
375 429
476 374
53 486
435 94
255 171
93 213
150 217
337 249
180 210
55 450
444 261
274 362
415 202
219 52
38 315
106 405
139 161
308 90
214 434
257 209
430 412
260 336
278 240
332 53
195 303
406 390
303 181
371 63
147 72
33 210
234 149
75 57
427 342
222 175
349 111
191 88
34 422
216 17
172 124
419 81
124 330
474 41
409 9
238 361
293 54
350 481
289 394
297 136
166 453
314 61
397 7
40 131
231 453
115 220
465 423
423 191
441 320
248 477
196 448
50 151
21 273
361 432
286 92
201 384
305 210
381 84
427 438
249 323
245 48
173 271
167 12
271 207
10 176
448 266
61 196
139 219
459 140
75 317
196 337
385 85
105 3
194 310
178 273
230 176
483 432
442 150
467 134
429 357
497 318
358 280
61 95
227 414
410 463
394 240
343 8
202 142
5 467
380 374
362 149
334 110
474 473
379 273
306 102
377 189
44 363
135 19
229 293
37 237
229 99
100 449
78 453
285 15
125 362
225 136
486 169
239 213
484 234
131 492
368 280
59 344
10 430
210 343
372 380
288 150
309 307
372 116
272 290
326 479
174 326
209 248
376 368
58 211
343 96
130 431
281 360
146 339
396 325
159 53
485 487
193 28
280 181
112 375
210 68
338 81
122 243
308 25
476 26
72 384
412 388
149 167
492 205
449 317
37 427
261 52
317 30
284 346
165 370
242 119
246 32
437 57
169 357
99 154
390 203
408 203
268 52
340 484
442 486
320 133
425 435
406 482
128 247
199 257
296 112
117 441
445 458
198 176
340 105
125 450
378 491
234 103
210 215
328 437
353 39
90 400
2 133
248 211
129 273
206 75
313 475
214 316
451 23
119 247
26 360
29 210
12 25
326 267
437 282
479 293
412 279
235 143
147 461
73 123
499 55
209 14
59 3
180 463
33 393
344 284
198 261
392 408
335 104
480 154
452 351
342 157
289 182
387 235
495 142
276 433
236 259
138 46
102 405
179 243
317 451
444 33
1 441
298 133
274 95
228 329
426 188
422 45
397 188
27 194
107 48
179 321
478 96
157 252
163 469
450 339
282 16
366 242
73 489
438 67
257 427
469 245
493 101
304 218
113 223
388 192
250 48
393 251
30 241
147 466
81 108
264 3
16 249
124 458
320 18
117 478
155 132
429 224
348 403
275 307
82 384
343 60
412 343
50 107
303 177
97 415
180 409
50 260
462 419
323 470
441 98
371 306
43 406
478 338
21 491
83 436
58 127
471 285
478 64
234 494
8 174
129 394
82 376
332 230
43 148
63 245
212 59
449 283
343 18
20 409
318 285
296 295
167 161
40 118
431 277
121 220
394 406
332 476
436 429
258 476
127 212
248 80
33 219
38 288
225 329
74 327
71 475
376 378
436 461
122 495
11 98
98 254
251 86
402 126
472 312
500 78
466 10
459 147
114 336
249 485
37 188
61 12
358 142
304 233
464 331
53 318
295 297
28 451
178 99
180 205
138 382
180 473
72 10
451 121
182 353
240 151
212 83
425 169
57 492
240 340
90 369
436 266
341 85
22 173
421 426
50 291
260 226
235 203
280 76
146 294
405 139
487 308
314 423
450 105
394 482
306 275
477 434
489 40
151 296
197 483
472 320
237 409
227 171
14 384
481 279
242 17
471 145
110 38
226 70
325 416
469 3
142 250
208 173
367 185
271 60
428 107
291 366
301 19
23 246
132 271
26 176
386 19
375 316
467 291
119 431
372 329
17 354
444 256
422 304
242 250
275 374
33 293
56 71
137 259
230 334
376 195
440 229
451 316
372 490
80 226
382 109
374 301
53 469
140 125
238 281
122 252
259 91
365 414
79 290
372 175
129 227
330 427
252 429
499 44
214 269
377 263
330 8
294 242
152 62
49 173
36 361
44 75
250 461
41 20
119 118
244 241
106 354
132 148
32 452
22 324
429 50
475 195
480 66
181 5
355 141
332 296
412 144
110 136
431 261
331 405
486 224
73 312
78 329
7 461
417 104
146 478
278 262
15 293
183 221
223 269
90 377
257 174
386 412
350 275
344 333
389 275
367 298
199 102
278 215
211 408
253 18
51 327
448 115
185 217
270 497
191 39
262 484
25 80
209 261
17 18
328 487
305 304
322 8
86 121
429 118
330 69
345 40
75 366
354 214
167 287
412 254
388 238
261 76
58 433
282 142
383 397
427 122
226 175
308 177
422 376
407 364
221 140
270 408
460 289
231 246
393 50
454 115
488 413
15 284
258 415
320 158
366 24
306 284
225 251
313 89
270 376
408 153
13 197
392 285
409 86
314 307
253 172
227 328
388 14
422 40
463 18
494 90
174 212
403 13
27 401
70 306
400 265
480 454
188 385
193 460
222 307
336 74
92 468
42 464
187 71
126 441
184 181
169 496
173 26
191 325
287 259
420 160
209 94
454 346
260 164
432 242
376 260
433 141
250 329
458 382
395 239
1 202
473 8
348 332
244 159
309 360
20 499
339 218
462 351
384 376
308 198
243 185
133 126
118 476
129 239
245 372
231 291
293 403
399 188
168 362
385 493
82 256
427 456
1 499
391 400
481 443
325 175
468 263
8 131
357 354
458 441
414 144
448 124
351 293
221 471
262 427
381 414
413 180
315 227
118 498
395 364
228 222
42 161
269 247
220 54
36 410
490 148
193 376
54 353
236 463
61 354
136 416
318 152
45 252
218 335
461 4
224 298
62 249
424 261
133 10
261 322
358 383
244 279
361 314
388 87
176 392
289 117
394 354
220 128
330 207
337 232
228 487
63 347
254 163
446 360
37 234
189 475
140 51
145 296
426 442
347 201
312 222
32 303
264 98
421 401
177 78
311 314
88 461
40 428
190 150
347 324
50 398
426 358
208 411
38 235
144 72
39 367
388 376
362 189
126 473
486 222
29 335
468 20
300 177
84 73
124 471
301 157
234 78
35 420
420 50
377 490
459 96
492 59
95 189
32 314
125 460
375 90
234 473
27 135
17 456
299 76
469 299
62 488
377 180
325 285
368 203
458 466
434 72
199 253
334 124
114 449
458 53
438 1
412 252
414 498
309 157
143 495
81 183
94 261
386 64
153 464
103 215
428 490
244 498
162 276
284 177
12 352
440 427
389 258
460 319
403 200
126 212
264 234
53 6
455 118
91 59
371 490
335 417
481 200
321 14
24 120
143 23
321 219
482 122
188 339
173 250
345 294
232 75
25 420
331 187
107 256
327 39
22 427
134 182
90 312
25 368
75 132
243 15
122 430
278 132
360 92
8 284
297 165
258 464
32 131
488 178
91 78
380 63
87 285
274 264
367 18
97 387
410 347
498 115
24 114
242 490
311 241
272 119
160 89
357 35
436 270
492 330
483 306
401 91
123 267
149 368
6 94
181 212
41 252
314 93
339 82
176 86
466 462
17 348
482 378
244 366
196 471
343 259
203 336
168 342
100 52
490 448
422 177
479 53
373 102
263 373
431 234
168 27
452 12
380 47
23 351
427 132
242 226
224 67
163 476
223 101
82 149
433 124
134 190
84 451
373 473
440 264
471 54
17 277
184 159
67 137
207 159
352 22
209 475
460 16
203 464
165 197
32 163
89 53
393 295
389 31
278 481
115 441
354 469
302 337
172 36
9 36
380 72
207 8
428 69
264 408
227 382
62 490
42 367
359 210
409 239
15 206
40 61
354 348
52 90
474 429
278 418
459 189
495 32
360 440
86 52
120 21
349 345
269 229
440 447
306 126
376 352
357 340
414 473
441 408
301 146
265 298
192 4
420 462
366 448
439 244
71 122
245 63
481 287
341 297
325 325
84 74
50 119
113 78
384 297
214 24
280 47
166 79
159 182
44 67
309 232
387 38
49 8
98 391
459 100
66 31
425 355
113 132
222 189
456 452
80 222
98 76
337 369
141 253
225 486
441 13
302 244
238 437
299 6
269 132
329 23
383 102
297 424
8 408
221 169
297 468
312 102
407 45
441 126
277 192
355 31
263 354
379 469
290 209
231 392
146 334
138 189
209 152
33 247
135 474
391 159
445 183
100 458
115 417
221 52
105 83
29 211
165 273
340 149
183 355
8 276
38 139
151 123
315 25
355 376
492 86
231 255
489 477
87 107
287 266
168 309
204 158
484 121
158 206
361 448
161 263
379 168
142 451
362 324
191 296
87 202
74 31
389 384
377 334
495 134
284 499
218 487
31 80
406 243
484 48
23 385
298 234
104 481
71 451
222 120
130 285
458 10
254 474
340 241
10 460
147 324
454 120
1 190
85 442
7 156
69 324
57 472
140 406
239 15
72 37
18 456
342 252
35 425
424 90
123 284
180 76
459 292
266 368
336 71
120 326
232 268
178 127
466 335
433 338
494 88
297 309
125 234
310 121
139 88
326 229
78 434
428 303
499 343
478 232
387 346
493 201
189 457
75 193
437 166
8 28
348 181
93 153
481 147
365 426
190 464
25 489
413 319
57 187
125 59
255 324
175 57
237 214
496 276
316 78
225 128
19 307
291 269
264 245
89 338
276 383
314 444
385 488
206 458
299 2
60 203
58 469
436 128
250 295
40 65
55 62
219 140
331 294
200 319
17 418
265 137
358 263
196 474
389 354
230 332
99 395
205 474
285 301
496 470
305 2
290 231
270 400
359 171
300 264
340 193
429 305
116 130
410 445
55 5
424 51
327 337
77 490
185 368
310 34
286 238
443 266
469 355
17 278
169 7
295 478
212 378
445 99
293 272
478 114
423 5
25 170
198 428
323 5
101 43
364 346
231 468
158 482
158 388
273 396
17 280
306 159
121 209
472 418
447 38
494 481
11 429
490 438
304 452
145 215
308 328
499 411
400 355
369 50
325 145
140 479
393 432
477 314
316 380
279 319
1 54
418 195
26 215
24 152
214 426
61 118
226 317
99 237
339 432
474 18
264 287
23 365
145 129
281 327
381 308
305 93
218 225
107 37
45 361
300 293
72 142
342 42
135 211
198 497
327 301
57 142
229 494
193 6
373 288
275 265
89 447
86 386
138 422
379 40
319 367
423 247
57 195
203 32
92 2
480 223
394 487
76 186
444 81
392 41
478 94
415 85
181 28
101 31
215 434
246 247
124 80
272 62
403 360
172 16
381 260
441 166
42 235
27 82
74 409
279 8
471 327
38 394
492 483
325 55
185 119
65 375
183 404
266 280
142 364
133 248
268 328
418 75
46 379
144 371
199 168
5 318
180 408
253 92
175 63
256 494
477 6
213 440
86 35
296 361
264 482
236 395
460 172
403 240
139 196
470 69
473 303
120 402
271 173
182 262
350 443
218 314
249 107
89 355
164 165
401 313
134 349
44 132
473 197
42 236
440 252
39 111
99 102
286 9
471 447
385 135
15 109
276 287
156 202
334 486
46 369
174 389
205 353
248 461
2 447
234 124
428 248
410 68
108 28
60 236
197 357
484 58
210 245
90 404
300 219
233 472
233 324
347 353
467 426
472 100
262 343
430 450
276 103
166 209
258 95
99 45
469 225
52 285
384 121
205 52
153 322
81 465
252 324
483 315
422 330
51 444
57 495
107 390
328 220
328 366
495 232
442 93
398 180
319 380
125 167
391 59
237 454
201 116
141 406
391 136
195 13
50 320
103 223
431 189
427 471
309 132
408 119
43 487
480 252
277 168
280 464
249 449
122 339
438 181
404 8
18 21
103 81
390 67
312 148
423 320
28 284
305 448
495 363
41 500
69 403
260 215
126 336
221 91
222 320
485 203
254 97
3 381
84 84
86 448
401 142
78 61
457 82
379 134
41 75
179 275
243 440
250 209
93 64
332 300
230 173
120 471
131 247
111 453
475 198
198 185
246 34
484 335
410 429
474 40
118 54
240 464
39 328
67 99
331 246
242 201
382 419
43 416
380 378
347 228
497 362
207 448
328 270
74 422
119 224
140 455
276 191
65 9
197 413
382 215
28 212
489 489
130 477
5 300
204 324
224 408
374 313
225 62
59 419
157 453
348 433
350 223
349 65
437 450
326 385
289 63
75 384
347 476
93 494
390 102
367 450
174 398
459 459
424 473
93 87
95 35
118 365
197 209
441 474
285 360
361 239
409 54
161 28
305 259
70 229
131 106
91 389
10 43
37 438
480 256
412 105
202 385
119 318
145 226
254 52
494 162
380 267
437 81
226 230
253 385
28 329
148 205
441 106
40 330
49 123
498 19
362 201
154 383
288 260
444 1
257 120
183 157
234 252
103 111
81 300
60 463
199 284
137 430
462 443
114 35
194 413
194 194
305 327
343 31
400 301
192 376
279 371
37 29
300 320
35 402
98 178
128 491
37 148
400 142
322 344
88 17
96 394
94 273
71 277
326 18
375 30
130 314
423 230
188 225
25 217
183 248
32 271
475 492
115 436
340 188
2 497
101 154
157 117
77 404
466 215
329 13
339 21
193 40
147 220
315 416
447 171
220 344
4 332
47 202
428 309
401 380
386 246
278 151
355 209
72 194
3 439
174 174
291 272
299 251
497 250
382 389
144 405
98 146
437 191
75 114
92 51
485 387
410 483
321 299
263 367
149 117
71 266
365 460
33 434
58 153
102 379
487 493
357 312
303 190
370 326
319 222
128 194
199 155
438 457
213 34
164 330
276 493
489 431
201 160
300 107
226 296
290 413
145 251
498 151
486 195
215 222
87 335
217 99
426 324
206 29
339 379
281 164
122 470
339 471
15 175
438 431
149 295
63 381
364 60
280 50
169 372
184 351
107 117
434 134
258 280
457 246
11 356
424 264
167 318
200 493
252 372
281 74
500 231
201 27
366 462
479 373
138 483
161 454
246 231
443 165
413 62
453 361
289 46
246 100
160 227
478 82
404 289
371 49
29 38
495 425
345 365
128 129
51 10
346 250
211 461
172 109
287 221
11 58
199 279
82 392
407 158
202 156
143 70
61 480
108 53
29 391
47 263
230 225
198 35
448 151
286 367
277 450
156 388
251 426
356 78
319 152
87 20
149 495
287 313
190 6
354 18
375 102
136 398
350 295
199 477
49 4
125 74
332 352
68 311
485 352
320 354
184 435
209 472
374 232
413 243
337 216
19 390
17 266
490 119
310 90
124 190
316 49
177 298
327 55
295 328
31 149
496 129
494 209
65 448
426 470
33 271
433 357
495 199
390 112
332 404
45 12
63 37
428 115
419 82
500 28
229 158
239 248
121 442
300 288
309 411
261 242
135 309
1 429
315 291
480 345
73 472
219 255
187 442
402 362
311 291
16 27
179 128
372 201
394 172
351 203
304 160
33 275
407 339
431 92
427 368
160 226
248 216
441 368
234 464
148 142
29 49
98 400
161 59
491 380
492 111
190 439
340 383
373 367
221 355
323 91
251 477
187 137
222 105
422 52
466 306
95 348
64 91
267 456
110 280
469 443
180 291
216 376
322 204
97 125
178 430
175 236
225 436
203 37
250 489
482 80
268 467
181 97
405 441
352 403
125 166
110 449
362 175
131 316
244 193
500 62
268 434
177 307
298 51
470 93
311 164
57 230
372 360
227 358
89 250
153 243
252 107
270 316
469 313
81 393
387 299
382 120
480 229
361 492
400 238
23 150
395 365
244 416
52 315
410 350
195 51
232 333
281 238
234 49
424 155
165 254
208 318
496 271
258 426
28 105
183 106
72 63
390 77
208 260
41 185
463 452
26 368
390 461
408 154
228 288
57 261
235 234
292 281
173 377
116 60
12 212
382 379
435 427
162 461
241 450
344 433
326 437
129 401
500 14
389 499
98 222
332 332
416 277
34 320
181 71
129 390
140 30
350 89
116 68
383 245
321 436
424 307
450 124
470 4
439 352
419 368
251 125
130 270
356 479
114 149
228 229
113 91
357 28
187 239
176 258
300 324
302 305
128 226
441 358
303 214
247 356
459 484
110 196
451 323
453 162
410 492
414 119
383 431
173 361
182 413
252 284
474 166
210 243
277 370
380 489
255 282
391 148
124 107
256 52
334 54
124 58
61 400
301 213
300 58
148 368
130 65
479 29
318 350
160 387
276 116
489 320
120 442
216 243
161 465
101 396
105 58
104 496
108 426
260 311
171 88
217 391
104 4
499 426
410 464
409 225
493 451
38 84
318 146
334 134
478 302
318 406
115 262
442 298
479 273
215 277
39 462
179 477
181 278
259 197
499 239
278 129
101 209
345 385
451 408
487 6
167 327
210 269
441 386
417 219
146 265
251 325
61 322
221 393
479 132
434 267
163 460
71 47
398 440
304 72
242 322
93 47
461 40
315 498
417 224
461 424
302 307
227 232
499 272
177 52
389 318
354 150
279 490
409 281
445 115
144 399
96 93
248 334
92 110
375 340
250 407
419 214
212 419
108 192
235 132
2 387
249 106
344 190
292 220
253 230
331 312
85 220
90 492
237 178
79 171
400 391
497 206
24 80
261 250
487 85
49 27
156 133
5 204
482 258
425 34
247 393
388 53
133 144
205 304
409 17
209 202
149 18
296 223
220 131
296 87
19 368
476 391
49 165
229 497
151 304
420 217
271 267
295 278
121 377
261 350
46 465
324 464
273 324
428 419
68 491
440 448
363 251
350 188
43 346
427 202
103 294
463 226
304 398
233 8
217 190
240 307
410 455
37 442
428 376
118 478
168 372
402 223
160 359
191 382
124 205
40 73
433 97
172 167
394 253
325 391
125 190
483 191
213 271
95 246
76 429
188 217
311 206
497 13
412 259
210 436
113 392
459 407
216 257
62 342
356 400
134 229
287 155
113 272
323 458
110 413
472 382
331 47
198 96
267 156
26 85
109 496
473 336
469 217
99 140
236 475
483 476
344 462
471 456
85 334
47 354
163 396
52 378
54 160
455 64
374 36
194 14
384 233
319 310
224 259
279 175
223 446
324 324
155 201
94 20
413 369
427 74
140 500
412 416
1 151
384 301
291 335
305 189
467 106
449 438
394 116
367 335
47 370
402 428
469 163
82 356
218 377
371 146
269 307
115 205
285 16
488 185
137 9
76 13
429 64
145 262
319 41
309 106
343 11
206 367
370 324
365 261
377 324
204 136
215 149
210 112
82 233
367 211
276 102
181 456
210 80
86 471
19 146
488 450
201 143
477 36
31 467
236 76
144 220
21 281
129 340
360 51
370 472
136 182
326 279
428 350
277 224
105 123
409 30
85 24
437 42
209 407
429 87
194 22
32 93
180 130
77 108
292 157
65 249
162 348
182 424
219 470
493 133
382 258
242 469
69 280
97 256
427 145
304 7
351 266
264 156
478 301
353 462
413 192
157 116
495 257
71 280
323 392
458 1
246 472
130 25
19 209
391 387
143 410
196 87
294 350
375 229
325 225
268 221
419 18
15 412
76 224
230 195
247 444
257 406
263 106
379 223
17 464
87 336
117 180
406 403
464 7
28 319
21 220
16 388
90 55
244 177
410 58
85 218
257 227
384 361
226 34
346 304
442 241
287 176
232 332
93 223
327 306
109 153
15 334
484 395
330 19
7 105
84 430
234 420
460 303
258 458
310 183
478 487
183 195
291 445
258 112
354 250
415 43
3 356
428 73
406 299
360 287
203 169
380 45
159 40
432 81
434 152
291 8
156 407
118 435
99 469
135 178
203 197
350 305
222 466
85 264
376 380
84 13
300 250
369 40
117 52
216 475
210 157
287 167
196 93
430 363
480 236
429 103
175 405
143 211
400 54
344 48
477 282
31 280
477 119
139 417
302 192
351 315
410 122
58 45
189 415
102 115
123 413
127 73
392 110
231 72
82 307
82 156
423 282
201 346
39 141
123 14
447 39
140 457
60 281
90 354
89 382
292 264
394 164
175 141
227 52
130 205
252 18
375 441
257 424
15 18
234 153
332 71
188 351
96 487
88 422
370 370
130 84
282 441
14 423
167 56
96 252
269 56
173 226
253 316
106 117
275 398
410 305
286 413
4 32
308 165
443 380
318 386
196 24
68 290
102 367
368 442
196 204
497 185
279 134
54 371
348 129
344 311
444 286
473 332
338 253
494 376
143 235
442 335
217 256
166 300
299 415
225 158
164 206
172 149
286 363
398 179
52 274
92 155
148 500
49 80
441 333
450 442
231 60
67 15
174 232
306 252
374 208
146 42
453 239
352 342
396 189
149 196
273 41
235 402
310 86
71 236
185 263
174 197
284 189
132 12
407 415
238 183
8 389
454 10
427 12
40 215
339 199
79 13
358 78
353 298
413 489
231 180
265 26
482 344
479 33
61 197
440 83
169 475
454 364
235 54
354 147
118 70
159 364
100 53
347 49
131 419
477 367
381 240
26 249
474 360
215 302
105 371
399 22
224 120
349 191
360 459
407 238
320 448
417 203
223 427
133 7
217 326
362 153
367 138
41 53
263 67
457 75
337 85
496 10
216 364
185 476
148 401
438 46
480 230
373 67
271 171
321 3
483 440
385 67
199 403
6 230
263 393
129 290
227 100
394 179
422 388
71 246
467 467
15 198
127 430
210 155
23 328
467 485
449 363
485 471
229 433
446 39
125 240
304 460
289 133
355 421
107 432
444 325
113 292
65 32
78 218
414 303
348 359
373 227
180 216
116 277
288 219
445 58
445 246
334 177
297 54
389 107
116 175
175 169
315 400
42 491
18 266
143 100
246 50
269 492
472 454
285 447
71 383
138 263
211 222
301 8
69 450
199 195
412 179
446 382
232 479
477 278
354 281
170 138
189 328
127 126
323 320
184 479
90 389
498 224
497 243
427 170
119 412
232 290
217 179
277 187
374 184
115 50
138 300
122 401
371 434
373 445
296 257
11 343
364 368
115 158
261 447
488 171
374 203
419 128
301 199
282 365
397 408
49 99
4 500
488 410
454 170
422 479
29 447
5 85
35 94
488 473
211 7
247 107
151 388
251 264
497 218
372 308
100 340
221 293
304 484
169 301
268 416
286 270
83 425
388 43
299 312
278 234
358 227
325 392
71 320
279 106
143 209
207 326
303 121
1 477
176 54
385 432
394 321
418 291
445 16
384 406
371 337
432 281
481 458
443 183
454 231
390 311
272 124
291 234
5 477
42 496
84 295
417 440
217 476
202 123
285 211
284 458
11 298
207 375
212 88
364 479
295 356
203 351
261 287
154 416
360 15
124 29
496 209
401 409
276 20
269 410
304 209
75 443
43 309
219 483
207 437
496 154
323 221
328 47
420 260
385 368
184 295
112 23
93 238
331 140
319 314
242 485
317 218
268 245
484 385
190 364
219 491
349 320
118 468
212 226
500 353
251 62
181 421
238 5
64 135
8 366
4 388
242 22
438 427
263 130
177 108
111 111
249 83
298 161
322 1
225 290
90 156
286 186
146 496
281 422
287 224
469 319
363 302
229 249
317 19
185 297
141 248
17 429
423 298
55 377
375 54
254 262
437 390
208 410
306 409
164 448
434 393
390 46
436 209
417 136
429 320
83 35
395 292
407 155
86 213
131 464
104 367
87 177
104 52
27 303
185 5
75 247
120 71
359 219
248 75
252 73
448 116
153 25
54 192
115 299
13 220
269 482
179 137
258 289
65 95
86 433
24 485
450 452
334 86
314 183
209 264
431 44
182 482
278 47
371 59
426 86
130 322
159 239
450 3
417 457
51 477
353 109
458 58
110 415
259 299
448 399
238 188
385 218
97 470
301 229
291 101
358 267
52 500
69 201
106 406
133 49
243 353
422 405
452 365
229 410
224 470
329 358
228 264
70 31
413 393
54 168
469 292
29 237
273 436
402 255
280 235
408 277
142 158
306 313
300 194
406 304
192 91
263 326
412 403
326 384
414 120
455 28
292 348
303 142
406 20
18 279
200 261
342 478
259 168
278 476
151 394
267 128
183 166
383 91
50 202
209 353
288 291
95 239
54 3
103 348
148 89
65 182
186 398
180 189
50 471
499 53
171 192
297 263
28 353
309 365
252 457
424 422
82 90
291 326
336 64
347 221
377 483
261 484
91 280
74 335
255 310
427 290
241 375
384 337
51 413
38 104
330 293
437 179
443 365
168 497
148 312
272 238
66 108
473 408
357 472
203 453
400 489
242 264
225 395
210 373
481 342
354 427
375 462
479 57
303 360
271 373
122 58
262 413
326 269
196 164
322 356
94 417
406 331
495 407
279 493
276 101
68 339
443 398
101 74
296 22
161 261
381 323
21 27
91 69
437 298
300 394
211 46
17 272
199 140
379 27
171 9
314 299
174 175
123 114
147 366
10 226
126 67
255 473
304 11
208 10
338 95
328 94
464 174
80 355
175 467
445 436
251 305
5 368
12 196
341 10
249 399
301 35
72 307
345 166
436 444
326 498
202 357
85 338
250 436
104 494
2 417
275 69
72 382
278 56
496 215
256 117
244 372
195 302
384 379
273 17
167 484
491 421
429 284
269 308
434 82
209 136
245 231
412 167
177 154
372 403
288 442
440 37
89 17
96 55
386 486
127 417
259 402
318 55
38 430
416 317
406 115
29 492
397 276
392 314
19 487
331 128
107 45
277 398
240 355
413 332
315 424
58 484
307 230
152 33
344 481
180 281
248 312
110 495
282 420
26 315
29 396
303 484
388 224
340 269
21 41
198 201
465 186
340 404
244 121
292 121
379 398
100 140
29 190
222 405
232 177
236 20
495 59
370 4
22 299
379 75
357 334
172 381
1 161
126 24
150 346
267 463
78 317
475 446
18 149
262 494
239 430
473 34
168 492
307 471
151 202
481 194
274 307
327 305
265 335
143 89
268 446
316 434
376 92
171 103
10 83
328 284
44 104
57 61
84 415
110 268
214 386
378 220
446 357
211 312
47 459
433 186
146 242
454 143
425 453
397 170
148 465
107 453
154 99
229 50
225 226
272 17
273 434
72 200
67 343
94 443
244 451
337 444
263 64
445 186
62 233
308 312
282 65
65 155
422 437
463 22
58 88
21 242
242 23
222 253
473 393
339 161
447 402
251 24
289 301
414 51
192 127
157 492
222 275
438 107
201 10
282 417
370 7
291 241
55 260
479 337
105 405
166 45
231 466
395 409
253 442
474 84
334 88
137 50
207 288
203 420
318 395
96 333
150 384
132 112
380 225
190 124
415 177
95 101
32 218
342 8
455 37
82 442
157 253
20 121
188 232
248 43
386 384
117 165
464 374
303 213
101 208
327 70
84 387
112 298
96 288
225 177
176 171
491 7
259 394
499 119
14 188
208 350
323 311
480 381
214 273
259 437
41 137
178 302
438 269
102 71
463 118
153 38
202 282
117 218
219 382
227 481
45 214
395 348
398 432
396 176
96 386
267 107
54 128
484 10
29 92
198 309
302 237
130 177
191 79
412 158
269 338
145 350
476 411
1 309
331 374
98 267
224 174
63 490
90 158
248 286
410 422
198 44
428 83
271 427
432 323
73 12
206 252
184 390
195 243
342 483
116 52
369 325
205 283
354 46
28 402
294 165
300 433
228 245
360 136
257 486
385 161
407 392
44 464
282 41
259 43
179 290
428 180
48 131
229 247
295 413
336 118
479 81
372 345
444 108
383 60
100 182
101 169
7 143
498 249
100 184
64 178
190 114
424 66
66 158
321 91
402 3
123 154
418 397
486 350
483 500
234 36
418 449
419 100
272 27
22 284
51 257
109 90
491 247
395 413
115 384
209 205
265 431
350 407
106 345
481 463
182 135
169 223
402 215
243 485
417 288
492 403
362 383
464 183
207 242
262 97
280 455
440 371
333 278
33 92
305 342
54 48
138 282
109 131
457 392
336 314
2 233
385 187
57 209
241 333
288 203
363 274
300 300
259 251
141 304
456 403
376 444
417 308
17 181
14 416
195 90
178 162
95 190
99 141
354 176
302 393
487 468
393 90
304 389
54 356
219 342
220 49
219 284
245 55
357 60
423 487
71 416
331 324
167 103
65 289
351 459
448 72
129 250
475 495
486 456
73 119
139 84
490 197
110 443
291 312
374 110
52 44
60 410
4
stdout
250