QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#462234#8768. Arrested DevelopmentFysty#AC ✓727ms42740kbC++201001b2024-07-03 15:57:292024-07-03 15:57:31

详细

Test #1:

score: 100
Accepted
time: 41ms
memory: 42684kb

input:

4
100 1
1 90
1 20
1 20

output:

3

result:

ok single line: '3'

Test #2:

score: 0
Accepted
time: 28ms
memory: 42620kb

input:

2
314 1
592 6

output:

7

result:

ok single line: '7'

Test #3:

score: 0
Accepted
time: 22ms
memory: 42620kb

input:

1
1 1

output:

1

result:

ok single line: '1'

Test #4:

score: 0
Accepted
time: 12ms
memory: 42728kb

input:

1
100000 1

output:

1

result:

ok single line: '1'

Test #5:

score: 0
Accepted
time: 8ms
memory: 42608kb

input:

1
1 100000

output:

1

result:

ok single line: '1'

Test #6:

score: 0
Accepted
time: 18ms
memory: 42664kb

input:

1
100000 100000

output:

100000

result:

ok single line: '100000'

Test #7:

score: 0
Accepted
time: 705ms
memory: 42632kb

input:

50
78681 95291
22639 1538
12119 52253
50430 63757
66133 92826
61048 40069
33506 30382
96049 50134
42895 62735
86943 16955
9667 61843
49647 9320
29082 16909
69601 68436
19892 34306
29822 79462
73262 14568
1693 35040
89757 61888
56993 48750
89611 77773
54159 21067
32520 41091
52501 92770
36530 17589
5...

output:

855897

result:

ok single line: '855897'

Test #8:

score: 0
Accepted
time: 606ms
memory: 42612kb

input:

50
17109 75621
51243 72763
67210 97483
57809 9601
66344 79911
91593 38930
51920 44188
82765 20595
87230 78655
78390 14375
20216 46782
64273 61631
82422 38207
38700 26994
58768 59731
90891 94282
11999 82480
10537 43098
60805 6845
99773 94421
77415 93587
20930 48902
41915 46679
47122 15869
80233 45051...

output:

970753

result:

ok single line: '970753'

Test #9:

score: 0
Accepted
time: 422ms
memory: 42612kb

input:

50
2550 81408
11829 4584
2219 81395
29614 56561
26962 68531
75540 50942
71976 48185
86117 3694
94775 69554
39370 54004
17957 6603
34705 52269
74564 42575
37808 32963
88311 94915
59023 58486
56638 83516
40308 82531
34419 58020
34265 75871
57754 49876
36742 68905
3307 55011
17936 35479
19498 754
19244...

output:

754695

result:

ok single line: '754695'

Test #10:

score: 0
Accepted
time: 452ms
memory: 42616kb

input:

50
64759 26973
62862 96337
45442 39020
91618 12901
60216 7019
34306 56297
21741 56969
2090 94544
22833 51857
62768 59383
50567 24374
3424 31168
5333 78872
72155 96458
61965 99734
56314 3160
12457 36692
90359 56330
25457 54691
32134 61448
25173 21122
49951 60165
92323 63462
94575 89188
10877 50057
18...

output:

798477

result:

ok single line: '798477'

Test #11:

score: 0
Accepted
time: 418ms
memory: 42652kb

input:

50
8622 29825
57979 55798
31606 96145
3558 45314
67048 19137
67175 15021
37056 86916
82776 16914
95316 38160
23433 56173
84290 72066
38559 14176
78993 75303
80449 98957
48770 58776
32070 64481
27986 53685
8644 24421
6169 48306
47235 87833
56602 55145
42049 48183
67529 45098
59614 2677
28681 91223
41...

output:

728195

result:

ok single line: '728195'

Test #12:

score: 0
Accepted
time: 425ms
memory: 42552kb

input:

50
8275 20925
36245 60136
80833 89579
13726 68195
5926 57672
23314 24437
93773 69944
112 69042
97503 36030
23084 66672
30960 95513
93838 6750
86803 30802
87208 23813
67432 64738
26471 57724
78947 49734
73163 88917
98894 22038
94548 99994
17746 244
94634 79194
63478 55631
64594 60211
85030 7236
7883 ...

output:

896305

result:

ok single line: '896305'

Test #13:

score: 0
Accepted
time: 423ms
memory: 42616kb

input:

50
50516 86783
20312 35286
96763 65497
36202 1971
53208 85869
47391 40538
62025 43509
11900 96005
28080 31585
94083 52370
2789 10448
28553 2987
2434 19970
34087 63707
64787 37321
4042 61556
6448 210
12330 55537
69114 64750
30123 37282
89688 39661
52787 96907
57369 18755
90674 8190
95517 61057
65741 ...

output:

782021

result:

ok single line: '782021'

Test #14:

score: 0
Accepted
time: 418ms
memory: 42600kb

input:

50
21604 58064
4811 82198
1892 26868
69642 18120
2923 90470
88257 55257
67584 9989
27390 18655
66703 89544
21426 56578
16925 2431
83003 89818
25396 75937
53500 686
39823 972
85628 42185
89446 93898
17997 23146
35408 48739
3286 95461
27039 33365
89928 72488
48238 44495
72663 29240
61572 19186
49153 6...

output:

763371

result:

ok single line: '763371'

Test #15:

score: 0
Accepted
time: 420ms
memory: 42580kb

input:

50
6951 96085
8356 35272
26312 29340
58280 55226
88395 51132
21731 30856
35151 68734
25097 384
90755 16463
74834 74986
29728 67047
24161 12839
66610 95982
48472 23897
74546 3822
35223 75045
5639 38099
55062 12620
73587 83968
94167 55772
6041 64527
16258 81719
72720 4362
30165 88032
40426 57180
76053...

output:

850136

result:

ok single line: '850136'

Test #16:

score: 0
Accepted
time: 476ms
memory: 42648kb

input:

50
60214 78262
96367 44440
85703 81051
76722 58784
21378 66099
29905 59698
81256 94871
98562 81474
46201 27451
72257 17676
83239 72521
4543 14451
51613 89813
57588 39806
86207 40216
21815 29282
94691 32397
38645 23100
70563 44650
69898 87845
67697 83223
89364 37966
84628 32149
68296 44289
10493 7889...

output:

964259

result:

ok single line: '964259'

Test #17:

score: 0
Accepted
time: 553ms
memory: 42632kb

input:

50
13889 54991
89836 50558
60196 70127
74941 37191
91837 24590
70210 94700
72914 29471
34423 57248
43912 74293
79883 55841
69470 98031
59079 36957
37726 18928
81596 43370
28903 41855
23671 93661
74831 45852
75218 95853
3202 8128
69497 54324
27472 66239
78684 83211
63307 64919
81537 37141
62131 44302...

output:

929433

result:

ok single line: '929433'

Test #18:

score: 0
Accepted
time: 415ms
memory: 42600kb

input:

50
81941 16314
31120 25512
75892 45332
67361 64149
28466 2443
24373 98146
38225 59262
97702 82723
29821 37167
16565 38514
13717 97134
35924 4754
76054 27500
48159 96214
41989 96059
90832 87118
90749 2273
19103 9377
77027 73689
7327 34903
27175 89830
54058 55764
85582 68227
18084 66714
65859 11743
53...

output:

871954

result:

ok single line: '871954'

Test #19:

score: 0
Accepted
time: 419ms
memory: 42620kb

input:

50
81209 24516
12632 36045
52441 10301
12010 10122
7857 80927
68123 73547
71852 58779
87339 54339
29158 45148
85012 41091
18660 48688
99171 57128
60280 87079
9407 72482
737 38833
8488 14103
45665 33892
66290 82153
50986 7993
26442 12493
92371 3668
21717 68185
12007 5932
74223 65760
51422 273
36332 3...

output:

730963

result:

ok single line: '730963'

Test #20:

score: 0
Accepted
time: 489ms
memory: 42672kb

input:

50
71600 54858
51833 27211
49781 48702
91168 63659
63842 99778
5058 14219
38818 17607
51485 41435
95411 34398
81226 89263
74252 50158
6849 20139
21898 73448
79398 72552
94218 66036
17098 88176
30057 41759
52799 49311
14967 35004
44940 47166
3552 89146
9958 2813
26563 68076
58993 99922
32267 83279
77...

output:

835518

result:

ok single line: '835518'

Test #21:

score: 0
Accepted
time: 447ms
memory: 42740kb

input:

50
48550 99218
65982 76848
68700 27535
63807 73875
69495 27867
26019 38668
31097 26859
53122 56036
18451 50273
51 85109
23874 84800
96365 97195
8353 28074
61240 23575
77338 66843
33954 85722
57831 57755
66506 67373
88611 42976
81341 36912
4123 82820
89395 98014
11768 38458
79386 9324
30476 12658
503...

output:

785509

result:

ok single line: '785509'

Test #22:

score: 0
Accepted
time: 448ms
memory: 42720kb

input:

50
83863 26992
79473 28730
74487 47270
97447 4816
42403 68835
26759 81794
53727 25785
80748 44301
89559 8912
84340 74774
98778 90899
73069 92168
66206 84560
78259 33100
25453 4663
76937 72572
21355 10093
80408 70931
56735 33768
26169 79364
14731 46465
41473 64646
64908 32725
88962 33147
43379 38546
...

output:

899288

result:

ok single line: '899288'

Test #23:

score: 0
Accepted
time: 427ms
memory: 42736kb

input:

50
41356 16205
12733 92325
78063 81273
89256 46061
53711 29556
4506 56182
57100 89292
56622 39243
28791 86630
51403 2941
30488 36241
3450 18427
3856 61027
93859 55584
1632 99974
16656 40748
18119 73446
36977 27846
93922 96612
45674 38219
9147 10395
29883 15252
92514 15150
80780 1187
71460 92440
8319...

output:

836274

result:

ok single line: '836274'

Test #24:

score: 0
Accepted
time: 406ms
memory: 42652kb

input:

50
49387 84752
91407 75969
50757 34909
44111 91014
14268 28536
77128 1688
47480 27539
69198 93268
49189 64313
97845 76939
23581 16696
68707 8626
16739 94013
27091 69292
59228 75581
59192 22040
86243 77192
29319 68724
23958 28306
11011 43483
35469 15160
21251 40961
4356 51282
74733 7645
85586 26432
5...

output:

741783

result:

ok single line: '741783'

Test #25:

score: 0
Accepted
time: 513ms
memory: 42604kb

input:

50
10563 76045
51887 27576
86636 49891
66789 67901
49315 36941
86698 13074
98959 69916
45996 71267
75890 65663
77971 72533
31902 59059
6213 62590
91393 26159
45173 24874
91102 24718
30342 45564
59425 87438
33789 77462
66361 34549
80873 2508
97308 39148
41399 34035
79436 93456
94615 74591
56177 4313
...

output:

886637

result:

ok single line: '886637'

Test #26:

score: 0
Accepted
time: 584ms
memory: 42680kb

input:

50
17245 42421
55771 59830
3051 45956
49366 79845
89939 16511
39197 23782
1683 88992
44170 7932
13600 74574
81350 60271
70412 2241
80450 85080
75071 86885
41919 66115
18899 19692
85089 1580
35042 3890
79181 22237
67475 12597
74690 37007
64821 42025
54906 90061
97919 27554
26978 74616
53523 84207
535...

output:

943863

result:

ok single line: '943863'

Test #27:

score: 0
Accepted
time: 513ms
memory: 42740kb

input:

50
46873 52842
80018 89207
5188 56419
38220 9512
52111 80177
23221 23149
56333 81614
66899 68547
5017 6885
83108 21237
93982 75414
91079 86264
79858 13948
90719 64042
13960 20613
76859 9847
46209 92288
11408 37807
85542 3636
29650 19807
80354 88977
32210 75675
45435 84246
32931 79485
53519 45595
120...

output:

782248

result:

ok single line: '782248'

Test #28:

score: 0
Accepted
time: 409ms
memory: 42740kb

input:

50
99035 33241
88047 35751
89459 19490
67378 97304
13433 53823
39087 71163
35684 23951
38027 93041
35651 88211
56395 94774
2367 15003
63008 9849
22670 66872
59071 38686
2087 27344
3150 23801
63715 84327
72107 38894
6291 79679
2125 42102
71682 13342
87569 74417
21830 3266
49254 27793
59391 89921
9427...

output:

758040

result:

ok single line: '758040'

Test #29:

score: 0
Accepted
time: 500ms
memory: 42548kb

input:

50
67209 54057
44132 88022
559 42330
95214 41236
36344 61162
60071 939
86690 36776
9414 97400
50705 97632
42873 18052
51887 96588
70734 95009
51442 88065
6953 72086
49184 71025
66997 20064
66829 31590
88799 12581
67459 19799
47615 91757
85043 71840
31677 70032
96610 36598
40588 67293
4368 31896
8497...

