QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#564578#1412. JOI Poster5un_xiaomivita_mbox100 ✓34ms3876kbC++172.0kb2024-09-15 10:19:372024-09-15 10:19:37

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 1ms
memory: 3876kb

input:

10 97 97
22 12
95 11
2 11
79 49
91 60
67 63
64 55
14 27
10 27
87 53

output:

2

result:

ok single line: '2'

Test #2:

score: 10
Accepted
time: 0ms
memory: 3712kb

input:

10 97 98
22 44
95 49
2 69
79 86
91 16
67 23
64 10
14 39
83 55
87 43

output:

0

result:

ok single line: '0'

Test #3:

score: 10
Accepted
time: 0ms
memory: 3584kb

input:

10 96 99
96 82
6 21
73 77
70 59
89 68
88 3
41 77
45 27
48 77
77 95

output:

0

result:

ok single line: '0'

Test #4:

score: 10
Accepted
time: 0ms
memory: 3588kb

input:

10 99 95
98 62
7 1
78 81
67 11
63 16
55 35
80 61
38 87
11 61
77 55

output:

1

result:

ok single line: '1'

Test #5:

score: 10
Accepted
time: 0ms
memory: 3636kb

input:

10 96 97
96 12
6 11
73 11
70 49
89 60
88 63
41 55
45 27
48 21
77 53

output:

2

result:

ok single line: '2'

Subtask #2:

score: 10
Accepted

Test #6:

score: 10
Accepted
time: 2ms
memory: 3868kb

input:

25 97 95
0 47
29 60
18 94
35 29
7 88
44 8
72 14
18 18
39 32
12 69
48 33
4 22
46 91
23 22
37 78
34 2
8 45
82 79
19 21
8 61
82 19
88 30
62 83
2 19
94 53

output:

89

result:

ok single line: '89'

Test #7:

score: 10
Accepted
time: 2ms
memory: 3700kb

input:

25 99 97
48 69
19 78
80 80
27 75
23 46
40 38
60 30
72 72
29 86
88 59
32 61
76 64
42 85
95 62
69 72
96 40
42 83
16 87
71 51
22 77
66 19
84 26
98 33
74 69
42 37

output:

253

result:

ok single line: '253'

Test #8:

score: 10
Accepted
time: 2ms
memory: 3712kb

input:

25 95 96
44 63
71 78
20 84
83 31
39 1
16 62
8 52
12 70
18 41
4 28
0 5
92 81
62 49
95 63
93 69
80 80
86 7
0 17
83 33
70 13
10 16
0 8
74 26
82 57
34 75

output:

5

result:

ok single line: '5'

Test #9:

score: 10
Accepted
time: 2ms
memory: 3648kb

input:

25 98 98
71 23
20 69
11 52
26 38
30 22
43 20
41 59
45 27
85 17
67 3
48 9
35 16
86 49
20 67
21 72
80 95
32 18
66 40
89 81
70 64
31 97
12 66
29 11
97 64
67 14

output:

167

result:

ok single line: '167'

Test #10:

score: 10
Accepted
time: 2ms
memory: 3876kb

input:

25 95 96
44 63
71 78
20 84
83 31
39 1
16 62
8 52
12 70
18 41
4 28
0 5
92 81
62 49
95 63
93 69
80 80
86 7
0 17
83 33
70 13
10 16
0 8
74 26
82 57
34 75

output:

5

result:

ok single line: '5'

Subtask #3:

score: 10
Accepted

Test #11:

score: 10
Accepted
time: 19ms
memory: 3540kb

input:

50 99 99
47 81
83 76
29 84
73 3
34 47
25 88
89 96
57 13
13 27
99 47
80 25
35 94
55 70
7 94
84 51
83 59
99 32
80 51
36 7
25 17
33 35
74 38
5 2
71 96
86 67
37 43
38 11
54 40
81 89
24 77
98 45
48 6
80 13
44 55
66 7
56 78
2 34
13 13
78 90
44 41
72 73
1 14
3 62
33 93
40 96
60 2
34 37
43 98
81 33
75 95

output:

2372

result:

ok single line: '2372'

Test #12:

score: 10
Accepted
time: 20ms
memory: 3632kb

input:

