テストケース 16 - 詳細情報

状態 : 正解

入力

1102 2083
645 425 633
0 1 17
0 10 62
1 2 68
1 11 10
2 3 22
2 12 56
3 4 31
3 13 26
4 5 40
4 14 61
5 6 69
5 15 99
6 7 17
6 16 2
7 8 9
7 17 67
8 18 31
9 10 95
9 19 49
10 11 90
10 20 72
11 12 48
11 21 70
12 13 8
12 22 35
13 14 75
13 23 53
14 15 32
14 24 28
15 16 6
15 25 28
16 17 16
16 26 81
17 18 95
17 27 28
18 28 60
19 20 92
19 29 66
20 21 40
20 30 54
21 22 75
21 31 41
22 23 5
22 32 76
23 24 74
23 33 19
24 25 32
24 34 84
25 26 4
25 35 93
26 27 19
26 36 78
27 28 14
27 37 21
28 38 26
29 30 81
29 39 75
30 31 66
30 40 56
31 32 45
31 41 32
32 33 61
32 42 11
33 34 74
33 43 56
34 35 27
34 44 15
35 36 1
35 45 23
36 37 72
36 46 25
37 38 65
37 47 19
38 48 83
39 40 83
39 49 66
40 41 64
40 50 83
41 42 12
41 51 12
42 43 53
42 52 100
43 44 53
43 53 87
44 45 28
44 54 6
45 46 83
45 55 65
46 47 80
46 56 42
47 48 7
47 57 81
48 58 46
49 50 99
49 59 80
50 51 2
50 60 100
51 52 58
51 61 28
52 53 39
52 62 92
53 54 21
53 63 15
54 55 77
54 64 74
55 56 28
55 65 53
56 57 62
56 66 50
57 58 11
57 67 60
58 68 54
59 60 14
59 69 88
60 61 67
60 70 78
61 62 82
61 71 81
62 63 82
62 72 14
63 64 43
63 73 75
64 65 13
64 74 54
65 66 60
65 75 85
66 67 89
66 76 36
67 68 70
67 77 100
68 78 12
69 70 87
69 79 64
70 71 66
70 80 11
71 72 99
71 81 13
72 73 16
72 82 55
73 74 63
73 83 90
74 75 2
74 84 68
75 76 34
75 85 96
76 77 72
76 86 40
77 78 25
77 87 70
78 88 9
79 80 90
79 89 72
80 81 97
80 90 62
81 82 12
81 91 9
82 83 66
82 92 92
83 84 92
83 93 64
84 85 43
84 94 98
85 86 7
85 95 8
86 87 21
86 96 84
87 88 23
87 97 98
88 98 38
89 90 36
89 99 93
90 91 22
90 100 22
91 92 42
91 101 2
92 93 68
92 102 48
93 94 54
93 103 16
94 95 2
94 104 72
95 96 66
95 105 84
96 97 66
96 106 81
97 98 18
97 107 99
98 108 60
99 100 26
99 109 91
100 101 73
100 110 94
101 102 28
101 111 45
102 103 53
102 112 87
103 104 72
103 113 51
104 105 50
104 114 97
105 106 43
105 115 82
106 107 92
106 116 26
107 108 59
107 117 61
108 118 27
109 110 5
109 119 1
110 111 40
110 120 25
111 112 65
111 121 14
112 113 20
112 122 8
113 114 80
113 123 54
114 115 58
114 124 67
115 116 75
115 125 23
116 117 20
116 126 77
117 118 10
117 127 12
118 128 69
119 120 3
119 129 46
120 121 35
120 130 32
121 122 47
121 131 8
122 123 19
122 132 84
123 124 37
123 133 89
124 125 72
124 134 34
125 126 59
125 135 79
126 127 89
126 136 34
127 128 79
127 137 54
128 138 77
129 130 82
129 139 78
130 131 73
130 140 4
131 132 100
131 141 24
132 133 22
132 142 97
133 134 47
133 143 23
134 135 71
134 144 64
135 136 15
135 145 6
136 137 99
136 146 18
137 138 9
137 147 95
138 148 23
139 140 100
139 149 19
140 141 12
140 150 26
141 142 2
141 151 6
142 143 88
142 152 57
143 144 34
143 153 70
144 145 11
144 154 28
145 146 40
145 155 39
146 147 55
146 156 49
147 148 71
147 157 5
148 158 77
149 150 14
149 159 5
150 151 39
150 160 32
151 152 92
151 161 51
152 153 71
152 162 73
153 154 47
153 163 62
154 155 66
154 164 4
155 156 5
155 165 5
156 157 72
156 166 89
157 158 61
157 167 64
158 168 39
159 160 60
159 169 99
160 161 44
160 170 46
161 162 25
161 171 70
162 163 49
162 172 87
163 164 82
163 173 38
164 165 44
164 174 47
165 166 10
165 175 57
166 167 57
166 176 66
167 168 91
167 177 53
168 178 58
169 170 74
169 179 99
170 171 37
170 180 24
171 172 20
171 181 15
172 173 62
172 182 55
173 174 55
173 183 49
174 175 83
174 184 83
175 176 11
175 185 20
176 177 57
176 186 34
177 178 67
177 187 9
178 188 29
179 180 66
179 189 94
180 181 45
180 190 55
181 182 69
181 191 16
182 183 25
182 192 51
183 184 68
183 193 27
184 185 1
184 194 54
185 186 39
185 195 68
186 187 1
186 196 6
187 188 21
187 197 78
188 198 79
189 190 25
189 199 74
190 191 25
190 200 85
191 192 18
191 201 40
192 193 28
192 202 46
193 194 100
193 203 77
194 195 11
194 204 21
195 196 100
195 205 18
196 197 42
196 206 94
197 198 31
197 207 26
198 208 74
199 200 31
199 209 43
200 201 9
200 210 89
201 202 86
201 211 91
202 203 93
202 212 54
203 204 87
203 213 99
204 205 49
204 214 78
205 206 7
205 215 13
206 207 91
206 216 99
207 208 37
207 217 83
208 218 50
209 210 26
209 219 67
210 211 28
210 220 30
211 212 52
211 221 29
212 213 76
212 222 43
213 214 87
213 223 64
214 215 71
214 224 48
215 216 15
215 225 11
216 217 1
216 226 61
217 218 29
217 227 45
218 228 99
219 220 67
219 229 61
220 221 73
220 230 67
221 222 59
221 231 55
222 223 93
222 232 24
223 224 88
223 233 40
224 225 64
224 234 46
225 226 28
225 235 30
226 227 9
226 236 96
227 228 75
227 237 88
228 238 8
229 230 13
229 239 31
230 231 72
230 240 2
231 232 92
231 241 24
232 233 37
232 242 86
233 234 42
233 243 6
234 235 17
234 244 1
235 236 81
235 245 91
236 237 78
236 246 90
237 238 63
237 247 4
238 248 10
239 240 4
239 249 94
240 241 48
240 250 11
241 242 49
241 251 11
242 243 12
242 252 38
243 244 57
243 253 71
244 245 48
244 254 73
245 246 23
245 255 91
246 247 88
246 256 88
247 248 21
247 257 5
248 258 3
249 250 71
249 259 70
250 251 57
250 260 13
251 252 65
251 261 82
252 253 96
252 262 63
253 254 56
253 263 16
254 255 8
254 264 9
255 256 82
255 265 16
256 257 68
256 266 62
257 258 80
257 267 38
258 268 49
259 260 82
259 269 65
260 261 47
260 270 3
261 262 35
261 271 47
262 263 96
262 272 87
263 264 73
263 273 7
264 265 95
264 274 5
265 266 11
265 275 40
266 267 63
266 276 54
267 268 56
267 277 5
268 278 51
269 270 49
269 279 3
270 271 38
270 280 91
271 272 14
271 281 61
272 273 16
272 282 96
273 274 49
273 283 70
274 275 32
274 284 98
275 276 46
275 285 35
276 277 21
276 286 66
277 278 26
277 287 74
278 288 74
279 280 11
279 289 50
280 281 1
280 290 83
281 282 83
281 291 4
282 283 46
282 292 9
283 284 43
283 293 32
284 285 100
284 294 15
285 286 97
285 295 44
286 287 28
286 296 93
287 288 43
287 297 39
288 298 2
289 290 99
289 299 75
290 291 56
290 300 48
291 292 88
291 301 7
292 293 32
292 302 29
293 294 97
293 303 63
294 295 74
294 304 82
295 296 34
295 305 4
296 297 6
296 306 50
297 298 86
297 307 50
298 308 33
299 300 13
299 309 16
300 301 2
300 310 77
301 302 26
301 311 5
302 303 60
302 312 98
303 304 60
303 313 2
304 305 94
304 314 27
305 306 41
305 315 86
306 307 29
306 316 16
307 308 83
307 317 51
308 318 70
309 310 74
309 319 75
310 311 79
310 320 59
311 312 53
311 321 37
312 313 88
312 322 100
313 314 65
313 323 17
314 315 87
314 324 64
315 316 15
315 325 92
316 317 43
316 326 81
317 318 61
317 327 5
318 328 35
319 320 66
319 329 27
320 321 60
320 330 25
321 322 53
321 331 53
322 323 31
322 332 70
323 324 85
323 333 60
324 325 5
324 334 53
325 326 38
325 335 61
326 327 2
326 336 84
327 328 85
327 337 57
328 338 95
329 330 18
329 339 26
330 331 41
330 340 71
331 332 60
331 341 98
332 333 86
332 342 38
333 334 40
333 343 24
334 335 56
334 344 9
335 336 86
335 345 73
336 337 74
336 346 92
337 338 59
337 347 8
338 348 87
339 340 97
339 349 69
340 341 42
340 350 84
341 342 97
341 351 94
342 343 6
342 352 45
343 344 2
343 353 2
344 345 28
344 354 15
345 346 3
345 355 32
346 347 55
346 356 38
347 348 71
347 357 83
348 358 7
349 350 80
349 359 92
350 351 18
350 360 49
351 352 29
351 361 55
352 353 94
352 362 1
353 354 10
353 363 19
354 355 47
354 364 85
355 356 91
355 365 85
356 357 60
356 366 1
357 358 56
357 367 20
358 368 9
359 360 7
359 369 26
360 361 44
360 370 34
361 362 33
361 371 46
362 363 7
362 372 46
363 364 34
363 373 100
364 365 93
364 374 17
365 366 3
365 375 71
366 367 46
366 376 74
367 368 42
367 377 98
368 378 39
369 370 5
369 379 16
370 371 23
370 380 75
371 372 82
371 381 18
372 373 13
372 382 1
373 374 98
373 383 54
374 375 21
374 384 16
375 376 55
375 385 14
376 377 50
376 386 47
377 378 96
377 387 82
378 388 52
379 380 33
379 389 49
380 381 46
380 390 91
381 382 85
381 391 29
382 383 96
382 392 61
383 384 75
383 393 36
384 385 69
384 394 13
385 386 58
385 395 24
386 387 14
386 396 73
387 388 97
387 397 1
388 398 78
389 390 76
389 399 59
390 391 14
390 400 97
391 392 7
391 401 29
392 393 87
392 402 95
393 394 5
393 403 56
394 395 42
394 404 32
395 396 85
395 405 74
396 397 3
396 406 3
397 398 17
397 407 30
398 408 40
399 400 75
399 409 28
400 401 38
400 410 2
401 402 4
401 411 55
402 403 84
402 412 47
403 404 34
403 413 75
404 405 95
404 414 16
405 406 100
405 415 1
406 407 29
406 416 31
407 408 16
407 417 9
408 418 3
409 410 16
409 419 50
410 411 84
410 420 8
411 412 97
411 421 2
412 413 42
412 422 3
413 414 97
413 423 32
414 415 32
414 424 1
415 416 82
415 425 1
416 417 73
416 426 28
417 418 6
417 427 24
418 428 25
419 420 40
419 429 36
420 421 49
420 430 66
421 422 38
421 431 57
422 423 41
422 432 13
423 424 32
423 433 79
424 425 18
424 434 11
425 426 93
425 435 47
426 427 8
426 436 52
427 428 8
427 437 6
428 438 52
429 430 50
429 439 48
430 431 3
430 440 65
431 432 33
431 441 83
432 433 36
432 442 13
433 434 99
433 443 86
434 435 8
434 444 72
435 436 43
435 445 19
436 437 99
436 446 77
437 438 46
437 447 3
438 448 14
439 440 48
439 449 15
440 441 69
440 450 25
441 442 84
441 451 2
442 443 38
442 452 36
443 444 60
443 453 85
444 445 53
444 454 13
445 446 1
445 455 48
446 447 86
446 456 84
447 448 84
447 457 62
448 458 55
449 450 3
449 459 91
450 451 73
450 460 11
451 452 91
451 461 71
452 453 52
452 462 1
453 454 73
453 463 2
454 455 12
454 464 3
455 456 86
455 465 11
456 457 16
456 466 47
457 458 24
457 467 57
458 468 20
459 460 33
459 469 7
460 461 95
460 470 66
461 462 15
461 471 15
462 463 46
462 472 5
463 464 33
463 473 49
464 465 17
464 474 81
465 466 89
465 475 75
466 467 58
466 476 89
467 468 4
467 477 34
468 478 65
469 470 63
469 479 96
470 471 32
470 480 61
471 472 69
471 481 14
472 473 32
472 482 36
473 474 64
473 483 77
474 475 93
474 484 51
475 476 87
475 485 25
476 477 39
476 486 36
477 478 21
477 487 99
478 488 18
479 480 67
479 489 16
480 481 48
480 490 45
481 482 39
481 491 33
482 483 23
482 492 48
483 484 6
483 493 8
484 485 56
484 494 43
485 486 79
485 495 38
486 487 1
486 496 19
487 488 56
487 497 17
488 498 25
489 490 80
489 499 13
490 491 52
490 500 36
491 492 65
491 501 99
492 493 13
492 502 4
493 494 6
493 503 73
494 495 20
494 504 2
495 496 75
495 505 74
496 497 70
496 506 2
497 498 75
497 507 91
498 508 59
499 500 3
499 509 41
500 501 88
500 510 15
501 502 11
501 511 84
502 503 96
502 512 45
503 504 20
503 513 64
504 505 35
504 514 78
505 506 29
505 515 44
506 507 71
506 516 93
507 508 10
507 517 88
508 518 70
509 510 24
509 519 61
510 511 95
510 520 69
511 512 70
511 521 78
512 513 29
512 522 6
513 514 48
513 523 22
514 515 34
514 524 74
515 516 33
515 525 35
516 517 91
516 526 94
517 518 82
517 527 93
518 528 86
519 520 31
519 529 39
520 521 43
520 530 49
521 522 71
521 531 93
522 523 43
522 532 67
523 524 44
523 533 83
524 525 59
524 534 92
525 526 80
525 535 17
526 527 90
526 536 39
527 528 35
527 537 63
528 538 9
529 530 28
529 539 49
530 531 34
530 540 95
531 532 77
531 541 69
532 533 54
532 542 28
533 534 15
533 543 31
534 535 18
534 544 97
535 536 66
535 545 67
536 537 23
536 546 11
537 538 20
537 547 75
538 548 86
539 540 23
539 549 49
540 541 96
540 550 19
541 542 39
541 551 51
542 543 61
542 552 7
543 544 30
543 553 64
544 545 66
544 554 33
545 546 28
545 555 46
546 547 16
546 556 68
547 548 27
547 557 32
548 558 89
549 550 11
549 559 37
550 551 13
550 560 1
551 552 89
551 561 40
552 553 6
552 562 47
553 554 4
553 563 5
554 555 92
554 564 57
555 556 45
555 565 2
556 557 30
556 566 32
557 558 60
557 567 8
558 568 8
559 560 45
559 569 100
560 561 43
560 570 19
561 562 50
561 571 81
562 563 15
562 572 73
563 564 30
563 573 95
564 565 18
564 574 17
565 566 40
565 575 11
566 567 27
566 576 91
567 568 41
567 577 65
568 578 68
569 570 23
569 579 46
570 571 98
570 580 45
571 572 81
571 581 52
572 573 53
572 582 51
573 574 89
573 583 14
574 575 81
574 584 82
575 576 14
575 585 47
576 577 49
576 586 71
577 578 33
577 587 92
578 588 76
579 580 99
579 589 27
580 581 41
580 590 74
581 582 11
581 591 6
582 583 30
582 592 42
583 584 95
583 593 39
584 585 65
584 594 35
585 586 52
585 595 92
586 587 36
586 596 3
587 588 70
587 597 81
588 598 20
589 590 75
589 599 57
590 591 84
590 600 36
591 592 21
591 601 26
592 593 89
592 602 17
593 594 14
593 603 85
594 595 51
594 604 13
595 596 50
595 605 13
596 597 76
596 606 72
597 598 94
597 607 12
598 608 72
599 600 96
599 609 24
600 601 89
600 610 94
601 602 68
601 611 55
602 603 1
602 612 67
603 604 61
603 613 44
604 605 34
604 614 59
605 606 46
605 615 12
606 607 34
606 616 92
607 608 25
607 617 83
608 618 45
609 610 43
609 619 62
610 611 85
610 620 33
611 612 60
611 621 84
612 613 18
612 622 37
613 614 12
613 623 39
614 615 90
614 624 3
615 616 98
615 625 76
616 617 26
616 626 88
617 618 52
617 627 55
618 628 75
619 620 66
619 629 23
620 621 94
620 630 12
621 622 93
621 631 97
622 623 49
622 632 92
623 624 39
623 633 51
624 625 69
624 634 60
625 626 88
625 635 49
626 627 11
626 636 30
627 628 73
627 637 20
628 638 54
629 630 76
629 639 81
630 631 77
630 640 97
631 632 76
631 641 59
632 633 76
632 642 20
633 634 89
633 643 9
634 635 54
634 644 94
635 636 46
635 645 72
636 637 10
636 646 28
637 638 14
637 647 35
638 648 58
639 640 35
639 649 69
640 641 24
640 650 22
641 642 53
641 651 21
642 643 68
642 652 65
643 644 78
643 653 22
644 645 35
644 654 26
645 646 53
645 655 27
646 647 23
646 656 58
647 648 100
647 657 52
648 658 30
649 650 69
649 659 70
650 651 94
650 660 29
651 652 78
651 661 27
652 653 4
652 662 60
653 654 1
653 663 71
654 655 84
654 664 48
655 656 35
655 665 53
656 657 58
656 666 63
657 658 98
657 667 91
658 668 25
659 660 8
659 669 81
660 661 41
660 670 18
661 662 76
661 671 33
662 663 49
662 672 27
663 664 67
663 673 18
664 665 40
664 674 97
665 666 18
665 675 46
666 667 94
666 676 99
667 668 54
667 677 30
668 678 79
669 670 64
669 679 84
670 671 37
670 680 44
671 672 43
671 681 75
672 673 68
672 682 17
673 674 23
673 683 85
674 675 90
674 684 53
675 676 14
675 685 69
676 677 46
676 686 75
677 678 99
677 687 4
678 688 5
679 680 25
679 689 26
680 681 74
680 690 14
681 682 43
681 691 53
682 683 93
682 692 82
683 684 23
683 693 76
684 685 69
684 694 81
685 686 74
685 695 35
686 687 98
686 696 9
687 688 68
687 697 46
688 698 92
689 690 55
689 699 91
690 691 95
690 700 19
691 692 18
691 701 39
692 693 95
692 702 96
693 694 76
693 703 35
694 695 84
694 704 20
695 696 39
695 705 49
696 697 99
696 706 52
697 698 11
697 707 59
698 708 81
699 700 81
699 709 80
700 701 69
700 710 58
701 702 71
701 711 91
702 703 60
702 712 14
703 704 85
703 713 86
704 705 3
704 714 69
705 706 19
705 715 31
706 707 66
706 716 99
707 708 59
707 717 94
708 718 89
709 710 8
709 719 12
710 711 53
710 720 43
711 712 22
711 721 9
712 713 77
712 722 85
713 714 80
713 723 77
714 715 94
714 724 12
715 716 43
715 725 45
716 717 2
716 726 93
717 718 88
717 727 63
718 728 96
719 720 91
719 729 57
720 721 52
720 730 34
721 722 5
721 731 55
722 723 38
722 732 16
723 724 93
723 733 13
724 725 83
724 734 8
725 726 16
725 735 30
726 727 89
726 736 17
727 728 16
727 737 14
728 738 73
729 730 8
729 739 4
730 731 38
730 740 13
731 732 38
731 741 50
732 733 66
732 742 93
733 734 88
733 743 7
734 735 74
734 744 73
735 736 65
735 745 9
736 737 56
736 746 55
737 738 71
737 747 65
738 748 7
739 740 96
739 749 9
740 741 81
740 750 39
741 742 67
741 751 21
742 743 54
742 752 2
743 744 26
743 753 36
744 745 100
744 754 58
745 746 50
745 755 26
746 747 95
746 756 6
747 748 3
747 757 10
748 758 99
749 750 89
749 759 62
750 751 29
750 760 90
751 752 24
751 761 7
752 753 43
752 762 31
753 754 5
753 763 81
754 755 40
754 764 5
755 756 37
755 765 70
756 757 29
756 766 40
757 758 80
757 767 28
758 768 24
759 760 89
759 769 82
760 761 50
760 770 86
761 762 87
761 771 5
762 763 28
762 772 79
763 764 9
763 773 30
764 765 30
764 774 95
765 766 22
765 775 52
766 767 64
766 776 14
767 768 31
767 777 75
768 778 88
769 770 30
769 779 26
770 771 21
770 780 63
771 772 79
771 781 5
772 773 37
772 782 35
773 774 52
773 783 34
774 775 80
774 784 63
775 776 26
775 785 18
776 777 53
776 786 74
777 778 50
777 787 3
778 788 9
779 780 16
779 789 43
780 781 17
780 790 62
781 782 24
781 791 53
782 783 44
782 792 52
783 784 85
783 793 66
784 785 33
784 794 26
785 786 7
785 795 12
786 787 67
786 796 22
787 788 55
787 797 45
788 798 93
789 790 75
789 799 13
790 791 10
790 800 92
791 792 40
791 801 79
792 793 26
792 802 70
793 794 54
793 803 28
794 795 4
794 804 55
795 796 4
795 805 52
796 797 48
796 806 57
797 798 67
797 807 82
798 808 50
799 800 62
799 809 33
800 801 70
800 810 8
801 802 11
801 811 35
802 803 17
802 812 55
803 804 99
803 813 16
804 805 24
804 814 36
805 806 4
805 815 100
806 807 87
806 816 53
807 808 8
807 817 75
808 818 55
809 810 59
809 819 68
810 811 2
810 820 52
811 812 47
811 821 43
812 813 69
812 822 35
813 814 96
813 823 67
814 815 29
814 824 48
815 816 40
815 825 28
816 817 63
816 826 9
817 818 56
817 827 40
818 828 64
819 820 60
819 829 98
820 821 73
820 830 6
821 822 62
821 831 57
822 823 2
822 832 6
823 824 38
823 833 91
824 825 26
824 834 40
825 826 19
825 835 53
826 827 3
826 836 4
827 828 34
827 837 37
828 838 31
829 830 87
829 839 59
830 831 88
830 840 28
831 832 27
831 841 57
832 833 57
832 842 53
833 834 68
833 843 43
834 835 38
834 844 19
835 836 50
835 845 17
836 837 92
836 846 31
837 838 9
837 847 25
838 848 90
839 840 97
839 849 14
840 841 87
840 850 86
841 842 94
841 851 63
842 843 58
842 852 30
843 844 66
843 853 89
844 845 23
844 854 34
845 846 59
845 855 35
846 847 74
846 856 59
847 848 26
847 857 88
848 858 94
849 850 23
849 859 6
850 851 72
850 860 11
851 852 82
851 861 74
852 853 63
852 862 8
853 854 46
853 863 79
854 855 54
854 864 21
855 856 73
855 865 68
856 857 19
856 866 42
857 858 45
857 867 58
858 868 13
859 860 20
859 869 29
860 861 31
860 870 67
861 862 18
861 871 81
862 863 1
862 872 68
863 864 22
863 873 72
864 865 8
864 874 6
865 866 82
865 875 69
866 867 69
866 876 42
867 868 68
867 877 73
868 878 46
869 870 57
869 879 46
870 871 64
870 880 21
871 872 11
871 881 61
872 873 87
872 882 54
873 874 63
873 883 48
874 875 43
874 884 53
875 876 82
875 885 64
876 877 64
876 886 78
877 878 54
877 887 39
878 888 11
879 880 8
879 889 2
880 881 81
880 890 19
881 882 78
881 891 28
882 883 19
882 892 64
883 884 25
883 893 54
884 885 32
884 894 67
885 886 57
885 895 7
886 887 18
886 896 88
887 888 5
887 897 51
888 898 84
889 890 28
889 899 40
890 891 63
890 900 50
891 892 73
891 901 81
892 893 46
892 902 9
893 894 46
893 903 90
894 895 12
894 904 62
895 896 60
895 905 79
896 897 64
896 906 37
897 898 69
897 907 91
898 908 74
899 900 44
899 909 45
900 901 55
900 910 39
901 902 21
901 911 76
902 903 72
902 912 96
903 904 67
903 913 21
904 905 60
904 914 100
905 906 12
905 915 13
906 907 61
906 916 64
907 908 93
907 917 21
908 918 4
909 910 19
909 919 65
910 911 48
910 920 25
911 912 37
911 921 46
912 913 17
912 922 19
913 914 63
913 923 47
914 915 70
914 924 10
915 916 46
915 925 10
916 917 94
916 926 3
917 918 4
917 927 51
918 928 69
919 920 99
919 929 97
920 921 2
920 930 27
921 922 36
921 931 8
922 923 55
922 932 19
923 924 57
923 933 35
924 925 52
924 934 38
925 926 88
925 935 46
926 927 52
926 936 67
927 928 24
927 937 39
928 938 99
929 930 27
929 939 10
930 931 1
930 940 39
931 932 6
931 941 99
932 933 73
932 942 78
933 934 28
933 943 42
934 935 47
934 944 86
935 936 80
935 945 61
936 937 62
936 946 46
937 938 34
937 947 86
938 948 80
939 940 13
939 949 17
940 941 44
940 950 3
941 942 68
941 951 8
942 943 25
942 952 90
943 944 15
943 953 80
944 945 86
944 954 54
945 946 7
945 955 20
946 947 93
946 956 65
947 948 9
947 957 78
948 958 31
949 950 42
949 959 51
950 951 44
950 960 54
951 952 99
951 961 89
952 953 69
952 962 81
953 954 63
953 963 27
954 955 53
954 964 78
955 956 42
955 965 60
956 957 30
956 966 23
957 958 45
957 967 95
958 968 28
959 960 37
959 969 6
960 961 1
960 970 58
961 962 14
961 971 39
962 963 27
962 972 64
963 964 63
963 973 21
964 965 90
964 974 13
965 966 82
965 975 47
966 967 35
966 976 64
967 968 70
967 977 18
968 978 41
969 970 77
969 979 2
970 971 84
970 980 56
971 972 68
971 981 76
972 973 73
972 982 95
973 974 58
973 983 14
974 975 86
974 984 4
975 976 99
975 985 63
976 977 6
976 986 97
977 978 13
977 987 18
978 988 77
979 980 99
979 989 49
980 981 61
980 990 60
981 982 23
981 991 71
982 983 11
982 992 68
983 984 25
983 993 44
984 985 36
984 994 62
985 986 32
985 995 3
986 987 98
986 996 98
987 988 60
987 997 92
988 998 1
989 990 30
989 999 66
990 991 60
990 1000 56
991 992 11
991 1001 71
992 993 26
992 1002 75
993 994 92
993 1003 92
994 995 33
994 1004 36
995 996 17
995 1005 91
996 997 63
996 1006 98
997 998 28
997 1007 6
998 1008 23
999 1000 19
999 1009 93
1000 1001 64
1000 1010 6
1001 1002 50
1001 1011 12
1002 1003 33
1002 1012 38
1003 1004 4
1003 1013 86
1004 1005 14
1004 1014 44
1005 1006 73
1005 1015 45
1006 1007 100
1006 1016 56
1007 1008 29
1007 1017 13
1008 1018 71
1009 1010 43
1009 1019 51
1010 1011 60
1010 1020 66
1011 1012 86
1011 1021 84
1012 1013 37
1012 1022 11
1013 1014 36
1013 1023 61
1014 1015 17
1014 1024 21
1015 1016 7
1015 1025 94
1016 1017 51
1016 1026 10
1017 1018 82
1017 1027 64
1018 1028 25
1019 1020 87
1019 1029 64
1020 1021 67
1020 1030 38
1021 1022 50
1021 1031 99
1022 1023 15
1022 1032 45
1023 1024 6
1023 1033 18
1024 1025 49
1024 1034 57
1025 1026 72
1025 1035 92
1026 1027 49
1026 1036 27
1027 1028 70
1027 1037 75
1028 1038 25
1029 1030 49
1029 1039 34
1030 1031 64
1030 1040 42
1031 1032 83
1031 1041 59
1032 1033 75
1032 1042 71
1033 1034 62
1033 1043 92
1034 1035 58
1034 1044 4
1035 1036 20
1035 1045 23
1036 1037 62
1036 1046 76
1037 1038 9
1037 1047 95
1038 1048 57
1039 1040 80
1039 1049 72
1040 1041 37
1040 1050 89
1041 1042 73
1041 1051 10
1042 1043 10
1042 1052 72
1043 1044 59
1043 1053 12
1044 1045 16
1044 1054 78
1045 1046 22
1045 1055 39
1046 1047 51
1046 1056 15
1047 1048 8
1047 1057 74
1048 1058 84
1049 1050 41
1049 1059 4
1050 1051 60
1050 1060 45
1051 1052 75
1051 1061 16
1052 1053 13
1052 1062 77
1053 1054 87
1053 1063 40
1054 1055 25
1054 1064 32
1055 1056 6
1055 1065 42
1056 1057 19
1056 1066 45
1057 1058 31
1057 1067 10
1058 1068 4
1059 1060 13
1059 1069 24
1060 1061 74
1060 1070 3
1061 1062 95
1061 1071 50
1062 1063 33
1062 1072 55
1063 1064 51
1063 1073 42
1064 1065 99
1064 1074 44
1065 1066 59
1065 1075 8
1066 1067 5
1066 1076 73
1067 1068 29
1067 1077 59
1068 1078 26
1069 1070 74
1069 1079 2
1070 1071 51
1070 1080 47
1071 1072 90
1071 1081 37
1072 1073 75
1072 1082 38
1073 1074 74
1073 1083 47
1074 1075 21
1074 1084 30
1075 1076 17
1075 1085 82
1076 1077 42
1076 1086 87
1077 1078 3
1077 1087 75
1078 1088 4
1079 1080 6
1079 1089 90
1080 1081 73
1080 1090 30
1081 1082 78
1081 1091 19
1082 1083 11
1082 1092 71
1083 1084 12
1083 1093 13
1084 1085 5
1084 1094 64
1085 1086 18
1085 1095 28
1086 1087 48
1086 1096 53
1087 1088 34
1087 1097 28
1088 1098 8
1089 1090 48
1089 1099 42
1090 1091 16
1090 1100 21
1091 1092 15
1091 1101 68
1092 1093 17
1093 1094 35
1094 1095 14
1095 1096 61
1096 1097 95
1097 1098 87
1099 1100 24
1100 1101 55

出力

1559

正解

1559