output:

853492

result:

ok single line: '853492'

Test #30:

score: 0
Accepted
time: 723ms
memory: 42632kb

input:

50
12260 6360
89046 81108
13135 65222
53441 74453
80406 60022
42648 53319
65631 60319
16140 34830
52713 49159
86399 11604
46800 62753
47439 20818
17356 44568
97307 84736
49006 58366
96377 20232
31955 35490
85988 87959
68169 68317
4080 71823
30289 4790
19233 94643
55042 32094
34952 70457
9201 81741
7...

output:

759339

result:

ok single line: '759339'

Test #31:

score: 0
Accepted
time: 604ms
memory: 42720kb

input:

50
94541 67819
24628 22251
51870 91188
13545 22273
44103 53886
16959 43626
11871 48700
56518 71529
52911 15551
45257 26753
35680 27166
93125 55468
35475 32289
53151 11026
94905 62821
68450 73782
86812 43582
92536 94925
112 79027
6875 33986
99540 83744
47160 30970
24119 95621
74258 20226
9797 51745
7...

output:

893348

result:

ok single line: '893348'

Test #32:

score: 0
Accepted
time: 421ms
memory: 42548kb

input:

50
35848 82668
92511 86441
72474 59795
30365 79347
31540 54073
65457 4810
5343 76048
45093 23416
27093 15346
12554 16038
13481 19321
55380 8395
16975 32280
21880 46814
94435 56670
17316 38516
2746 29067
54968 33589
44761 89514
78257 8931
41143 9115
40998 69941
28541 10353
77996 80660
84203 8743
8569...

output:

963244

result:

ok single line: '963244'

Test #33:

score: 0
Accepted
time: 414ms
memory: 42632kb

input:

50
93479 44940
98226 70056
20707 44768
41686 50450
30282 66662
13885 38506
77465 26782
34151 58661
62122 44435
29966 66479
19608 44986
39457 90296
10760 63115
30913 58363
297 93950
63350 61709
23863 94365
45025 94269
42782 2580
47392 66463
16517 8357
49521 28301
58942 3887
9606 5402
38550 86013
4958...

output:

751614

result:

ok single line: '751614'

Test #34:

score: 0
Accepted
time: 702ms
memory: 42600kb

input:

50
18308 4176
28110 83697
15752 84144
14926 18820
85798 62466
54456 76853
50339 28463
39744 72119
601 32384
20933 46430
59867 93592
23805 45200
85145 51093
80747 26937
56634 1810
1261 89876
73938 64193
74402 89376
11945 24960
13011 92676
42065 50915
93056 18320
17828 35307
58112 35054
48163 5190
158...

output:

762131

result:

ok single line: '762131'

Test #35:

score: 0
Accepted
time: 726ms
memory: 42632kb

input:

50
52819 34385
17163 56678
35577 51014
52253 87726
28048 93695
80278 12590
19830 93871
45615 62824
65579 58980
21161 74968
40625 68176
56336 38818
10996 64863
86503 47885
33847 69889
356 11599
54482 41977
94976 47526
74256 510
21226 37728
14478 21161
29888 76998
329 15935
80005 27046
19102 14102
162...

output:

773472

result:

ok single line: '773472'

Test #36:

score: 0
Accepted
time: 426ms
memory: 42600kb

input:

50
41721 95068
92722 93503
50616 90590
25270 94493
86405 98944
86281 28142
68974 22421
30663 86705
1946 12425
47664 13067
14339 57710
79312 49840
54332 65004
49425 63491
57624 50344
44535 71749
74364 83667
11169 75801
42254 84995
80248 43280
43277 22122
50841 82914
78057 94029
79200 97057
42954 2054...

output:

938636

result:

ok single line: '938636'

Test #37:

score: 0
Accepted
time: 418ms
memory: 42596kb

input:

50
96601 60614
88229 8366
88201 80517
94795 69761
56777 47261
26659 30479
60016 69217
65450 6359
88772 23135
32530 60537
49902 12592
53899 33874
15736 75820
65151 94342
354 98001
86972 59577
42991 76465
1292 21570
9613 78341
56558 99204
42760 4358
69433 4414
50211 74641
80728 19655
79518 17628
31716...

output:

800018

result:

ok single line: '800018'

Test #38:

score: 0
Accepted
time: 412ms
memory: 42612kb

input:

50
89201 45880
69804 50493
26178 66143
55960 41753
49879 59560
38228 93291
90107 71595
89539 76802
84858 31367
77116 51519
73473 75593
83775 5215
52241 37093
37031 64229
12343 30963
97259 18994
30517 39872
11227 7682
46444 39920
76942 71563
6251 20555
69265 20365
27679 2044
32286 76229
45072 82836
3...

output:

940285

result:

ok single line: '940285'

Test #39:

score: 0
Accepted
time: 408ms
memory: 42564kb

input:

50
61000 62945
42403 64797
25541 72524
56631 25012
91818 11034
58483 12945
44295 76382
74520 12855
65995 95911
87925 45389
42966 3606
1944 40266
58099 24073
90601 79074
6099 63858
10816 98566
51313 25550
67251 97319
41871 48717
66148 69002
91432 58548
83813 45317
54131 86694
96533 29414
51308 36997
...

output:

936350

result:

ok single line: '936350'

Test #40:

score: 0
Accepted
time: 487ms
memory: 42588kb

input:

50
72539 11620
66586 91029
85502 29764
43568 53300
27232 78556
97273 66058
92810 19677
13789 49992
98762 69701
92757 98547
32739 70418
7308 9221
63104 1876
95098 53688
70948 35989
73135 7320
34811 85698
79008 67690
36115 67178
45787 5789
59232 3812
73592 74415
25767 87634
89669 16273
90838 44886
669...

output:

896958

result:

ok single line: '896958'

Test #41:

score: 0
Accepted
time: 722ms
memory: 42604kb

input:

50
87570 9735
40498 9733
47712 81609
23501 13550
69419 67497
46175 20366
64582 41868
82814 80643
2592 7109
17240 57784
52577 15286
76381 48149
66039 39555
93849 72970
76063 10676
8527 90043
35971 41553
59469 71172
55444 5020
11073 59032
72141 56848
98721 11280
26009 84460
83942 52742
12752 2391
8141...

output:

931404

result:

ok single line: '931404'

Test #42:

