QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#526680	#8707. Jobs	tzl_Dedicatus545	100 ✓	94ms	27236kb	C++14	2.7kb	2024-08-21 19:19:55	2024-08-21 19:19:55

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Subtask #1:

score: 11

Accepted

Test #1:

score: 11

Accepted

time: 76ms

memory: 26348kb

input:

299955 1000000000000000000
-2 0
10 1
-9 2
14 3
-11 4
17 5
-21 6
22 7
-22 8
23 9
-41 10
-89 10
49 11
99 12
-120 14
-23 8
130 15
24 16
-51 13
55 19
-144 20
-24 18
-30 18
-54 13
64 24
-105 14
145 21
-60 20
-183 25
61 28
-334 30
340 31
111 26
-135 33
-184 33
191 35
-231 17
-505 27
-570 32
-257 25
238 37...

output:

result:

ok single line: '551168'

Test #2:

score: 11

Accepted

time: 71ms

memory: 25560kb

input:

299932 1000000000000000000
-26 0
-38 0
-521 0
-567 0
-569 0
-235 0
-294 0
-134 0
144 8
-177 0
-458 0
-9675 9
296 7
-15 0
34 1
-21349 9
-15643 9
-280 0
-445 15
-13253 13
-7497 15
-12328 15
-3131 15
7498 21
-172566 24
-14287 13
-24726 13
-1 0
-12603 13
-14221 13
-401 0
-4105 13
-2872 15
-1264 9
-5095 ...

output:

result:

ok single line: '797403'

Test #3:

score: 11

Accepted

time: 73ms

memory: 26588kb

input:

299978 1000000000000000000
-319087 0
-397343 0
-746276 0
-123466 0
-27323 0
-462189 0
-44293 0
-157047 0
-492663 0
-471747 0
-214986 0
-276045 0
-134544 0
-245003 0
-564286 0
-100579 0
-128044 0
-725767 0
-317957 0
-515861 0
-209544 0
-152961 0
-275236 0
-499829 0
-609630 0
-439399 0
-61718 0
-80829...

output:

result:

ok single line: '822051'

Test #4:

score: 11

Accepted

time: 63ms

memory: 25824kb

input:

295612 1000000000000000000
-59435628 0
-94130 0
98375 2
-101252 3
-376825783 3
376834010 5
59435737 1
110079 4
-107471 8
-142894643 8
123353 9
-125578 11
-205705873 11
142895079 10
205719702 13
128238 12
-563917506 16
563929915 17
-129566 16
139278 19
-134538 20
-146413129 20
145442 21
-150271 23
15...

output:

963990158

result:

ok single line: '963990158'

Test #5:

score: 11

Accepted

time: 57ms

memory: 26084kb

input:

294609 1000000000000000000
-14859 0
-6241 0
28010 1
-35056 3
-18753 3
29895 5
37233 4
-45266 7
15101 2
46739 8
-42054 7
-47262 10
-47937 10
44830 11
59665 13
48681 12
-49712 15
53835 17
-61975 15
67471 19
-66656 20
-73226 20
78369 21
80156 22
-92090 24
97049 25
-95094 26
-85272 24
100554 27
89857 28...

output:

931886923

result:

ok single line: '931886923'

Test #6:

score: 11

Accepted

time: 44ms

memory: 22748kb

input:

189644 1000000000000000000
-98837 0
119840 1
-99489 2
-76401 0
128492 3
116250 4
-96744 6
-99996 5
133521 8
-99952 5
135918 10
-99998 9
-99991 11
112238 12
-585552 14
-123819 14
601536 15
165067 16
143777 13
-1401938 18
114098 7
-99847 21
-846458 17
-552575 18
141499 22
589263 24
-99993 25
-152653 1...

output:

552691392

result:

ok single line: '552691392'

Test #7:

score: 11

Accepted

time: 62ms

memory: 25112kb

input:

299926 1000000000000000000
-57 0
-15 0
-46 0
-55 0
48 3
-169 5
-8 0
177 6
-4865 8
-4422 8
-1012 8
-1923 8
-2220 8
-2564 8
-8023 8
-11744 8
-9739 8
-3532 8
59 4
-7231 8
-427 19
-3318 19
1930 12
-1325 19
-1522 19
-39876 23
-1074 8
-3767 19
3327 22
8024 15
-1385 8
-3305 19
-162944 29
-83345 29
-62607 2...

output:

result:

ok single line: '794592'

Test #8:

score: 11

Accepted

time: 78ms

memory: 27196kb

input:

299977 1000000000000000000
-84323754 0
-757801297 0
-933618002 0
-354897565 0
-199261474 0
-299459024 0
-206406371 0
-36684345 0
-168861756 0
-578610640 0
-268385541 0
-351312602 0
-97363859 0
-196857332 0
-322636524 0
-95194265 0
-680308843 0
-263260235 0
-216910835 0
-226788267 0
-233048009 0
-814...

output:

986969150

result:

ok single line: '986969150'

Test #9:

score: 11

Accepted

time: 55ms

memory: 25824kb

input:

283319 1000000000000000000
-573197 0
573199 1
-39356 0
39360 3
-282938 4
282944 5
-80826 4
80835 7
-85277 8
-311032 8
85286 9
-91485 11
311035 10
-726938 11
91495 12
-120788 15
-98729 15
98735 17
-99389 18
99396 19
120793 16
726946 14
-741076 20
-99753 20
99761 24
741077 23
-99764 25
99765 27
-29131...

output:

result:

ok single line: '660263'

Test #10:

score: 11

Accepted

time: 58ms

memory: 25432kb

input:

299669 1000000000000000000
-4 0
12 1
-5 0
14 3
-10 4
14 5
-19 6
-24 6
27 7
-6 4
11 10
26 8
-31 12
-28 12
40 13
36 14
-33 15
40 17
-32 15
-46 18
37 19
-39 18
52 20
-50 23
46 22
57 24
-48 23
57 27
-52 26
56 29
-54 26
57 31
-55 32
58 33
-59 32
61 35
-60 36
-66 36
67 37
76 38
-125 40
134 41
-127 42
-132...

output:

result:

ok single line: '793816'

Test #11:

score: 11

Accepted

time: 72ms

memory: 25384kb

input:

299996 1000000000000000000
-12777 0
-184 0
-8243 0
22287 1
15966 3
-29966 5
-115395 4
-25952 4
-35816 4
118906 7
-302894 10
-250742 10
-83569 5
26201 8
44836 9
-112875 15
-236247 14
-154710 14
165906 18
-114324 15
118743 20
-2025587 19
-248790 19
-33062 5
-3472669 21
114363 16
-256645 19
-507672 26
...

output:

986246181

result:

ok single line: '986246181'

Test #12:

score: 11

Accepted

time: 69ms

memory: 23004kb

input:

249970 1000000000000000000
-36928 0
48799 1
-82473 2
-41129 2
-19478 0
47428 4
32207 5
-120777 7
-252259 6
-96443 2
104504 10
-35270 7
-129100 11
-23517 7
-14394 0
142053 13
26675 14
19207 15
-62133 18
-182436 17
-370084 16
188317 20
-285963 6
-63379 17
62790 19
-15725 18
19585 26
-135446 27
-167110...

output:

790209900

result:

ok single line: '790209900'

Test #13:

score: 11