50 98 97
59 29
2 3
53 6
5 41
8 76
43 12
38 50
19 63
80 9
63 65
70 95
87 48
25 60
66 80
41 35
30 11
27 6
28 7
93 96
92 95
28 79
22 46
96 74
18 84
63 14
45 57
21 67
9 93
22 77
46 35
10 57
7 90
59 92
66 27
76 50
14 52
32 4
14 50
63 1
6 7
85 94
66 61
56 84
0 24
21 80
73 38
54 88
65 16
70 54
3 68

output:

1534

result:

ok single line: '1534'

Test #13:

score: 10
Accepted
time: 20ms
memory: 3592kb

input:

50 98 98
59 3
2 87
92 96
49 80
70 65
43 16
38 12
19 17
66 21
63 62
86 61
18 81
25 93
34 6
61 61
2 15
14 36
28 9
93 83
58 94
28 85
75 46
85 53
18 25
63 40
17 88
26 93
9 28
76 88
87 44
94 64
4 46
59 69
66 66
41 39
14 84
61 62
14 38
6 24
6 78
21 48
9 4
90 33
23 76
21 17
73 43
66 53
94 92
62 80
77 82

output:

4114

result:

ok single line: '4114'

Test #14:

score: 10
Accepted
time: 20ms
memory: 3636kb

input:

50 97 97
23 29
17 3
80 36
44 4
64 76
21 12
9 97
91 9
93 9
74 35
95 54
47 38
61 83
50 41
11 57
27 23
87 4
52 44
54 96
6 91
5 75
35 78
2 61
55 48
63 14
45 57
44 67
29 93
86 4
48 81
21 89
22 90
59 24
0 27
43 86
40 52
51 4
6 50
10 61
12 7
6 9
10 58
22 74
30 24
30 95
60 38
35 88
77 16
8 40
75 17

output:

4757

result:

ok single line: '4757'

Test #15:

score: 10
Accepted
time: 20ms
memory: 3640kb

input:

50 97 97
23 29
17 3
80 36
44 4
64 76
21 12
9 97
91 9
93 9
74 35
95 54
47 38
61 83
50 41
11 57
27 23
87 4
52 44
54 96
6 91
5 75
35 78
2 61
55 48
63 14
45 57
44 67
29 93
86 4
48 81
21 89
22 90
59 24
0 27
43 86
40 52
51 4
6 50
10 61
12 7
6 9
10 58
22 74
30 24
30 95
60 38
35 88
77 16
8 40
75 17

output:

4757

result:

ok single line: '4757'

Subtask #4:

score: 10
Accepted

Test #16:

score: 10
Accepted
time: 20ms
memory: 3712kb

input:

50 97 95
32 58
41 15
38 89
15 76
24 72
93 34
79 81
79 8
86 43
44 10
15 20
63 32
20 3
97 16
36 13
34 77
88 18
43 63
67 94
96 89
73 45
72 69
27 41
60 80
2 61
82 16
18 41
51 47
88 73
24 7
67 35
33 84
0 37
39 45
38 10
82 85
29 90
41 64
44 19
77 73
8 62
48 86
7 39
2 68
55 70
78 60
37 38
81 21
32 93
77 58

output:

2675

result:

ok single line: '2675'

Test #17:

score: 10
Accepted
time: 19ms
memory: 3640kb

input:

50 98 96
44 83
1 60
36 27
79 9
12 42
42 81
91 9
95 86
89 11
46 17
13 36
38 23
27 26
13 31
2 34
79 1
23 78
81 57
95 85
52 88
27 48
30 65
74 50
38 4
61 29
2 95
7 53
67 23
29 17
70 71
86 11
25 8
32 24
50 49
88 75
71 40
10 63
20 72
46 81
29 90
36 42
50 11
27 64
90 32
75 45
11 49
5 50
28 7
96 62
98 26

output:

2340

result:

ok single line: '2340'

Test #18:

score: 10
Accepted
time: 20ms
memory: 3636kb

input:

50 95 97
89 86
95 70
35 81
32 0
86 62
32 8
49 69
71 10
65 61
50 17
84 31
2 85
24 79
79 1
83 92
22 27
91 85
31 26
65 22
31 50
0 94
60 11
80 39
94 60
88 89
41 41
34 87
78 89
13 25
73 17
76 74
40 58
32 12
47 79
58 40
38 58
19 90
27 86
49 32
35 74
66 72
36 87
74 49
0 32
27 1
95 14
57 51
1 51
90 27
20 91

output:

2043

result:

ok single line: '2043'

Test #19:

score: 10
Accepted
time: 20ms
memory: 3640kb

input:

50 95 98
76 0
95 8
30 23
49 43
86 36
57 12
49 63
71 5
11 46
50 24
84 19
2 85
24 40
79 74
83 50
22 23
32 98
31 78
77 84
31 82
0 70
46 15
80 49
68 85
55 37
41 83
34 74
25 32
65 11
73 97
92 91
32 22
32 46
20 95
58 1
35 24
19 57
55 43
49 97
35 95
66 27
94 53
74 70
0 5
27 93
95 82
36 40
1 63
90 57
74 88

output:

2754

result:

ok single line: '2754'

Test #20:

score: 10
Accepted
time: 20ms
memory: 3840kb

input:

50 99 95
7 16
78 7
78 89
97 67
97 80
9 48
17 81
74 77
7 94
10 33
59 63
76 60
68 49
19 23
78 78
56 91
57 28
63 62
25 89
35 52
19 63
49 92
93 80
14 37
36 39
37 95
18 77
15 72
49 37
89 7
70 61
44 44
48 10
99 45
1 77
22 46
15 90
63 64
69 67
4 58
78 66
14 86
2 77
40 68
2 6
47 5
93 35
89 3
10 93
21 47

output:

2952

result:

ok single line: '2952'

Subtask #5:

score: 10
Accepted

Test #21:

score: 10
Accepted
time: 20ms
memory: 3640kb

input:

50 972 989
380 159
317 920
53 600
963 985
697 440
847 603
830 313
264 190
646 297
102 677
66 518
417 912
784 879
285 671
312 832
424 730
886 71
47 343
59 381
371 536
858 256
301 981
421 66
119 46
129 290
969 815
354 143
766 138
383 832
182 51
367 275
466 134
820 519
962 737
443 914
740 323
802 113
7...

output:

1886

result:

ok single line: '1886'

Test #22:

score: 10
Accepted
time: 21ms
memory: 3868kb

input:

50 989 985
625 45
859 758
789 684
157 955
955 366
436 125
128 287
764 522
364 61
451 879
110 192
979 740
500 857
851 455
833 194
819 402
414 49
147 37
198 19
885 788
915 134
38 41
247 758
355 724
849 142
156 977
571 513
323 66
427 896
546 495
359 453
340 434
5 483
432 621
297 4
428 267
876 983
739 7...

output:

4749

result:

ok single line: '4749'

Test #23:

score: 10
Accepted
time: 22ms
memory: 3576kb

input:

50 952 990
545 591
609 542
484 638
923 213
91 422
813 87
898 924
697 620
88 558
250 148
603 751
919 122
856 603
492 764
866 220
498 528
478 247
226 264
794 298
812 980
268 444
640 576
676 802
311 922
503 238
500 49
53 247
775 257
64 899
925 405
613 103
579 457
416 682
914 688
513 433
310 903
570 697...

output:

11944

result:

ok single line: '11944'

Test #24:

score: 10
Accepted
time: 17ms
memory: 3572kb

input:

50 966 971
313 879
310 74
381 438
456 409
864 404
403 261
555 943
60 622
402 369
139 839
802 374
532 30
98 465
108 23
166 94
899 946
7 827
17 289
396 813
793 680
706 958
152 837
180 768
288 874
188 524
488 311
702 539
955 48
450 148
759 141
579 599
686 386
128 645
544 251
408 554
139 485
247 725
406...

output:

5049

result:

ok single line: '5049'

Test #25:

score: 10
Accepted
time: 21ms
memory: 3576kb

input:

50 967 958
735 647
419 509
195 565
113 610
581 330
326 675
854 586
60 418
386 629
297 681
286 204
429 40
126 505
367 649
525 859
577 392
150 621
15 687
154 148
27 85
35 623
786 579
555 306
333 940
739 493
244 405
615 289
917 96
449 742
370 709
689 331
384 934
907 45
102 98
473 823
692 635
216 914
13...

output:

5924

result:

ok single line: '5924'

Subtask #6:

score: 10
Accepted

Test #26:

score: 10
Accepted
time: 22ms
memory: 3644kb

input:

50 996 972
33 686
969 534
796 342
506 112
661 28
451 719
525 248
478 416
180 498
793 855
373 740
70 113
448 90
672 709
0 594
624 672
868 538
355 461
363 661
263 751
488 751
375 419
510 79
750 276
844 288
255 699
437 28
986 628
864 32
474 343
617 768
534 542
606 840
818 823
840 353
490 53
804 448
512...