score: 0
Accepted
time: 709ms
memory: 42600kb

input:

50
769 83872
56983 88423
61246 98184
95717 40580
17321 27036
13060 92315
59143 74483
81933 27848
75330 14799
74100 78670
80833 67473
27872 64534
14199 8927
62885 30505
91648 52533
16268 75847
90574 54319
37166 18376
26228 82287
87470 97312
29980 71453
79556 53280
52295 63740
27587 88862
21224 39532
...

output:

1045467

result:

ok single line: '1045467'

Test #43:

score: 0
Accepted
time: 645ms
memory: 42608kb

input:

50
10462 40333
62503 51304
29145 80387
68234 26560
37859 68982
93121 80535
37092 37861
67122 66498
51888 11427
89676 70919
56186 37540
42627 78237
55211 60746
14166 70089
88143 17783
95099 46800
68292 87529
3452 81283
86311 47759
72604 57794
4464 41681
43666 26059
53834 91640
31679 99616
48064 64935...

output:

907182

result:

ok single line: '907182'

Test #44:

score: 0
Accepted
time: 566ms
memory: 42724kb

input:

50
85383 86470
53895 68412
1525 35493
21421 60711
24831 81583
44134 60998
75487 20155
91136 12041
87935 94194
97825 90768
45672 74316
1145 83621
35867 82862
62075 42870
54361 14427
59499 4752
48098 69338
20646 94139
31286 2136
11241 35231
66777 2139
49731 91538
12328 97087
69799 40539
58964 98335
31...

output:

791655

result:

ok single line: '791655'

Test #45:

score: 0
Accepted
time: 657ms
memory: 42600kb

input:

50
63365 31658
70959 79349
79402 80512
28344 6678
69046 25920
88869 3245
59655 60099
67817 53428
19042 99773
99895 59923
15585 90120
92174 35739
37910 22369
97173 18916
38807 61641
61365 90228
9995 92087
9296 18796
85357 24393
65593 67581
68960 3534
69533 69950
51681 88026
8510 4546
23295 33033
8097...

output:

820235

result:

ok single line: '820235'

Test #46:

score: 0
Accepted
time: 408ms
memory: 42648kb

input:

50
17292 53867
95645 51117
21616 81160
67573 20129
14027 26151
42776 89004
56804 6162
48573 68521
54968 75212
27115 22341
92039 97774
33778 13162
11591 21339
9532 88193
2964 99346
10168 32347
34175 69988
34243 67738
37592 75445
63123 32377
10714 77484
75284 57612
60224 29316
4401 32839
64941 15262
1...

output:

808843

result:

ok single line: '808843'

Test #47:

score: 0
Accepted
time: 413ms
memory: 42612kb

input:

50
45463 1085
56093 29781
89531 77795
41642 24851
97363 244
20238 36644
49854 98626
2202 5406
88148 9778
82936 15422
58525 7548
34196 43257
85154 68677
5159 80524
88134 74027
66320 64620
8480 60782
4322 94020
27339 32047
6879 22014
43853 58314
19575 62478
96268 50120
43678 69970
23747 51448
44536 97...

output:

906487

result:

ok single line: '906487'

Test #48:

score: 0
Accepted
time: 455ms
memory: 42676kb

input:

50
38746 44653
30553 55688
12763 13429
2051 57654
92926 87727
17773 4205
64979 44194
6007 33116
4833 67181
75587 75949
52016 14608
86486 64293
179 57462
8232 81422
87156 33193
70250 44393
18299 98797
1966 69240
64509 64964
62276 63417
37352 25912
86119 81435
15133 47150
31322 70385
13993 6846
36466 ...

output:

814559

result:

ok single line: '814559'

Test #49:

score: 0
Accepted
time: 414ms
memory: 42664kb

input:

50
53334 28756
23030 81605
46163 90597
70245 38306
92758 54400
95136 73326
27485 1591
16434 76615
93308 60341
70564 39368
39808 77740
1301 14677
48749 61394
31255 22072
69462 70396
84266 25575
2004 38037
49560 31464
52210 70848
11726 87405
78208 80277
50724 47160
11350 29420
23405 15645
54810 3924
3...

output:

859088

result:

ok single line: '859088'

Test #50:

score: 0
Accepted
time: 413ms
memory: 42600kb

input:

50
58436 91146
934 48543
31986 75066
72757 1050
36889 7536
94762 4409
99422 74958
10018 59207
60704 40142
72268 12964
93854 54043
35397 634
5546 34465
71110 67609
45085 9560
68736 64375
19479 97620
1355 18100
67002 24225
8822 17758
54556 34390
32489 16114
50265 16474
20241 59848
53939 62595
95675 71...

output:

722442

result:

ok single line: '722442'

Test #51:

score: 0
Accepted
time: 421ms
memory: 42632kb

input:

50
87103 58639
14996 53757
57618 59210
34115 10104
35151 65178
43259 54311
25598 88940
61406 93042
51285 56033
53473 8661
4830 68588
55354 81748
51092 42365
97705 15964
87644 14334
80257 32749
45304 20416
91448 77
90183 89614
9137 73424
14606 62287
72523 8286
78137 94381
54206 30294
94284 85321
4773...

output:

780052

result:

ok single line: '780052'

Test #52:

score: 0
Accepted
time: 465ms
memory: 42596kb

input:

50
13583 93691
46121 29056
24837 86477
59266 88219
78958 65577
41412 25680
78868 97029
31932 24398
4375 51917
17156 48376
84442 65602
99263 95255
3829 8177
33774 96384
79952 37389
70142 48946
21921 39687
30946 71371
42279 41671
60981 8468
29763 42416
29098 88601
83124 93915
60035 29846
4948 296
6890...

output:

872739

result:

ok single line: '872739'

Test #53:

score: 0
Accepted
time: 419ms
memory: 42656kb

input:

50
6719 19734
91339 11345
13389 4128
37301 7072
70794 84252
36379 69263
87625 87870
97831 61277
14163 37460
41204 52233
65985 88661
17015 3672
71551 35468
66806 13463
32000 71522
29129 25877
56635 3958
58241 57779
42828 85407
83169 82721
37763 79702
1884 19459
23492 72368
63696 75735
86461 43384
226...

output:

799875

result:

ok single line: '799875'

Test #54:

score: 0
Accepted
time: 419ms
memory: 42736kb

input:

50
18320 90884
22027 68784
63579 91853
18807 75647
88277 48279
98756 96910
40727 3032
1527 35144
11573 80414
65769 39644
45040 67137
61384 14450
51368 67380
69178 25205
92963 54003
34717 81542
20238 65132
78206 79688
41212 22453
47793 95048
25896 15169
89435 58771
26013 68080
44722 76927
80176 30930...

output:

863865

result:

ok single line: '863865'

Test #55:

score: 0
Accepted
time: 413ms
memory: 42680kb

input:

50
81049 73624
29103 18200
83663 78469
54705 28428
3927 92656
23994 84874
62016 16978
9400 41207
78557 23683
61501 84144
58144 67813
78279 57451
39047 32928
96947 69658
16099 86211
83953 28725
51343 97012
92655 50865
74951 88473
59951 75761
79818 12271
30464 1601
73372 49846
20648 53622
65268 74494
...

output:

919052

result:

ok single line: '919052'

Test #56:

score: 0
Accepted
time: 422ms
memory: 42616kb

input:

50
79612 96139
45570 50732
21875 10989
16954 77410
55914 14995
36312 17640
55918 781
29146 40096
22845 44196
77158 87652
10328 7793
17712 18045
14789 25168
44353 62868
61011 7945
56629 25130
10224 15708
89014 28737
60329 27607
65042 10463
67204 79799
62107 42902
15843 66073
9316 16462
47789 53506
67...

output:

771311

result:

ok single line: '771311'

Test #57:

score: 0
Accepted
time: 529ms
memory: 42656kb

input:

50
95123 48885
93736 67556
92772 52047
12906 57295
43922 85554
34043 10194
51876 61258
47033 11927
1802 3120
72591 10535
57084 25507
18430 64286
85408 30189
12816 91573
96231 53959
79609 54265
1252 26545
40629 42461
52487 27314
92107 52113
22198 19193
81372 96881
73425 92178
49370 43173
23755 20907
...

output:

868674

result:

ok single line: '868674'

Test #58:

score: 0
Accepted
time: 714ms
memory: 42664kb

input:

50
2992 4198
19248 58642
30732 23894
34674 91778
46507 40543
70289 61846
91403 58946
54509 63992
25188 46530
57302 41809
34345 27437
47983 1031
49956 34502
6587 79508
74115 49950
90239 33363
85663 99985
17968 10776
60874 91536
49165 30718
61429 48031
9122 56493
20085 87331
43321 71822
12180 35843
26...

output:

799492

result:

ok single line: '799492'

Test #59:

score: 0
Accepted
time: 430ms
memory: 42740kb

input:

50
74465 46956
36528 80935
59175 45055
33791 83835
15483 67152
92029 51025
3312 52304
42650 77732
41004 20640
81071 57791
80662 33284
22990 68655
22187 83017
34852 25853
21538 67101
28711 88935
10113 66553
97114 31061
42876 97091
28790 26707
61231 83839
71937 7285
71565 6748
50430 96989
91073 23664
...

output:

868613

result:

ok single line: '868613'

Test #60:

score: 0
Accepted
time: 452ms
memory: 42720kb

input:

50
26393 70759
34686 26787
69520 60959
64304 29552
12034 5436
69161 84914
42737 80839
65112 3762
17406 79557
41316 19513
27806 63607
75500 64406
34296 49498
52241 84938
88277 90804
74572 35027
98393 58104
12939 72676
28940 95337
62702 17524
14361 33736
7066 84542
26332 66635
37419 20943
26864 28255
...

output:

834429

result:

ok single line: '834429'

Test #61:

score: 0
Accepted
time: 460ms
memory: 42720kb

input:

50
37836 34780
79859 14800
74002 43828
13973 24075
90788 82300
25586 15344
9726 73664
99131 71096
21448 79250
57251 57122
17191 41798
17558 84559
88339 96788
84780 16401
3593 42988
73736 38088
20782 13015
51241 65436
12532 17048
76899 23268
44923 57355
87824 39566
66634 51350
28461 47451
81878 52651...

output:

917922

result:

ok single line: '917922'

Test #62:

score: 0
Accepted
time: 451ms
memory: 42680kb

input:

50
49800 40298
61690 54437
44836 16835
64837 87372
65118 88555
78398 9598
68874 62750
68994 9007
77076 90835
66607 78084
39672 60333
69723 29759
71341 45046
84059 41923
30241 10529
74580 12903
92326 65133
51691 80813
84330 99384
39376 52303
8403 38194
4493 31785
44450 24347
68404 62076
33738 5474
58...

output:

768472

result:

ok single line: '768472'

Test #63:

score: 0
Accepted
time: 436ms
memory: 42636kb

input:

50
63489 51372
50001 84152
90760 92529
9599 62442
68823 39635
78085 16468
22460 51475
79812 5541
56776 25140
37695 91501
16283 86634
55036 90046
3635 73087
43694 13642
62502 5404
21493 4225
40553 59188
28895 99259
36022 34393
2071 50907
26982 48591
70610 84456
28231 16101
10754 1282
77772 86207
2803...

output:

826304

result:

ok single line: '826304'

Test #64:

score: 0
Accepted
time: 415ms
memory: 42636kb

input:

50
45473 47270
17903 68257
20775 58234
27840 56433
72684 44359
46491 72746
43711 5291
17321 60861
11632 18955
57874 500
64112 69153
7421 3097
65761 30621
9966 15029
18022 38595
3710 63018
46789 16143
10603 63805
71034 96034
76604 40277
9589 70557
95582 12429
81228 84147
40690 26535
41697 43687
60289...

output:

693186

result:

ok single line: '693186'

Test #65:

score: 0
Accepted
time: 419ms
memory: 42680kb

input:

50
20196 94055
74459 20653
80324 47356
59205 39942
99713 96900
94210 86051
19813 51340
66251 76026
15158 76153
34569 51377
41964 14580
26449 50500
27123 1204
44406 94754
13616 21980
32184 22316
44998 7906
98957 84490
83268 34308
59606 78211
26531 31850
97831 20040
36739 98471
44123 40259
76385 75794...

output:

858623

result:

ok single line: '858623'

Test #66:

score: 0
Accepted
time: 442ms
memory: 42600kb

input:

50
66100 18513
99734 80780
45148 37766
31239 5561
98194 70730
2873 28548
8340 45212
46650 39506
63208 20867
95238 17464
66769 82565
65427 92905
92238 99823
66134 88687
70261 50128
88929 60421
53811 37723
82223 92351
49853 2499
9948 24057
82295 90317
28509 48431
64326 88322
62205 97626
67221 28101
77...