Accepted

time: 73ms

memory: 25104kb

input:

299996 1000000000000000000
-24857 0
-4919 0
34879 1
-38885 0
8630 2
-65139 3
72225 6
-19591 5
-17376 5
20527 9
-85966 7
-191052 7
25119 8
-83197 10
-50123 10
55745 4
-336750 3
-311589 5
208267 12
-2731640 19
-109591 16
86325 11
-2777378 22
84779 14
-350471 13
-71154 16
-1510191 24
-1732689 24
174340...

output:

742832227

result:

ok single line: '742832227'

Subtask #2:

score: 14

Accepted

Test #14:

score: 14

Accepted

time: 0ms

memory: 16708kb

input:

output:

result:

ok single line: '16'

Test #15:

score: 14

Accepted

time: 5ms

memory: 15964kb

input:

output:

result:

ok single line: '7'

Test #16:

score: 14

Accepted

time: 5ms

memory: 15724kb

input:

output:

result:

ok single line: '42'

Test #17:

score: 14

Accepted

time: 0ms

memory: 15416kb

input:

1998 100000
-119974094 0
120949782 1
-148267915 2
149258545 3
-353200332 4
353781482 5
-409351160 0
410180396 7
-405293412 0
405638769 9
-491561775 0
492142804 11
-38208552 0
38786890 13
-188326000 0
188960234 15
-294174444 16
294530806 17
-430597876 18
431035538 19
-487343715 20
487438668 21
-17231...

output:

33581034

result:

ok single line: '33581034'

Test #18:

score: 14

Accepted

time: 0ms

memory: 16448kb

input:

1996 100000
-59755 0
151138 1
-174993 2
255152 3
-257624 4
322787 5
-293552 6
392535 7
-350940 8
418275 9
-487611 10
515476 11
-507579 12
556319 13
-549422 14
556127 15
-584293 16
638017 17
-613793 18
628801 19
-653479 20
704157 21
-695266 22
732277 23
-727516 24
792824 25
-781086 26
819574 27
-8098...

output:

23781881

result:

ok single line: '23781881'

Test #19:

score: 14

Accepted

time: 6ms

memory: 15432kb

input:

1996 83074
-104912 0
157516 1
-226832 2
244272 3
-236577 4
251249 5
-345494 6
411376 7
-527443 8
582958 9
-583787 10
665523 11
-681920 12
727305 13
-730788 14
757169 15
-844569 16
893388 17
-871493 18
916618 19
-1019572 20
1118628 21
-1135127 22
1163326 23
-1294857 24
1367717 25
-1345986 26
1391230 ...

output:

48888408

result:

ok single line: '48888408'

Test #20:

score: 14

Accepted

time: 0ms

memory: 15728kb

input:

1997 392026
-368613 0
553533 1
-8120957 2
8333895 3
-7985911 4
3312802 5
4435825 6
18517 7
-1014196 8
-10212556 9
11612664 10
-13466519 11
14039962 12
-21043407 13
21174643 14
-21449184 15
22266444 16
-31562006 17
31769754 18
-33458430 19
33563104 20
-34071074 21
34188004 22
-34242437 23
34307017 24...

output:

423307544

result:

ok single line: '423307544'

Test #21:

score: 14

Accepted

time: 0ms

memory: 16876kb

input:

1998 3670
-4263584 0
4318213 1
-4766861 2
4793818 3
-6021755 4
6028915 5
-10981412 6
11043466 7
-14917467 8
14928380 9
-18108504 10
18125244 11
-23575827 12
23586895 13
-24056708 14
24132173 15
-25452036 16
25510395 17
-36702348 18
36770088 19
-37159186 20
37165482 21
-38084372 22
38124010 23
-40075...

output:

30157547

result:

ok single line: '30157547'

Test #22:

score: 14

Accepted

time: 6ms

memory: 15232kb

input:

1996 100000
-47319305 0
47364706 1
-13725945 0
13780218 3
-24704817 4
24745187 5
-44323181 0
44421117 7
-5595173 0
5676261 9
-16802773 10
16822863 11
-8972006 0
8976861 13
-4882300 0
4967180 15
-19353494 16
19362861 17
-7345443 0
7410858 19
-21922402 20
21943524 21
-28082838 22
28092936 23
-41738649...

output:

28784257

result:

ok single line: '28784257'

Test #23:

score: 14

Accepted

time: 5ms

memory: 15820kb

input:

1996 954331
-246525934 0
246824973 1
-171768374 0
171931727 3
-277027442 4
277822284 5
-309469868 6
309597847 7
-285885388 8
-122289714 9
408353344 10
-449147475 11
449304397 12
-99137909 0
99891216 14
-388030661 15
388769528 16
-441565178 17
441709887 18
-53104970 0
53516386 20
-153117624 21
153153...

output:

39368059

result:

ok single line: '39368059'

Test #24:

score: 14

Accepted

time: 2ms

memory: 15416kb

input:

1996 1
-1 0
934596 1
-245994 2
838558 3
-1023435 4
1505077 5
-1253667 6
1510233 7
-1269836 8
1613725 9
-1505401 10
2178612 11
-2036205 12
2410454 13
-4326153 14
4947830 15
-4326154 16
4839162 17
-4352027 18
5026619 19
-4422789 20
4570760 21
-4868075 22
5163827 23
-5607853 24
6199786 25
-6221258 26
6...

output:

result:

ok single line: '3656716'

Test #25:

score: 14

Accepted

time: 6ms

memory: 15756kb

input:

1997 1
-1 0
4128 1
-3993 2
74560 3
-4107 4
29412 5
-124282 6
167990 7
-266635 8
285731 9
-296541 10
359960 11
-345943 12
403009 13
-559702 14
590908 15
-645298 16
667991 17
-713997 18
770876 19
-724771 20
761259 21
-745145 22
841278 23
-1132098 24
1209778 25
-1149601 26
1169460 27
-1207652 28
124597...

output:

result:

ok single line: '1976688'

Test #26:

score: 14

Accepted

time: 6ms

memory: 16684kb

input:

1997 221858
-906800 0
1458469 1
-3490423 2
4305248 3
-7528333 4
8000537 5
-7885388 6
7958703 7
-11393926 8
11980747 9
-11747944 10
12721208 11
-17195863 12
17436265 13
-19104428 14
19963703 15
-19221213 16
19790185 17
-26786612 18
27186963 19
-30098944 20
30428098 21
-30159706 22
30725701 23
-345052...

output:

471142643

result:

ok single line: '471142643'

Test #27:

score: 14

Accepted

time: 3ms

memory: 16904kb

input:

1996 849690
-28008524 0
28806149 1
-60092337 2
60377234 3
-86664447 4
86839975 5
-88838841 6
89792065 7
-118219083 8
118579228 9
-130374280 10
130705881 11
-184972834 12
185236973 13
-213002399 14
213944112 15
-225039106 16
225182999 17
-225237975 18
225413754 19
-234633304 20
234637320 21
-25407696...

output:

361576027

result:

ok single line: '361576027'

Test #28:

score: 14

Accepted

time: 6ms

memory: 15516kb

input:

1997 119135
-152044487 0
152804173 1
-397670939 2
397750796 3
-376672967 0
376746022 5
-417762437 6
418515035 7
-34613749 0
34835024 9
-414368835 0
414736822 11
-376229751 0
376495945 13
-384945031 14
385225811 15
-12089459 0
12451971 17
-389844127 18
390409800 19
-273473837 0
274006345 21
-15884699...