output:

4533

result:

ok single line: '4533'

Test #27:

score: 10
Accepted
time: 21ms
memory: 3716kb

input:

50 970 968
516 285
747 331
359 780
364 962
231 331
31 101
208 385
839 84
841 757
862 403
552 296
399 562
92 28
910 653
924 156
118 566
670 336
771 100
386 946
120 433
486 269
309 567
165 827
938 787
921 430
289 614
50 79
12 427
402 26
807 664
94 886
176 946
498 772
4 399
501 615
801 324
789 341
801 ...

output:

4628

result:

ok single line: '4628'

Test #28:

score: 10
Accepted
time: 18ms
memory: 3672kb

input:

50 976 995
593 333
29 913
897 495
407 692
437 811
825 953
341 592
503 753
393 460
361 649
412 848
842 616
754 604
392 383
275 519
817 656
280 315
952 136
808 43
714 991
727 386
688 693
869 572
712 163
259 565
957 959
853 124
41 184
742 620
346 526
816 82
774 55
595 595
760 198
230 558
35 513
382 296...

output:

5066

result:

ok single line: '5066'

Test #29:

score: 10
Accepted
time: 20ms
memory: 3840kb

input:

50 989 986
116 231
643 352
158 972
36 959
635 49
930 152
916 577
48 927
62 43
942 421
130 236
534 631
43 727
701 737
378 363
76 350
610 930
307 34
103 325
627 58
912 296
639 720
814 2
81 262
152 127
806 944
401 742
380 712
482 74
923 70
833 901
556 661
571 637
317 60
704 24
734 438
656 245
804 936
5...

output:

1493

result:

ok single line: '1493'

Test #30:

score: 10
Accepted
time: 20ms
memory: 3644kb

input:

50 992 958
851 7
370 51
539 832
933 784
911 609
630 369
151 66
396 654
365 372
12 687
514 117
543 43
22 783
587 513
402 146
748 749
415 265
748 615
451 409
552 380
348 114
153 328
154 79
513 885
923 197
902 748
728 126
857 89
920 403
113 567
158 628
775 213
274 889
863 186
116 640
782 452
59 945
453...

output:

1995

result:

ok single line: '1995'

Subtask #7:

score: 10
Accepted

Test #31:

score: 10
Accepted
time: 21ms
memory: 3580kb

input:

50 997 970
262 249
577 401
307 248
340 928
960 827
145 150
801 660
515 147
312 896
841 651
253 612
957 82
432 209
318 394
990 27
473 812
683 145
447 525
666 302
967 326
129 907
261 324
737 82
668 263
801 97
465 259
337 963
568 564
530 489
306 176
910 781
220 69
22 504
680 66
293 356
890 299
211 825
...

output:

6100

result:

ok single line: '6100'

Test #32:

score: 10
Accepted
time: 17ms
memory: 3868kb

input:

50 999 988
996 225
987 707
277 943
728 219
12 519
215 686
55 157
343 80
870 877
543 335
331 270
99 969
456 939
904 135
442 711
383 359
777 467
367 659
348 576
227 454
897 962
389 921
729 366
208 707
753 294
435 151
911 41
156 129
200 87
788 48
468 743
32 68
368 339
260 745
359 814
568 666
635 878
16...

output:

3103

result:

ok single line: '3103'

Test #33:

score: 10
Accepted
time: 20ms
memory: 3644kb

input:

50 979 958
176 582
307 552
857 141
508 957
152 632
275 321
95 506
143 188
950 115
323 693
871 732
859 747
336 102
724 378
642 135
823 848
797 867
47 543
248 671
327 676
557 306
809 334
969 810
368 830
713 860
115 390
371 923
356 785
580 63
708 426
808 925
532 195
868 775
440 16
359 714
168 525
15 71...

output:

1701

result:

ok single line: '1701'

Test #34:

score: 10
Accepted
time: 21ms
memory: 3580kb

input:

50 954 970
756 249
917 401
887 248
613 928
267 827
225 150
185 660
928 147
550 896
13 651
821 612
454 82
711 209
164 394
72 27
723 812
127 145
97 525
633 302
382 326
872 907
199 324
809 82
323 263
328 97
575 259
256 963
596 564
790 489
908 176
358 781
737 69
63 504
795 66
259 356
703 299
735 825
180...