output:

1085126

result:

ok single line: '1085126'

Test #67:

score: 0
Accepted
time: 420ms
memory: 42548kb

input:

50
19389 61707
5713 32743
49284 6844
79613 25670
93112 48301
98951 81675
96422 71001
27577 81978
79470 82581
65535 83341
30690 85501
52687 38388
26004 74775
55485 69756
33053 52568
21449 40375
95738 42075
28573 59224
4033 26936
84583 59219
82233 49190
78637 13097
70800 6377
70953 30466
88564 38958
5...

output:

925504

result:

ok single line: '925504'

Test #68:

score: 0
Accepted
time: 424ms
memory: 42616kb

input:

50
31496 46489
95804 6031
36345 71320
61895 75796
25538 16807
99863 24119
99090 43000
31586 10705
65303 23022
65059 61627
54917 79217
91591 6780
77771 79841
27415 37885
97262 69411
56212 58970
42582 20365
66358 21831
12169 36105
87114 46205
5008 51532
96119 31775
83971 759
21614 35924
6204 22834
468...

output:

815806

result:

ok single line: '815806'

Test #69:

score: 0
Accepted
time: 410ms
memory: 42680kb

input:

50
72667 84275
19880 55625
32953 26902
75313 38254
72926 39668
23730 21426
63015 66184
52641 64866
34847 1772
92536 65074
43264 10258
27194 3797
92776 4265
10392 81238
7015 37474
55861 48138
54686 37084
77953 2457
84393 58613
17265 83728
38182 36967
67301 62375
89405 8630
33031 10358
37193 68387
334...

output:

699790

result:

ok single line: '699790'

Test #70:

score: 0
Accepted
time: 400ms
memory: 42680kb

input:

50
52266 13848
88082 56828
1438 66992
73808 43961
88752 61010
15143 59773
75056 47854
62604 81881
47387 12459
34643 18289
9800 11207
84386 37290
82766 69757
4513 27312
46114 83276
44280 69169
22190 89392
27510 31724
17966 62508
30448 54885
49861 14825
34405 4783
64307 49760
22880 92092
326 41365
741...

output:

832417

result:

ok single line: '832417'

Test #71:

score: 0
Accepted
time: 531ms
memory: 42720kb

input:

50
99232 51622
96466 64839
15091 418
14245 96646
8986 50295
77993 45011
22821 63037
78797 57173
42422 83348
58886 22364
30025 80550
2951 60907
83437 45821
32737 68802
42674 32339
406 9149
81324 40753
9803 39545
11348 61539
65804 21696
44360 90926
65104 53639
82546 1749
33409 44335
96812 63081
38522 ...

output:

906927

result:

ok single line: '906927'

Test #72:

score: 0
Accepted
time: 695ms
memory: 42632kb

input:

50
76204 37690
9594 86116
88639 95044
2322 64210
56800 82435
76877 75562
73735 97343
65452 24760
86795 44433
50796 55434
57253 46250
90749 41737
24636 25329
58034 40980
11583 5433
26130 52157
40476 12757
25136 23799
97739 223
96450 55664
81823 33248
19139 16787
46932 5642
16899 50690
1733 54443
8475...

output:

800641

result:

ok single line: '800641'

Test #73:

score: 0
Accepted
time: 412ms
memory: 42732kb

input:

50
57133 35420
81960 32712
25409 1002
1627 18808
10656 31044
35077 32500
42248 96066
10641 70047
99765 99257
18981 43357
23529 75800
26988 8084
8401 84202
13442 71
64756 50462
99718 88116
55129 13642
90676 25369
26916 77448
97606 85797
10624 38616
96055 77496
31589 19431
97853 44238
95996 23826
7587...

output:

794315

result:

ok single line: '794315'

Test #74:

score: 0
Accepted
time: 413ms
memory: 42612kb

input:

50
46191 37536
73186 13848
99316 48012
63111 60659
22379 58738
65765 6272
55357 43154
20237 59047
39984 99364
71451 37809
77344 84803
31003 85403
32974 32288
25901 55959
16934 86643
6294 47510
88025 44761
53311 76303
90846 69665
46343 98056
35232 35456
20276 70422
28667 43657
10222 88208
92449 28678...

output:

919188

result:

ok single line: '919188'

Test #75:

score: 0
Accepted
time: 424ms
memory: 42604kb

input:

50
85096 88938
50187 75504
64731 70845
53451 43457
43953 84596
47680 39754
81793 46748
47513 75858
77487 43168
96473 17416
75614 58669
8112 66049
9411 82874
54632 28751
3934 33739
15416 99591
18526 57738
9144 10513
86467 88311
16115 14109
46868 49553
39485 70270
88074 79261
45909 62456
96578 93222
4...

output:

905366

result:

ok single line: '905366'

Test #76:

score: 0
Accepted
time: 502ms
memory: 42608kb

input:

50
56194 62474
2148 42205
98963 2352
93372 19269
25232 4451
85189 88379
56306 17585
38706 57570
67661 96099
22070 17011
27859 64091
59405 30491
99001 52134
15219 93823
32962 1907
9917 32176
36559 44133
98352 83072
50604 30295
72945 73447
3975 32739
14786 94971
71518 5310
16533 59285
79492 27273
3328...

output:

814109

result:

ok single line: '814109'

Test #77:

score: 0
Accepted
time: 727ms
memory: 42548kb

input:

50
16321 84291
1521 40523
75386 57535
82465 58609
57357 2400
6355 56865
58857 16986
50303 45243
68791 2450
2868 21189
92862 4767
92923 67116
46794 99682
41863 63372
5219 22012
66774 18590
8541 23945
19741 18957
43829 20658
44414 70383
77912 22387
7625 32405
57790 63057
71948 22544
45142 90463
21296 ...

output:

738417

result:

ok single line: '738417'

Test #78:

score: 0
Accepted
time: 441ms
memory: 42728kb

input:

50
6518 62903
56889 36426
41590 88442
1664 46043
13210 75412
55197 39958
28509 26053
12190 52428
74152 83530
60511 43990
62581 63610
52795 320
45904 52214
18189 68999
66524 59365
49759 74107
114 85063
46348 32766
17256 85848
36367 21953
51479 80666
16485 71157
59164 67160
74550 62959
25635 51681
295...

output:

781317

result:

ok single line: '781317'

Test #79:

score: 0
Accepted
time: 411ms
memory: 42596kb

input:

50
20807 53526
17354 43591
81820 5809
81977 6663
98251 44404
32783 9671
39427 52177
26490 28116
98069 45025
1481 50577
37043 38830
27147 2234
20367 64184
12304 27737
34505 42992
52709 11999
38219 76045
14847 69614
74083 89497
54273 79323
83894 97132
48003 4320
68827 89513
36063 23999
33473 43351
218...

output:

669288

result:

ok single line: '669288'

Test #80:

score: 0
Accepted
time: 460ms
memory: 42532kb

input:

50
68168 15307
26590 14503
53161 55203
61497 28512
9281 93130
28538 87068
88150 94111
67265 42500
16518 99936
62864 77977
54252 56777
11072 76614
77803 60636
49386 14109
84809 52412
82105 15475
74059 28110
59272 88417
83248 3652
76534 22207
67283 96860
88681 40795
49793 1774
20027 6874
86430 79024
4...

output:

836513

result:

ok single line: '836513'

Test #81:

score: 0
Accepted
time: 722ms
memory: 42656kb

input:

50
75232 61266
36171 14041
78877 37361
51158 74245
48088 59218
12192 34936
43861 66871
42538 9987
11736 51940
12550 19025
38146 99792
92836 32230
76119 61553
41320 42666
57712 58306
80072 42102
50201 32463
7871 74071
85687 19780
47974 52584
46920 67171
42144 5359
9328 61001
68126 89152
3393 87500
63...

output:

802860

result:

ok single line: '802860'

Test #82:

score: 0
Accepted
time: 422ms
memory: 42600kb

input:

50
87885 309
57157 98928
5775 23934
38631 18175
13811 20215
61894 8971
59429 57177
94384 94660
58687 50029
66849 92715
99076 89235
79552 63480
2687 32699
39133 17515
82885 41881
72364 69410
50546 95990
30707 26169
58811 73872
94085 64337
27670 35616
48763 58987
48254 61034
3578 54707
38536 57532
107...

output:

972634

result:

ok single line: '972634'

Test #83:

score: 0
Accepted
time: 421ms
memory: 42608kb

input:

50
96670 81350
93946 2340
66850 41632
25078 42780
57384 39933
35981 39635
5390 22547
79760 61706
11189 14364
2409 71163
99476 52863
57793 70145
46247 63177
59214 1246
41717 59906
51568 48011
17460 19555
45190 40647
96925 19555
18370 68222
79312 14053
48020 61075
37205 72443
53085 27573
6332 41210
33...

output:

922019

result:

ok single line: '922019'

Test #84:

score: 0
Accepted
time: 417ms
memory: 42624kb

input:

50
52032 94469
45897 29988
15291 70335
80728 98148
82200 13433
33324 88784
84530 33131
79141 18278
7575 12689
9918 42470
69479 54192
82150 15553
81172 3321
8240 21266
31246 42010
83945 46706
81870 2250
30845 9269
19793 74269
96938 40974
384 14894
81200 94244
13178 92036
7783 84864
16470 71077
85678 ...

output:

885995

result:

ok single line: '885995'

Test #85:

score: 0
Accepted
time: 637ms
memory: 42620kb

input:

50
99803 57796
76367 57575
88483 40222
95731 79920
2774 54523
63272 6738
98081 7090
40321 51855
84271 10463
17673 35084
90392 76382
12737 38048
32999 56356
74237 23208
1988 53071
10123 34706
48616 69165
14600 16675
34977 64244
76667 45447
990 24781
64467 73694
17266 41508
70080 1488
16970 48805
6310...

output:

768789

result:

ok single line: '768789'

Test #86:

score: 0
Accepted
time: 558ms
memory: 42716kb

input:

50
22133 78701
53073 10407
96928 1813
10858 42173
16446 43637
39085 75451
37414 91315
43748 47938
18134 27801
15491 95026
56452 86757
56913 77934
89549 99753
89625 33819
97369 15078
48567 73052
75767 6829
96106 60335
27097 20056
60008 1418
41512 85989
90070 65118
41402 85598
83229 65155
38641 76530
...

output:

883826

result:

ok single line: '883826'

Test #87:

score: 0
Accepted
time: 403ms
memory: 42612kb

input:

50
38997 65382
25605 32566
10041 94882
70100 38922
8904 38296
12154 6998
71474 94284
13153 90846
74461 90138
86470 94636
2229 83783
36007 50650
96169 7872
69336 60529
1974 68414
67020 41669
20032 11066
40045 79953
42031 77566
29851 62296
86553 13223
26654 26864
27864 76830
39839 34449
96886 39150
68...

output:

798662

result:

ok single line: '798662'

Test #88:

score: 0
Accepted
time: 409ms
memory: 42596kb

input:

50
68934 81965
96881 86737
50844 36855
81287 43613
75445 81372
11227 4366
90474 84946
42868 91647
22151 99667
55726 78062
66218 97603
82706 6334
49340 91571
46732 37921
84519 81662
74018 97306
20724 12830
377 34638
92810 28927
33225 5726
21183 67193
61594 75217
39532 82145
15617 43451
46338 17816
35...

output:

970740

result:

ok single line: '970740'

Test #89:

score: 0
Accepted
time: 693ms
memory: 42736kb

input:

50
15129 6835
16840 63417
88913 4094
68827 46823
10182 24219
80045 53600
89877 91155
29964 27923
62247 48752
69456 42838
27376 94891
20922 70070
54704 95056
60226 10900
58588 93942
63187 34867
92212 79414
26194 88135
57971 54765
6113 81119
98379 8487
71759 73669
31900 27455
98861 85981
31879 76124
7...

output:

777151

result:

ok single line: '777151'

Test #90:

score: 0
Accepted
time: 710ms
memory: 42552kb

input:

50
65829 61552
96636 27850
97625 80940
22919 6604
19202 35992
22269 75121
4875 43714
46942 25885
86255 68328
87741 42368
34366 97286
39406 45725
44087 60662
99123 27840
74798 92658
7263 26804
44683 54455
81448 14001
31569 26927
34999 85977
34674 19226
9708 46037
96927 61568
7783 65582
56459 17750
37...

output:

929593

result:

ok single line: '929593'

Test #91:

score: 0
Accepted
time: 675ms
memory: 42632kb

input:

50
9401 44432
72446 87305
94924 25370
93964 11102
93334 13528
61930 73039
62039 95094
83061 79864
10799 85438
7412 65280
89431 47035
39056 25413
91590 78651
61939 45949
33946 28733
87135 43930
58411 47699
90448 7646
33471 46501
14107 54582
24227 64572
31716 41769
3963 40280
41715 27318
98378 50477
9...