output:

27348525

result:

ok single line: '27348525'

Test #29:

score: 14

Accepted

time: 5ms

memory: 16464kb

input:

1998 942452
-17200029 0
17682105 1
-157988703 2
158288198 3
-4465812 0
4520447 5
-83969677 6
84083777 7
-377563619 8
378402838 9
-179102286 0
179287702 11
-182471742 12
182476796 13
-306751887 14
307033334 15
-459185361 16
460089539 17
-264044243 0
264411886 19
-299850633 20
300594894 21
-181708015 ...

output:

451229996

result:

ok single line: '451229996'

Test #30:

score: 14

Accepted

time: 6ms

memory: 16304kb

input:

output:

result:

ok single line: '7053779'

Test #31:

score: 14

Accepted

time: 0ms

memory: 17060kb

input:

1998 23414
-21438 0
65346 1
-21835 2
97920 3
-23231 4
61068 5
-173492 6
259764 7
-298330 8
340444 9
-314229 10
392678 11
-337064 12
411806 13
-377880 14
439107 15
-407467 16
481499 17
-473066 18
481956 19
-653829 20
706334 21
-1121383 22
1176305 23
-1143687 24
1168817 25
-1282829 26
1291310 27
-1289...

output:

42402445

result:

ok single line: '42402445'

Test #32:

score: 14

Accepted

time: 3ms

memory: 17044kb

input:

1996 82712
-316962 0
348266 1
-656551 2
664343 3
-1202654 4
1206638 5
-2231912 6
2292459 7
-3208507 8
3265411 9
-3283532 10
3290943 11
-3296785 12
3322367 13
-3355692 14
3432232 15
-3603791 16
3664502 17
-3791800 18
3846615 19
-4202013 20
4282980 21
-4239315 22
4286812 23
-4585108 24
4683584 25
-464...

output:

49210123

result:

ok single line: '49210123'

Test #33:

score: 14

Accepted

time: 6ms

memory: 16048kb

input:

1996 412723
-1285799 0
-2785143 1
-1915618 2
-31151 3
-10385 4
-352 5
-834 6
-271 7
-56 8
2286147 9
-1990814 10
-3346 11
-267118 12
-8046 13
-1982 14
-11516 15
-1886 16
5486951 17
-5461283 18
-14404 19
-8792 20
-2625 21
-1260 22
-50 23
-7 24
-5 25
-4 26
-2 27
-5 28
-1 29
6722984 30
-14074029 31
1421...

output:

274648629

result:

ok single line: '274648629'

Test #34:

score: 14

Accepted

time: 3ms

memory: 16880kb

input:

1996 96055
-163124760 0
163196597 1
-439679475 0
440015968 3
-330108552 0
330659538 5
-133814317 0
134036406 7
-361200860 0
361857023 9
-448386315 10
448562742 11
-305879265 0
306771045 13
-21948420 0
22559969 15
-444868398 0
445604686 17
-79688092 0
80526514 19
-161275407 20
162273868 21
-378895805...

output:

217568388

result:

ok single line: '217568388'

Test #35:

score: 14

Accepted

time: 6ms

memory: 16232kb

input:

1998 53059
-17596215 0
17635693 1
-24626608 2
24636115 3
-42169815 4
42235610 5
-48165922 6
48208633 7
-5034181 0
5043935 9
-44483459 10
44555839 11
-9484773 0
9498470 13
-17554127 14
17624124 15
-18632954 16
18643094 17
-11271715 0
11354481 19
-26953622 20
26963318 21
-27911140 0
28010094 23
-33163...

output:

47280019

result:

ok single line: '47280019'

Test #36:

score: 14

Accepted

time: 5ms

memory: 15548kb

input:

1998 100000
-36651 0
79063 1
-66318 2
116300 3
-94671 4
192399 5
-96166 6
121962 7
-99408 8
192332 9
-99527 10
165939 11
-99979 12
162744 13
-99990 14
178653 15
-99995 16
153909 17
-99997 18
102347 19
-99999 20
118015 21
-100000 22
185649 23
-546732 24
547012 25
-120651 26
-200831 27
276570 28
-2039...

output:

33334487

result:

ok single line: '33334487'

Test #37:

score: 14

Accepted

time: 6ms

memory: 15972kb

input:

1998 2750
-2674 0
939050 1
-2698 2
188682 3
-2750 4
349736 5
-76242 6
769422 7
-196140 8
736133 9
-223700 10
677360 11
-464369 12
1046139 13
-954432 14
1062023 15
-2825470 16
3729410 17
-3055569 18
3526003 19
-5955115 20
6192412 21
-8330959 22
8467897 23
-8435464 24
8650112 25
-8500021 26
8610167 27...

output:

62813522

result:

ok single line: '62813522'

Test #38:

score: 14

Accepted

time: 6ms

memory: 16256kb

input:

1996 9484
-482266 0
571044 1
-644059 2
734857 3
-1903590 4
1913094 5
-1969178 6
2030836 7
-2700941 8
2787436 9
-2758519 10
2857182 11
-2817204 12
2902534 13
-3223663 14
3271392 15
-3228009 16
3290047 17
-3937562 18
4026698 19
-3942339 20
3957812 21
-4035116 22
4101986 23
-4362539 24
4395213 25
-4416...

output:

10779086

result:

ok single line: '10779086'

Test #39:

score: 14

Accepted

time: 0ms

memory: 15208kb

input:

1996 43507
-43499 0
74123 1
-4468514 2
4560077 3
-7686298 4
7774199 5
-10115287 6
10210356 7
-15544964 8
15576507 9
-15914328 10
15990423 11
-16194873 12
16267151 13
-17397927 14
17456031 15
-17668924 16
17741741 17
-19882595 18
19960608 19
-21749798 20
21831533 21
-22366924 22
22432174 23
-26775628...

output:

result:

ok single line: '9707042'

Test #40:

score: 14

Accepted

time: 3ms

memory: 16348kb

input:

1998 16132
-27815063 0
27845919 1
-16124 0
70139 3
-543295 4
564956 5
-43991673 0
44070836 7
-861535 0
892306 9
-27107826 10
27120048 11
-29224292 12
29297130 13
-27370277 0
27442809 15
-38643375 16
38698533 17
-33817752 0
33905960 19
-1485102 0
1495381 21
-41707228 0
41800507 23
-30740171 0
3077709...

output:

result:

ok single line: '6188757'

Test #41:

score: 14

Accepted

time: 6ms

memory: 15196kb

input:

1991 35671
-22386 0
40467 1
-193576 2
204855 3
-291681 4
353201 5
-353949 6
362997 7
-367838 8
422419 9
-438001 10
530583 11
-473090 12
556111 13
-557456 14
649915 15
-628847 16
711329 17
-738620 18
792063 19
-834325 20
868739 21
-872848 22
963283 23
-896848 24
969140 25
-1001626 26
1073886 27
-1079...

output:

46098536

result:

ok single line: '46098536'

Subtask #3:

score: 15

Accepted

Test #42:

score: 15

Accepted

time: 54ms

memory: 26068kb

input:

output:

result:

ok single line: '150000'

Test #43:

score: 15

Accepted

time: 63ms

memory: 25108kb

input:

output:

result:

ok single line: '150000'

Test #44:

score: 15

Accepted

time: 68ms

memory: 26948kb

input:

output:

result:

ok single line: '150000'

Test #45:

score: 15

Accepted

time: 63ms

memory: 25624kb

input:

output:

result:

ok single line: '546593'

Test #46:

score: 15

Accepted

time: 67ms

memory: 25852kb

input:

output:

result:

ok single line: '80601'

Test #47:

score: 15

Accepted

time: 64ms

memory: 25812kb

input:

output:

result:

ok single line: '316743'

Test #48:

score: 15

Accepted

time: 34ms

memory: 21824kb

input:

149994 26541
-439675 0
463550 1
-860082 2
861744 3
-2380011 4
2406491 5
-2513061 6
2529487 7
-2659949 8
2689497 9
-4255225 10
4273734 11
-4437937 12
4445358 13
-4557620 14
4561451 15
-8289638 16
8301552 17
-10171357 18
10177628 19
-10807126 20
10832987 21
-11615970 22
11642203 23
-12144344 24
121671...

output:

328128683

result:

ok single line: '328128683'

Test #49:

score: 15

Accepted

time: 68ms

memory: 25908kb

input:

299992 10401
-562387282 0
562396503 1
-726656747 2
726657432 3
-897911244 0
897924839 5
-372769882 0
372769956 7
-847289191 8
847302716 9
-385403954 0
385412618 11
-724364491 12
724375939 13
-714343972 0
714361026 15
-57383227 0
57384838 17
-677425239 18
677436619 19
-84798684 0
84799922 21
-4079996...

output:

989551522

result:

ok single line: '989551522'

Test #50:

score: 15

Accepted

time: 69ms

memory: 25912kb

input:

299996 2325
-14446016 0
14446501 1
-77526933 2
77534181 3
-81726390 4
81739095 5
-147061782 6
147072239 7
-189940393 8
189952226 9
-195690126 10
195692100 11
-382050781 12
382051641 13
-399122179 14
399134670 15
-402431158 16
402439800 17
-446803982 18
446809172 19
-506091259 20
506095653 21
-537286...

output:

923414642

result:

ok single line: '923414642'

Test #51:

score: 15

Accepted

time: 64ms

memory: 23068kb

input:

output:

result:

ok single line: '467395'

Test #52:

score: 15

Accepted

time: 62ms

memory: 26400kb

input:

output:

result:

ok single line: '239860'

Test #53:

score: 15

Accepted

time: 76ms

memory: 26348kb

input:

294992 5085
-72774 0
74763 1
-76113 2
86739 3
-93763 4
97157 5
-124339 6
137283 7
-174838 8
176244 9
-199049 10
204611 11
-215064 12
216402 13
-316677 14
324228 15
-361389 16
367426 17
-371429 18
383740 19
-405831 20
406000 21
-411010 22
417755 23
-422257 24
429482 25
-528128 26
538487 27
-599037 28...

output:

365896849

result:

ok single line: '365896849'

Test #54:

score: 15

Accepted

time: 80ms

memory: 26612kb

input:

299995 100000
-100231 0
100236 1
-100248 2
100256 3
-100345 4
100351 5
-100373 6
100379 7
-100774 8
100779 9
-100831 10
100840 11
-100970 12
100974 13
-101191 14
101196 15
-101499 16
101500 17
-102059 18
102062 19
-102549 20
102556 21
-102899 22
102905 23
-102980 24
102984 25
-103113 26
103120 27
-1...

output:

result:

ok single line: '57084'

Test #55:

score: 15

Accepted

time: 41ms

memory: 21976kb

input:

149988 1
-687907470 0
687930584 1
-417118419 0
417143769 3
-676593922 4
676619412 5
-50271258 0
50293214 7
-393243855 0
393267175 9
-732502071 0
732520398 11
-568914480 0
568928416 13
-713251602 14
713273415 15
-392353315 0
392377048 17
-139174068 0
139199229 19
-360621458 20
360638263 21
-628726188...

output:

189881793

result:

ok single line: '189881793'

Test #56:

score: 15

Accepted

time: 56ms

memory: 26068kb

input:

299997 6
-38292 0
38302 1
-38470 2
38476 3
-62961 4
62967 5
-74680 6
74690 7
-86773 8
86779 9
-92384 10
92386 11
-123954 12
123964 13
-141010 14
141020 15
-148004 16
148010 17
-173352 18
173354 19
-210885 20
210887 21
-214275 22
214280 23
-225243 24
225250 25
-254936 26
254938 27
-260210 28
260220 2...

output:

result:

ok single line: '550922'

Test #57:

score: 15

Accepted

time: 64ms

memory: 25372kb

input:

294994 100000
-53267 0
61130 1
-79222 2
85873 3
-107915 4
115455 5
-112228 6
113910 7
-112584 8
115824 9
-113297 10
118841 11
-119314 12
128608 13
-120801 14
125670 15
-124029 16
126797 17
-128464 18
130068 19
-131571 20
134871 21
-137885 22
145738 23
-143626 24
149662 25
-167958 26
180727 27
-16801...

output:

274262574

result:

ok single line: '274262574'

Test #58:

score: 15

Accepted

time: 67ms

memory: 26676kb

input:

output:

result:

ok single line: '175947'

Test #59:

score: 15

Accepted

time: 56ms

memory: 25436kb

input:

output:

result:

ok single line: '550792'

Test #60:

score: 15

Accepted

time: 71ms

memory: 26708kb

input:

299994 100000
-100506 0
100515 1
-100660 2
100663 3
-100987 4
100992 5
-101132 6
101137 7
-101141 8
101145 9
-101392 10
101402 11
-101396 12
101404 13
-101603 14
101604 15
-102437 16
102447 17
-102691 18
102696 19
-102993 20
102994 21
-103046 22
103054 23
-103164 24
103169 25
-103417 26
103420 27
-1...

output:

result:

ok single line: '687401'

Test #61:

score: 15

Accepted

time: 70ms

memory: 25556kb

input:

299996 12662
-764150505 0
764154355 1
-164899282 0
164908249 3
-77774672 0
77785067 5
-927590971 6
927601220 7
-753611407 0
753623252 9
-527093349 0
527098815 11
-730535110 0
730546714 13
-230253570 0
230261838 15
-823670420 0
823681950 17
-343004826 0
343013016 19
-429083625 0
429087224 21
-1124625...

output:

984311051

result:

ok single line: '984311051'

Test #62:

score: 15

Accepted

time: 69ms

memory: 27140kb

input:

294996 4464
-122392220 0
122399223 1
-123842459 2
123842731 3
-141572179 4
141574986 5
-149670765 6
149678268 7
-202488152 8
202488272 9
-286825212 10
286826478 11
-300314838 12
300323274 13
-333301791 14
333312598 15
-334098186 16
334107636 17
-409469632 18
409470208 19
-507956579 20
507964975 21
-...

output:

968055496

result:

ok single line: '968055496'

Test #63:

score: 15

Accepted

time: 74ms

memory: 25700kb

input:

294994 100000
-14187 0
16465 1
-65648 2
73985 3
-94121 4
106271 5
-98539 6
105943 7
-99663 8
110632 9
-99984 10
103563 11
-99996 12
111846 13
-99998 14
106428 15
-100000 16
111738 17
-107125 18
119496 19
-111071 20
123668 21
-111772 22
112969 23
-117209 24
120950 25
-119423 26
125010 27
-128516 28
1...

output:

196146846

result:

ok single line: '196146846'

Test #64:

score: 15

Accepted

time: 52ms

memory: 22076kb

input:

199974 27673
-24895 0
43456 1
-26158 2
66281 3
-26914 4
27129 5
-27057 6
28853 7
-27572 8
69471 9
-27643 10
47878 11
-141377 12
185522 13
-216702 14
226344 15
-111419 16
-36939 17
-22123 18
-28943 19
-24286 20
-10606 21
-3899 22
-1372 23
-1299 24
-344 25
-1230 26
-8 27
-31 28
-15 29
-5 30
-3 31
0 32...

output:

359945585

result:

ok single line: '359945585'

Test #65:

score: 15

Accepted

time: 62ms

memory: 25544kb

input:

output:

result:

ok single line: '3417'

Test #66:

score: 15

Accepted

time: 50ms

memory: 23012kb

input:

199992 7203
-2802987 0
2827233 1
-2982480 2
3025553 3
-3683773 4
3709952 5
-6512883 6
6537851 7
-6572011 8
6583130 9
-7317439 10
7340712 11
-7551088 12
7554988 13
-8414839 14
8426746 15
-8523367 16
8566059 17
-10049326 18
10069521 19
-12317740 20
12361011 21
-12354236 22
12392109 23
-12643120 24
126...

output:

559452499

result:

ok single line: '559452499'

Test #67:

score: 15

Accepted

time: 64ms

memory: 25624kb

input:

output:

result:

ok single line: '824530'

Test #68:

score: 15

Accepted

time: 69ms

memory: 25620kb

input:

294988 100000
-827500 0
838015 1
-8263400 2
8264075 3
-30995602 4
30999821 5
-48186747 6
48197718 7
-54458919 8
54467402 9
-62635677 10
62648045 11
-66319610 12
66326129 13
-124271079 14
124279776 15
-152444203 16
152445201 17
-195712741 18
195714045 19
-197291872 20
197293060 21
-234457004 22
23446...

output:

824075760

result:

ok single line: '824075760'

Test #69:

score: 15

Accepted

time: 68ms

memory: 25748kb

input:

294990 7540
-2879 0
7324 1
-3311 2
11283 3
-3518 4
4853 5
-3757 6
9124 7
-4104 8
10814 9
-5190 10
6462 11
-5905 12
11335 13
-7396 14
11129 15
-7533 16
20192 17
-7539 18
18425 19
-7540 20
9505 21
-15894 22
27156 23
-18304 24
31061 25
-28643 26
32431 27
-31885 28
38141 29
-32483 30
37014 31
-32534 32
...

output:

40925630

result:

ok single line: '40925630'

Test #70:

score: 15

Accepted

time: 59ms

memory: 26404kb

input:

output:

result:

ok single line: '696933'

Test #71:

score: 15

Accepted

time: 74ms

memory: 25276kb

input:

output:

result:

ok single line: '130652'

Test #72:

score: 15

Accepted

time: 58ms

memory: 26856kb

input:

299991 100000
-100123 0
100126 1
-100870 2
100877 3
-101026 4
101032 5
-101725 6
101728 7
-101784 8
101785 9
-101951 10
101959 11
-102230 12
102234 13
-102257 14
102258 15
-102318 16
102322 17
-102459 18
102463 19
-102492 20
102495 21
-103137 22
103144 23
-104103 24
104109 25
-104321 26
104328 27
-1...

output:

result:

ok single line: '662809'

Test #73:

score: 15

Accepted

time: 72ms

memory: 26824kb

input:

299990 100000
-704356 0
704364 1
-315264 0
315274 3
-569639 0
569642 5
-830919 6
830922 7
-916530 8
916538 9
-481124 0
481126 11
-350625 0
350629 13
-451461 14
451463 15
-747898 0
747899 17
-127099 0
127105 19
-370813 20
370822 21
-770906 22
770910 23
-809096 24
809106 25
-875612 26
875620 27
-89659...

output:

result:

ok single line: '48160'

Test #74:

score: 15

Accepted

time: 65ms

memory: 26864kb

input:

output:

result:

ok single line: '440048'

Test #75:

score: 15

Accepted

time: 55ms

memory: 27024kb

input:

299997 4143
-5607 0
5703 1
-17978 2
23331 3
-26405 4
36982 5
-38661 6
42045 7
-100340 8
104723 9
-120161 10
124408 11
-130559 12
133017 13
-139548 14
144402 15
-263527 16
264427 17
-275295 18
286250 19
-303234 20
315915 21
-402288 22
403614 23
-419063 24
426431 25
-436072 26
441968 27
-444446 28
447...

output:

987793871

result:

ok single line: '987793871'

Subtask #4:

score: 29

Accepted

Dependency #2:

100%

Accepted

Test #76:

score: 29

Accepted

time: 5ms

memory: 15604kb

input:

output:

result:

ok single line: '6'

Test #77:

score: 29

Accepted

time: 0ms

memory: 16196kb

input:

1992 100000
-123091 0
-30281 0
-21906 2
171526 1
-164573 4
78303 3
-539585 6
170968 5
-178934 6
-508341 8
-475191 8
518159 11
636961 7
-1375943 12
-1134601 13
-310451 4
243776 9
-261962 17
331531 18
1201616 15
-1488800 19
519773 10
-1589229 12
-1624437 22
1636816 23
-604851 13
-2491287 20
338512 16
...

output:

29871319

result:

ok single line: '29871319'

Test #78:

score: 29

Accepted

time: 5ms

memory: 15544kb

input:

1995 100000
-100015 0
-100035 0
-100004 0
-100023 0
100023 1
-100324 5
-100105 5
-43606 0
100107 7
100013 3
-100079 10
100031 4
-100207 12
-100219 10
-102221 9
100224 14
-100359 5
-100113 10
-100242 10
-101073 16
100038 2
-101171 9
-100687 21
-100054 21
-100779 16
101080 20
-100081 5
100365 17
-1004...

output:

result:

ok single line: '2706'

Test #79:

score: 29

Accepted

time: 6ms

memory: 17580kb

input:

1995 100000
-100874 0
-100123 0
-100279 0
-100025 0
-100033 0
-100128 0
-100352 0
100030 4
-100054 0
-100789 0
-100164 0
-100023 0
-100082 0
-100088 0
-100414 0
100883 1
-100106 0
-100132 0
-100210 0
-104174 16
-100573 0
-100043 0
-103937 8
-100089 0
100091 14
100039 5
-100198 0
-100039 0
100046 28
...

output:

result:

ok single line: '241'

Test #80:

score: 29

Accepted

time: 3ms

memory: 16516kb

input:

output:

result:

ok single line: '4143'

Test #81:

score: 29

Accepted

time: 6ms

memory: 15248kb

input:

1994 98229
-25011 0
-28801007 0
28812436 2
31607 1
-98668 4
175546 5
-125883 6
135777 7
-10384621 4
-12045979 6
-187727 8
10448416 9
-46915950 8
47004608 13
206079 11
12137635 10
-17969925 15
18052237 17
-202812 15
284861 19
-10901049 20
10987634 21
-279111 20
373407 23
-37466576 24
37553653 25
-301...