output:

4009

result:

ok single line: '4009'

Test #35:

score: 10
Accepted
time: 23ms
memory: 3640kb

input:

50 967 953
244 282
515 276
781 247
552 656
580 921
655 594
55 308
759 438
486 185
751 633
811 454
331 657
48 593
616 642
362 250
455 865
209 66
71 229
404 150
283 457
361 391
693 55
129 141
200 670
249 342
883 838
671 334
484 617
360 659
268 66
292 459
376 261
896 96
820 842
519 704
536 76
347 385
2...

output:

5756

result:

ok single line: '5756'

Subtask #8:

score: 10
Accepted

Test #36:

score: 10
Accepted
time: 20ms
memory: 3872kb

input:

50 957 964
914 650
517 302
82 709
673 235
312 419
221 392
138 104
395 343
150 218
490 273
499 630
55 805
555 794
870 831
243 834
584 909
757 371
63 450
194 955
546 872
282 504
283 403
544 220
941 185
219 281
668 753
676 805
140 95
129 137
447 766
890 683
66 931
197 370
803 502
668 357
253 300
152 38...

output:

1945

result:

ok single line: '1945'

Test #37:

score: 10
Accepted
time: 22ms
memory: 3872kb

input:

50 992 959
472 375
843 287
369 494
201 525
610 39
294 482
974 504
821 83
80 18
946 313
546 660
441 830
322 479
929 216
517 269
267 259
445 921
729 50
67 860
480 322
782 209
939 948
723 190
772 0
280 11
519 448
219 580
519 705
358 147
233 926
150 848
115 291
883 100
656 422
104 282
335 140
578 198
74...

output:

4890

result:

ok single line: '4890'

Test #38:

score: 10
Accepted
time: 21ms
memory: 3572kb

input:

50 978 973
715 303
213 99
161 216
167 909
801 699
971 662
325 352
318 603
787 224
505 973
512 136
39 428
594 775
772 570
72 137
570 263
392 307
286 874
68 264
972 384
633 721
382 244
113 704
121 952
959 915
533 330
621 698
124 667
457 81
40 514
610 666
955 859
886 836
254 156
838 250
821 370
355 454...

output:

3350

result:

ok single line: '3350'

Test #39:

score: 10
Accepted
time: 23ms
memory: 3568kb

input:

50 968 993
664 555
309 577
456 420
69 515
439 303
762 344
587 876
317 865
398 656
343 99
558 850
756 30
445 393
632 788
706 145
327 969
919 83
792 196
766 104
822 262
950 469
558 838
393 792
937 284
643 697
381 96
948 124
378 113
961 585
269 138
588 606
757 133
406 940
716 516
26 720
110 538
437 696...

output:

6437

result:

ok single line: '6437'

Test #40:

score: 10
Accepted
time: 24ms
memory: 3708kb

input:

50 975 978
562 198
287 804
210 895
255 634
740 558
283 425
644 930
333 554
520 183
430 284
621 410
749 818
765 664
832 483
189 544
514 794
343 841
543 768
450 900
0 151
348 699
259 708
364 399
793 258
419 60
566 744
52 701
648 351
123 926
45 242
610 150
568 301
523 198
523 297
422 98
639 397
392 510...

output:

7524

result:

ok single line: '7524'

Subtask #9:

score: 10
Accepted

Test #41:

score: 10
Accepted
time: 21ms
memory: 3636kb

input:

50 1000 1000
745 175
417 504
302 905
573 295
255 729
682 114
741 790
55 499
62 774
847 712
155 112
140 578
791 571
43 604
620 991
835 928
465 834
981 796
369 384
873 966
778 200
408 191
8 171
926 541
917 240
615 785
256 25
658 347
656 946
404 246
624 856
781 514
22 577
274 589
295 117
341 149
97 521...

output:

2126

result:

ok single line: '2126'

Test #42:

score: 10
Accepted
time: 20ms
memory: 3840kb

input:

50 1000 1000
269 484
146 403
144 857
430 721
817 451
944 856
584 598
163 817
737 692
667 608
803 601
333 856
70 408
794 168
33 595
37 580
252 916
932 227
516 407
13 595
743 153
273 948
267 146
903 381
90 112
65 890
316 325
925 728
599 368
409 265
481 334
128 685
50 224
467 753
889 172
999 742
150 45...