output:

911477

result:

ok single line: '911477'

Test #92:

score: 0
Accepted
time: 409ms
memory: 42680kb

input:

50
27867 95413
76525 5550
93491 41030
81777 14083
6478 91892
23282 99387
16090 17800
73469 29784
92965 29465
21007 78553
46849 57336
26807 74888
88240 76835
85392 82087
18168 6861
50156 39418
25915 36303
46197 63850
25053 78156
41128 94003
76031 3707
16040 53426
57 1419
60903 871
67437 16298
98193 1...

output:

654488

result:

ok single line: '654488'

Test #93:

score: 0
Accepted
time: 713ms
memory: 42612kb

input:

50
74440 51953
48004 83283
86216 80261
42894 77786
54261 91686
98623 57766
65036 98192
88650 60988
52770 67393
32940 82421
46449 69324
82464 61203
77182 10072
5285 40015
97295 25856
35592 8798
33001 77350
9629 34603
37416 97112
12538 35480
41515 30082
95807 91775
30610 29921
89447 2759
75918 95798
3...

output:

977346

result:

ok single line: '977346'

Test #94:

score: 0
Accepted
time: 485ms
memory: 42548kb

input:

50
36976 45032
71579 51129
10632 93758
47915 52263
89315 25857
31608 43321
5679 68054
73291 42140
39391 1424
12413 55977
27539 35253
62009 55467
11698 17127
44813 38962
45863 86409
16114 69093
91584 93556
25543 8232
62707 16404
14807 20682
67742 54078
54976 99895
66984 73821
94342 73839
46681 78111
...

output:

783366

result:

ok single line: '783366'

Test #95:

score: 0
Accepted
time: 422ms
memory: 42608kb

input:

50
77558 76697
30035 58976
94418 53214
41947 62400
63046 98599
66212 1541
796 25402
43352 81627
14510 36020
83954 57031
88644 57863
35951 63914
24190 80835
43065 53164
21368 9952
8177 83634
90274 28690
47717 51526
70155 67278
94340 29203
66734 24734
76108 24314
28960 74807
70487 55997
14 53361
55683...

output:

845309

result:

ok single line: '845309'

Test #96:

score: 0
Accepted
time: 422ms
memory: 42660kb

input:

50
47974 60640
77613 8434
53455 30229
38937 89742
7931 3739
41012 79155
57676 23809
260 3994
33707 81880
61340 74936
96653 53160
24858 9141
26145 3237
29425 28414
40858 23904
67026 28237
6088 82446
90243 10690
59135 52229
86774 82059
3421 60258
42332 30839
18882 40602
90301 7931
90277 72342
1908 865...

output:

807285

result:

ok single line: '807285'

Test #97:

score: 0
Accepted
time: 407ms
memory: 42620kb

input:

50
11596 74747
60683 89176
9576 80684
80391 29044
93702 6967
8815 95244
63609 24788
57521 80899
13268 19692
65836 11851
87986 37746
77823 27380
46 70814
96802 81074
27523 98841
43207 33867
77940 94499
23220 17521
31465 96838
56765 40531
10090 80840
87845 18022
3199 80079
74829 58723
13536 8605
28764...

output:

817551

result:

ok single line: '817551'

Test #98:

score: 0
Accepted
time: 680ms
memory: 42636kb

input:

50
21989 63150
82442 61840
33881 75994
87623 22435
72615 61647
68733 55519
33319 67059
94077 20553
34646 50247
31252 96516
35799 62598
25450 15961
72099 96811
26474 39123
62567 62972
75322 87998
37725 505
89137 37600
89106 3778
73574 3353
27807 76786
38048 90799
60915 49453
57911 17021
73922 75333
3...

output:

869456

result:

ok single line: '869456'

Test #99:

score: 0
Accepted
time: 597ms
memory: 42636kb

input:

50
47406 45508
14370 17137
26619 71539
90354 40527
64394 38212
34441 40293
15767 11243
68268 26824
34872 87581
66404 3490
96717 79636
12287 95577
56925 67596
58485 27754
82110 32759
75098 68443
58785 96004
7451 45737
40012 20855
63316 83923
81096 4654
55186 81478
18482 31708
8949 68085
28643 93014
3...

output:

881790

result:

ok single line: '881790'

Test #100:

score: 0
Accepted
time: 414ms
memory: 42680kb

input:

50
3913 61124
68228 71041
47985 56598
19683 92005
69676 8150
24413 66156
50916 43220
70680 27103
58055 31095
72548 3350
1496 88130
24419 25945
20714 13196
72917 74823
35428 89532
49177 41612
20848 19684
5559 10547
6626 61004
77401 19988
97289 17652
79599 6879
21758 30405
63323 82416
61996 59303
8743...

output:

818335

result:

ok single line: '818335'

Test #101:

score: 0
Accepted
time: 419ms
memory: 42544kb

input:

50
78437 50671
36290 19081
93112 29835
51048 92118
6228 38245
71055 18485
93711 99822
72735 2417
19763 50446
98416 52940
65140 98780
11976 18777
16726 69834
32708 99213
48058 93103
1590 64846
86141 87355
17542 51159
92474 31479
14189 10527
81711 90678
67669 77100
44748 58055
27976 68382
86372 25729
...

output:

919929

result:

ok single line: '919929'

Test #102:

score: 0
Accepted
time: 409ms
memory: 42740kb

input:

50
7094 28025
38384 374
19575 90440
26996 92443
39414 68228
12035 40189
56867 75310
88669 14606
77265 35268
2212 43810
36809 77044
86271 40768
31882 69258
45398 17366
26454 45443
22832 77805
8150 7444
50715 24504
70883 25013
34122 94502
30425 72822
596 9504
12593 41558
33880 89885
61287 55701
58501 ...

output:

666954

result:

ok single line: '666954'

Test #103:

score: 0
Accepted
time: 449ms
memory: 42720kb

input:

50
1 1
2 2
4 4
8 8
16 16
32 32
64 64
128 128
256 256
512 512
1024 1024
2048 2048
4096 4096
8192 8192
16384 16384
32768 32768
65536 65536
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 10...

output:

1715536

result:

ok single line: '1715536'

Test #104:

score: 0
Accepted
time: 720ms
memory: 42640kb

input:

50
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000
100...

output:

2500000

result:

ok single line: '2500000'