output:

14506418

result:

ok single line: '14506418'

Test #82:

score: 29

Accepted

time: 6ms

memory: 16000kb

input:

output:

result:

ok single line: '5191'

Test #83:

score: 29

Accepted

time: 5ms

memory: 16560kb

input:

1933 100000
-17223 0
17227 1
-69253 2
-89374 2
69262 3
89381 4
-100011 6
100017 7
-100007 5
-100075 8
-100012 6
100015 9
100016 11
-100042 12
-100044 8
100046 14
-100021 13
100026 17
100047 15
-100083 19
-100051 16
100087 20
-100096 22
-100045 19
100059 21
100052 24
100085 10
-100061 25
-100354 27
-...

output:

result:

ok single line: '1181'

Test #84:

score: 29

Accepted

time: 0ms

memory: 16168kb

input:

output:

result:

ok single line: '4072'

Test #85:

score: 29

Accepted

time: 3ms

memory: 15572kb

input:

output:

result:

ok single line: '1797'

Test #86:

score: 29

Accepted

time: 3ms

memory: 17584kb

input:

1994 65443
-38003318 0
-18751475 0
-9734401 0
-18645890 0
-15668970 0
-17905454 0
-6796761 0
9812780 3
-20552708 0
-27344191 0
-12387671 0
-19533911 0
-8278752 0
-8310591 0
-16585891 0
-18322444 0
-28482172 0
-11198931 0
-21697231 0
-19967830 0
-1513124 0
-4799039 0
-9896868 0
-7389109 0
18344759 16...

output:

39365641

result:

ok single line: '39365641'

Test #87:

score: 29

Accepted

time: 6ms

memory: 16148kb

input:

1901 100000
-104214 0
104219 1
-46319 0
46328 3
-101616 4
-66898 4
66903 6
-102765 7
-86535 7
101618 5
102773 8
86537 9
-104225 12
104226 13
-100015 12
100023 15
-100777 16
100784 17
-100018 16
100025 19
-100020 20
-100959 20
100965 22
100027 21
-100023 24
-101058 24
101060 26
100030 25
-100278 28
1...

output:

result:

ok single line: '1196'

Test #88:

score: 29

Accepted

time: 3ms

memory: 15724kb

input:

output:

result:

ok single line: '957'

Test #89:

score: 29

Accepted

time: 0ms

memory: 16332kb

input:

1994 100000
-82876 0
173951 1
-91781 2
162991 3
-372977 4
471319 5
-97733 2
-405921 6
-79149 0
491609 8
132818 7
-443797 11
480621 12
-670304 13
719700 14
-1417516 15
-675583 15
-491916 10
726063 17
121319 9
1496966 16
-1213898 19
1267835 22
-4905568 19
-481426 13
512055 25
-3133440 21
-5448924 26
-...

output:

34358020

result:

ok single line: '34358020'

Test #90:

score: 29

Accepted

time: 6ms

memory: 15136kb

input:

output:

result:

ok single line: '2570'

Test #91:

score: 29

Accepted

time: 5ms

memory: 15068kb

input:

1990 100000
-100242 0
-100942 0
-100115 0
-100204 0
-100144 0
-100325 0
-100071 0
-100655 0
-100479 0
-51715 0
-100228 0
100331 6
100145 5
-100223 0
-100635 0
100123 3
-101264 13
-100030 0
-101712 12
-100042 0
-103222 16
-100771 13
-104218 13
-105562 13
-104492 16
-59480 0
-100609 16
100236 11
-1005...

output:

result:

ok single line: '2661'

Test #92:

score: 29

Accepted

time: 0ms

memory: 16684kb

input:

output:

result:

ok single line: '3215'

Test #93:

score: 29

Accepted

time: 3ms

memory: 16476kb

input:

1991 1
-1 0
-2078 0
2080 2
11 1
-1927 4
-3 4
13 6
1937 5
-592 7
596 9
-11 7
16 11
-12 12
19 13
-2820 12
-1131 14
2822 15
-13 14
1136 16
16 18
-1634 20
-22 20
32 22
1635 21
-1997 23
-25 23
2000 25
29 26
-3032 28
3041 29
-30 28
32 31
-3523 32
3528 33
-31 32
40 35
-32 36
33 37
-5014 36
5018 39
-1688 38...

output:

result:

ok single line: '1386'

Test #94:

score: 29

Accepted

time: 0ms

memory: 16244kb

input:

output:

25076974

result:

ok single line: '25076974'

Test #95:

score: 29

Accepted

time: 6ms

memory: 16904kb

input:

output:

result:

ok single line: '1661'

Test #96:

score: 29

Accepted

time: 6ms

memory: 16492kb

input:

output:

result:

ok single line: '5478'

Test #97:

score: 29

Accepted

time: 0ms

memory: 16920kb

input:

1990 1
-447835 0
-22904 0
451584 1
-1075937 0
-209894 0
1133395 4
-28255892 6
-13465290 3
-19253160 6
-9596010 6
-670730 0
223447 5
-79860 0
-5831053 3
5875037 14
-3064880 0
-28333869 3
-14614820 12
3097823 16
-12462667 19
-104646 0
-9316745 3
-26666671 15
9631409 10
19298046 9
-6947631 12
91358 13
...

output:

result:

ok single line: '4547747'

Test #98:

score: 29

Accepted

time: 5ms

memory: 15260kb

input:

output:

result:

ok single line: '5401'

Test #99:

score: 29

Accepted

time: 0ms

memory: 15900kb

input:

output:

result:

ok single line: '2632'

Test #100:

score: 29

Accepted

time: 6ms

memory: 16964kb

input:

output:

19838070

result:

ok single line: '19838070'

Test #101:

score: 29

Accepted

time: 5ms

memory: 15888kb

input:

1998 23568
-5832 0
82071 1
-53571 0
-547083 2
-584455 2
141858 3
-365528 6
681182 5
-210886 0
-1234196 6
449414 7
-1718551 8
-300025 6
-497177 11
-129044 2
273861 9
359347 13
-4029992 11
-689408 16
-1138509 8
-1059685 17
1175015 20
1281016 10
-14825912 22
4118807 18
-4948702 22
-4503342 22
-2262698 ...

output:

49171083

result:

ok single line: '49171083'

Subtask #5:

score: 31

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Test #102:

score: 31

Accepted

time: 82ms

memory: 25540kb

input:

output:

result:

ok single line: '339047'

Test #103:

score: 31

Accepted

time: 72ms

memory: 25296kb

input:

output:

result:

ok single line: '573363'

Test #104:

score: 31

Accepted

time: 75ms

memory: 25876kb

input:

output:

result:

ok single line: '686619'

Test #105:

score: 31

Accepted

time: 85ms

memory: 26444kb

input:

294920 186
-572219451 0
-25786396 0
-50600857 0
-181382446 0
-417131213 0
-593086359 0
-163546308 0
-251114444 0
-290876950 0
-501659564 0
-954809178 0
-324808411 0
-223558100 0
-230214709 0
-160920718 0
-451112478 0
-431099819 0
-100831115 0
-211135272 0
-463974127 0
-749467014 0
-53945636 0
-10392...

output:

43421501

result:

ok single line: '43421501'