output:

2099

result:

ok single line: '2099'

Test #43:

score: 10
Accepted
time: 28ms
memory: 3584kb

input:

50 987 995
642 460
503 707
144 589
27 321
926 537
520 492
554 221
476 247
426 301
833 503
658 342
464 293
240 125
615 827
598 886
930 543
291 633
745 143
497 517
391 587
702 713
163 609
416 307
139 313
886 573
498 292
461 254
128 596
634 349
220 129
558 758
230 127
176 628
570 376
182 458
422 301
53...

output:

40341

result:

ok single line: '40341'

Test #44:

score: 10
Accepted
time: 34ms
memory: 3640kb

input:

50 994 997
588 533
438 332
297 502
715 689
448 329
557 500
274 202
755 864
117 492
625 500
455 388
545 332
290 171
276 164
425 764
546 587
651 582
671 804
488 317
635 598
447 507
431 752
40 580
743 792
330 683
473 409
545 493
974 153
477 512
535 311
297 222
289 417
876 279
135 493
890 261
848 55
180...

output:

90692

result:

ok single line: '90692'

Test #45:

score: 10
Accepted
time: 29ms
memory: 3608kb

input:

50 1000 992
320 193
270 218
129 727
846 146
171 418
274 530
73 791
192 348
687 575
656 317
293 202
486 887
77 375
617 307
467 834
313 228
604 34
183 284
585 453
203 307
137 174
442 831
302 456
606 519
403 537
986 227
196 398
102 384
353 236
144 229
198 423
578 431
727 685
683 564
592 475
584 680
848...

output:

31567

result:

ok single line: '31567'

Subtask #10:

score: 10
Accepted

Test #46:

score: 10
Accepted
time: 19ms
memory: 3592kb

input:

50 1000 1000
222 885
640 187
796 189
529 237
246 402
463 8
239 655
210 603
973 645
49 506
931 376
377 109
518 327
157 552
60 416
935 827
642 825
560 181
219 690
35 804
579 276
987 823
835 304
998 632
485 271
744 907
709 20
253 600
712 176
904 754
31 261
258 362
610 746
441 779
160 739
846 530
479 63...

output:

1372

result:

ok single line: '1372'

Test #47:

score: 10
Accepted
time: 22ms
memory: 3648kb

input:

50 1000 1000
364 407
755 851
525 847
405 682
526 694
434 719
555 726
946 742
63 957
840 368
975 729
528 351
66 163
721 540
332 870
724 923
456 345
313 660
365 862
245 394
591 996
489 347
840 92
467 428
451 523
283 157
693 749
960 826
268 525
765 962
870 733
599 841
54 309
190 759
110 656
868 901
337...

output:

7473

result:

ok single line: '7473'

Test #48:

score: 10
Accepted
time: 33ms
memory: 3644kb

input:

50 997 989
282 424
493 516
203 288
475 152
753 516
196 568
882 238
523 264
191 694
453 344
370 416
318 460
184 204
330 464
339 383
349 820
238 784
405 509
1 377
379 929
282 218
210 284
72 183
367 432
874 219
233 796
280 222
245 264
92 78
121 262
484 535
217 170
241 147
263 724
683 764
269 306
962 42...

output:

78605

result:

ok single line: '78605'

Test #49:

score: 10
Accepted
time: 25ms
memory: 3616kb

input:

50 990 999
404 824
685 538
895 668
130 198
94 150
697 371
344 309
883 572
106 166
308 301
411 728
832 417
324 569
822 336
392 417
642 438
206 546
312 881
870 273
166 246
885 588
326 305
810 288
647 452
687 564
99 625
216 568
851 647
842 657
415 746
305 879
413 737
382 901
135 646
824 677
429 724
113...

output:

12200

result:

ok single line: '12200'

Test #50:

score: 10
Accepted
time: 30ms
memory: 3836kb

input:

50 991 989
919 233
803 411
561 255
353 910
231 266
635 160
786 212
815 343
603 515
671 531
334 372
765 345
806 394
2 543
128 495
643 188
523 878
372 377
350 371
431 778
158 646
541 272
456 150
639 174
510 186
528 871
287 427
726 287
553 836
270 437
641 181
747 331
450 146
281 570
366 888
432 479
768...

output:

32357

result:

ok single line: '32357'

Extra Test:

score: 0
Extra Test Passed