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