Test #106:

score: 31

Accepted

time: 59ms

memory: 26496kb

input:

output:

result:

ok single line: '581378'

Test #107:

score: 31

Accepted

time: 64ms

memory: 26960kb

input:

output:

result:

ok single line: '376074'

Test #108:

score: 31

Accepted

time: 82ms

memory: 25816kb

input:

295939 1239
-558 0
15088 1
-37167 2
-36977 2
53282 3
-583 0
-165029 5
-44192 5
48797 4
-65843 9
77527 10
169934 7
-483057 11
-101122 9
-216883 12
15823 6
-1133 16
2196 17
494797 13
-41032 18
42518 20
-44678 21
-1075 16
-238587 12
251127 24
45755 22
230385 15
-276125 25
-234323 26
48769 8
109684 14
6...

output:

963570703

result:

ok single line: '963570703'

Test #109:

score: 31

Accepted

time: 38ms

memory: 19976kb

input:

149975 100000
-14832 0
-153686 0
40636 1
-182839 3
202904 4
-212669 3
-60994 0
-487029 3
-212679 5
-242729 3
-65506 3
512192 8
71130 7
171266 2
-170919 14
193351 15
-605254 3
-182431 13
-309249 14
-1363186 12
328537 19
-363871 14
94896 11
-168296 14
-8806 24
620920 17
-1880579 16
-212367 14
-233203 ...

output:

211703481

result:

ok single line: '211703481'

Test #110:

score: 31

Accepted

time: 80ms

memory: 25820kb

input:

299760 1
-88 0
-119 0
124 2
-16 0
-729 0
-33070 3
-6912 3
-21154 3
-58 0
6918 7
-603 0
-379661 10
-154 0
21 4
-577 14
-2069 3
-213181 10
-188584 10
-85 0
-16177 3
-6376 14
-387 0
-44740 3
-14015 14
-23514 3
-58403 14
213188 17
-4535 14
-5748 3
-4336 3
-18568 3
-180 0
-168 0
-14327 14
-47 0
-23438 14...

output:

result:

ok single line: '54797'

Test #111:

score: 31

Accepted

time: 75ms

memory: 25816kb

input:

output:

result:

ok single line: '285259'

Test #112:

score: 31

Accepted

time: 76ms

memory: 26136kb

input:

299908 100000
-352081589 0
-118094935 0
-216270665 0
-873442364 0
-365071314 0
-766288699 0
-406636486 0
-638714491 0
-917638104 0
-692544087 0
-57926633 0
-654399438 0
-597497477 0
-770279311 0
-477065649 0
-168399633 0
-248512743 0
-537640128 0
-415385984 0
-94152674 0
-855649529 0
-61682882 0
-55...

output:

665627882

result:

ok single line: '665627882'

Test #113:

score: 31

Accepted

time: 64ms

memory: 25364kb

input:

output:

result:

ok single line: '418370'

Test #114:

score: 31

Accepted

time: 63ms

memory: 26708kb

input:

output:

988536797

result:

ok single line: '988536797'

Test #115:

score: 31

Accepted

time: 38ms

memory: 20052kb

input:

149990 100000
-85023 0
95728 1
-366326 2
377117 3
-99985 2
-96174 0
114707 6
-99952 7
128107 8
-99898 7
-340147 9
-76767 9
367859 11
-794003 4
-55574 12
113100 10
-396105 4
-33521 16
-13551 18
-52853 19
800132 14
-18143 15
-108497 12
122572 5
-482408 24
-1280432 21
485991 25
-15960 19
-519308 27
535...

output:

584477535

result:

ok single line: '584477535'

Test #116:

score: 31

Accepted

time: 74ms

memory: 27236kb

input:

294927 100000
-85868 0
-117401 0
93683 1
-111735 0
-96048 0
-86334 0
98112 5
129646 2
-157955 3
115513 4
-188871 3
-858410 8
-199993 8
-212784 10
-325245 8
332776 15
221086 14
201235 11
-97280 7
-240387 17
-551525 3
-97785 3
108779 19
860341 12
-227549 18
-681915 18
-209694 8
-1113998 24
100582 22
1...

output:

934464929

result:

ok single line: '934464929'

Test #117:

score: 31

Accepted

time: 78ms

memory: 26412kb

input:

299990 7
-21 0
-469 0
-36 0
-251 0
-143 0
-54 0
-55 0
-127 0
-924 0
-134 0
-612 0
-7 0
42 3
-370 0
-1003 0
-9 0
-5670 13
-573 0
-5320 13
-6753 13
-16579 13
27 1
-5764 22
-2121 0
-24910 22
-35557 13
-19636 13
-411 0
-16932 13
-730 0
-373 0
-771 22
-63 0
-2066 22
-2316 13
-30552 22
-12503 22
-21070 13...

output:

result:

ok single line: '187087'

Test #118:

score: 31

Accepted

time: 89ms

memory: 27232kb

input:

299962 100000
-28116828 0
-85128138 0
-95072810 0
-114660808 0
-4511753 0
-19780785 0
-41185690 0
-69740556 0
-2520091 0
-35850160 0
-22167043 0
-79787715 0
-69491168 0
-189100184 0
-129285107 0
-3543142 0
-53593755 0
-19443964 0
-30630591 0
-18655203 0
-7743094 0
-34554295 0
-13029227 0
-1814449 0
...

output:

621887555

result:

ok single line: '621887555'

Test #119:

score: 31

Accepted

time: 70ms

memory: 25532kb

input:

299979 1
-648941 0
-331821 0
-374559 0
-203748 0
-584527 0
-6525 0
-566097 0
-87827 0
-278554 0
-55417 0
-312230 0
-17986 0
-90604 0
-409371 0
-143373 0
-572107 0
-417325 0
-160284 0
-85265 0
-270734 0
-202382 0
-113122 0
-257755 0
-388864 0
-602894 0
-571801 0
-317638 0
-199373 0
-538796 0
-473092 ...

output:

result:

ok single line: '428821'

Test #120:

score: 31

Accepted

time: 72ms

memory: 25304kb

input:

295944 9714
-5408 0
-359900656 0
24022 1
359908576 2
-613750191 3
-9511 3
613756389 5
14850 6
-841527530 8
841532455 9
-9548 8
15489 11
-9563 12
17830 13
-9613 14
14251 15
-772362615 16
772376917 17
-9626 16
-511130828 12
511150175 20
23705 19
-9651 22
-628389093 14
-575533564 22
575542355 25
27616 ...

output:

266471331

result:

ok single line: '266471331'

Test #121:

score: 31

Accepted

time: 74ms

memory: 25620kb

input:

295786 100000
-15069 0
-89569 0
23295 1
105840 2
-89681 4
-98606 4
103597 5
110223 6
-99331 8
102384 9
-99781 8
115903 11
-99902 12
105434 13
-99896 12
-143071 14
103658 15
-131254 14
161212 16
143144 18
-199981 19
-202191 19
219011 22
-202381 23
-208199 23
206705 21
217959 24
218905 25
-211555 28
-...

output:

353935611

result:

ok single line: '353935611'

Test #122:

score: 31

Accepted

time: 77ms

memory: 26364kb

input:

294949 5923
-5504 0
-1493 0
5654 1
-5858 3
-81770 3
4581 2
89138 5
-158309 7
161091 8
13559 4
-5614 6
-93578 7
-5918 10
16389 13
-142436 14
-28503 10
-217057 9
228429 17
-5898 6
-523633 18
33154 16
-345278 9
-90176 21
526127 20
-1376641 24
1388510 25
94132 12
5630 11
155470 15
101682 23
352289 22
18...

output:

575485649

result:

ok single line: '575485649'

Test #123:

score: 31

Accepted

time: 72ms

memory: 25864kb

input:

294920 8899
-8576 0
-8765 0
21184 1
-84568 3
-290888 3
-145417 3
-62 0
87630 4
-430259 8
-982281 3
3338 7
441632 9
-11904711 12
-7986 11
993403 10
-3920379 15
-1443635 8
148735 6
-79565 11
-583139 11
-2083 0
-2132977 15
13592 14
-190451 3
-338182 11
13111 21
-124984 26
-5453 0
-7825 26
-301036 26
-1...

output:

968246220

result:

ok single line: '968246220'

Test #124:

score: 31

Accepted

time: 80ms

memory: 25624kb

input:

output:

result:

ok single line: '272416'

Test #125:

score: 31

Accepted

time: 81ms

memory: 26152kb

input:

299989 18493
-3482730 0
-2495685 0
-4860756 0
-367042 0
-2189247 0
-412987 0
-6934200 0
-2273836 0
-305639 0
-2949779 0
-16567 0
-4140444 0
-685363 0
-7781402 0
-1169170 0
-5349146 0
-2907703 0
-4115283 0
-734919 0
-1173030 0
-3209380 0
-866898 0
-10728680 0
-1635091 0
-6882920 0
-3380039 0
2962588 ...

output:

987827892

result:

ok single line: '987827892'

Test #126:

score: 31

Accepted

time: 79ms

memory: 26440kb

input:

299906 9450
-23831565 0
-186084705 0
-51140751 0
-242692108 0
-409157424 0
-799290155 0
-906468238 0
-98029627 0
-843293108 0
-860607755 0
-239039254 0
-593435467 0
-726714543 0
-316887666 0
-142299442 0
-526297141 0
-193042351 0
-270483608 0
-603100149 0
-791672212 0
-460611753 0
-188402824 0
-5361...

output:

354400168

result:

ok single line: '354400168'

Test #127:

score: 31

Accepted

time: 47ms

memory: 23088kb

input:

183275 1
-313643872 0
313659906 1
-1 0
35647 3
-246507643 4
-7318 4
246523149 5
28155 6
-36345686 8
36348404 9
-25587 8
27569 11
-245994120 12
-33637 12
246037815 13
66352 14
-263661579 16
-50297 16
69291 18
263704227 17
-10768531 19
10795092 21
-63221 19
99822 23
-66529 24
-185319899 24
185349473 2...

output:

412880867

result:

ok single line: '412880867'

Test #128:

score: 31

Accepted

time: 36ms

memory: 21040kb

input:

133433 4222
-3986 0
5976 1
-4061 2
-4111 2
21001 4
-48554 5
17198 3
71309 6
-3722 0
26017 9
-51606 5
66421 11
-63196 12
-58343 12
85690 14
71616 13
-86716 16
97559 17
-64170 16
-114061 18
86543 19
-105555 18
121754 20
-119923 23
121166 22
-124074 23
131894 26
139688 24
-204401 27
213806 29
-204833 2...

output:

743076160

result:

ok single line: '743076160'

Test #129:

score: 31

Accepted

time: 80ms

memory: 25556kb

input:

299946 100000
-94472 0
94481 1
-100004 2
-50598 0
50602 4
-97496 5
-99999 5
97497 6
-96551 2
100008 7
-100009 8
-100001 10
100011 3
96557 9
-100002 14
100003 12
-100010 8
-100000 10
100011 17
-100085 13
100009 15
100011 11
-100187 19
100195 23
-100008 13
-100048 21
-100078 16
-100011 16
-100021 19
-...

output:

result:

ok single line: '552128'

Test #130:

score: 31

Accepted

time: 77ms

memory: 27180kb

input:

299904 100000
-88149 0
88152 1
-99245 0
99247 3
-100064 2
-99840 0
-100005 4
-100120 4
99841 6
-100050 2
100130 8
100008 7
-100098 4
100051 10
-100169 9
-100013 9
-100000 2
-100127 9
-100496 14
100135 18
-100148 20
-100615 14
-100281 11
-101896 12
-97783 0
-100301 14
100501 19
-100717 11
100103 13
1...

output:

result:

ok single line: '527049'

Test #131:

score: 31

Accepted

time: 74ms

memory: 26696kb

input:

294954 1
-158046 0
164570 1
-79713 0
-1029494 2
-264364 0
-98672 0
1036632 4
-88669 0
-4355786 2
-655927 2
-474725 2
-419515 0
-131706 0
-598754161 7
-184794098 7
-246991 0
-478173636 7
-148145644 7
-103646015 7
-271067945 7
-89792536 7
-182351 0
-128055 0
-1 0
-64105873 7
257892 16
-484581 2
-19719...

output:

387900130

result:

ok single line: '387900130'

Test #132:

score: 31

Accepted

time: 83ms

memory: 26136kb

input:

299982 8
-3966 0
-665 0
-46331 0
-51416 0
-4909 0
-64388 0
-82145 0
-16735 0
-14523 0
-6358 0
-3535 0
-24039 0
-33022 0
-78158 0
-1551 0
-14253 0
-593 0
-105792 0
-57098 0
-7031 0
-5289 0
-261 0
-11696 0
-82178 0
-15566 0
-14859 0
-3931 0
-41174 0
-1741 0
-62165 0
-80949 0
-19610 0
-46274 0
-16703 0...

output:

result:

ok single line: '229592'

Test #133:

score: 31

Accepted

time: 76ms

memory: 26116kb

input:

output:

result:

ok single line: '365421'

Test #134:

score: 31

Accepted

time: 71ms

memory: 25888kb

input:

output:

result:

ok single line: '602998'

Test #135:

score: 31

Accepted

time: 69ms

memory: 26072kb

input:

299917 100000
-50021 0
50024 1
-54932 2
-76639 2
-20021 0
54942 3
76646 4
-94951 7
20025 5
-99141 7
94961 8
99146 10
-99275 12
99277 13
-99405 12
99413 15
-99814 16
-99782 16
99785 18
99819 17
-99904 20
99905 21
-99823 20
99830 23
-99951 22
99960 25
-99969 22
99977 27
-99975 28
-99997 28
99976 29
10...

output:

result:

ok single line: '401224'

Test #136:

score: 31

Accepted

time: 72ms

memory: 25216kb

input:

299996 12714
-16745 0
22805 1
-113953 2
-68514 2
-4079 0
72579 4
-133925 6
8394 5
-24851 8
-37637 2
-276558 6
47617 10
-289789 6
-70221 12
-53963 8
29511 9
-241364 16
-580104 12
250464 17
-97070 16
-1312338 19
1315377 21
586677 18
75992 14
-172337 24
-754691 19
-174410 16
185745 27
-2955774 22
-1117...

output:

983773021

result:

ok single line: '983773021'

Test #137:

score: 31

Accepted

time: 94ms

memory: 25212kb

input:

output:

65235316

result:

ok single line: '65235316'