QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#438612#2191. Apprentice Learning TrajectoryGuanYunchangAC ✓170ms23620kbC++14840b2024-06-10 20:27:092024-06-10 20:27:10

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3752kb

input:

2
5 7 1
1 9 2

output:

5

result:

ok 1 number(s): "5"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

3
1 10 4
6 12 3
9 13 2

output:

4

result:

ok 1 number(s): "4"

Test #3:

score: 0
Accepted
time: 0ms
memory: 3724kb

input:

3
1 13 4
6 11 2
9 13 3

output:

4

result:

ok 1 number(s): "4"

Test #4:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

1
314680159570 679536216645 149587989356

output:

2

result:

ok 1 number(s): "2"

Test #5:

score: 0
Accepted
time: 0ms
memory: 3728kb

input:

3
190158227996 310234408765 64391271979
88237606384 457505437544 285805273822
17920000998 403297579630 85555974372

output:

4

result:

ok 1 number(s): "4"

Test #6:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

4
1 2 1
1 3 2
1 3 1
2 4 1

output:

3

result:

ok 1 number(s): "3"

Test #7:

score: 0
Accepted
time: 0ms
memory: 4092kb

input:

5
2 9 3
5 9 3
4 12 5
4 10 4
3 4 1

output:

3

result:

ok 1 number(s): "3"

Test #8:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

8
3 7 4
1 7 3
4 7 1
1 9 6
6 11 3
2 8 6
1 9 4
2 7 4

output:

5

result:

ok 1 number(s): "5"

Test #9:

score: 0
Accepted
time: 0ms
memory: 3728kb

input:

10
4 11 4
4 12 5
4 9 3
2 3 1
1 7 5
3 10 2
3 9 4
1 6 5
3 9 1
2 5 3

output:

7

result:

ok 1 number(s): "7"

Test #10:

score: 0
Accepted
time: 0ms
memory: 3728kb

input:

20
84 247 117
46 611 325
133 627 315
296 782 272
118 505 273
107 597 176
168 552 123
61 130 61
296 867 251
126 569 268
230 641 98
71 461 300
125 636 202
187 588 172
12 337 140
202 426 88
148 413 149
89 492 193
31 537 333
241 259 8

output:

8

result:

ok 1 number(s): "8"

Test #11:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

100
1 9 6
4 7 2
3 5 1
2 9 5
1 6 4
3 5 2
1 4 1
1 9 4
5 7 1
5 12 4
6 14 5
5 13 4
3 10 2
6 14 6
6 15 6
6 12 5
3 11 4
5 9 2
5 13 4
2 8 3
3 11 4
4 9 4
1 7 5
1 7 2
3 8 5
4 15 6
4 7 1
3 10 3
3 7 3
4 7 1
1 11 5
2 7 1
3 7 2
5 8 2
2 6 2
1 5 2
6 10 4
5 14 4
5 6 1
2 8 5
5 13 6
6 17 6
6 14 4
3 10 6
2 4 2
1 7 6
1...

output:

10

result:

ok 1 number(s): "10"

Test #12:

score: 0
Accepted
time: 0ms
memory: 4024kb

input:

100
32 62 23
2 27 16
32 69 17
4 33 15
30 54 12
15 67 29
9 15 1
17 52 28
10 46 24
4 13 7
15 36 15
11 35 21
25 53 7
30 61 29
13 49 20
10 46 25
12 46 25
29 79 27
30 74 21
5 46 29
15 37 2
9 35 5
4 11 5
20 38 1
32 45 7
18 41 9
10 24 8
31 88 33
1 13 2
33 72 27
31 65 16
26 81 29
21 78 29
30 62 18
23 53 13
...

output:

44

result:

ok 1 number(s): "44"

Test #13:

score: 0
Accepted
time: 0ms
memory: 3992kb

input:

100
258 401 133
329 664 117
24 577 236
74 363 155
309 445 58
176 542 104
184 532 35
231 661 306
21 301 243
202 596 197
223 617 299
47 419 40
23 235 120
195 473 248
24 299 50
150 351 161
213 540 3
68 465 242
83 488 301
266 465 121
255 425 76
160 461 190
200 534 285
140 272 9
232 312 68
262 832 262
28...

output:

246

result:

ok 1 number(s): "246"

Test #14:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

100
332708 881270 218083
123503 440442 82160
117848 227664 11900
210361 454848 220025
4256 325686 120984
42683 551710 243953
185326 536812 85348
82013 390219 219827
9496 138608 114562
15722 41015 15521
250822 516728 203521
274554 738032 297584
173660 427785 216398
171713 294493 24748
16855 453866 17...

output:

54

result:

ok 1 number(s): "54"

Test #15:

score: 0
Accepted
time: 0ms
memory: 3904kb

input:

1000
226292605 520513343 243677857
223898070 451522319 149144053
320110282 458615665 40327669
71104465 414887122 75892143
127615637 655770291 235686217
71268780 586834037 227286563
239186675 738305835 257478553
20479632 473037897 264131351
300469469 438323723 18191
324305581 804907086 209846632
2291...

output:

8186

result:

ok 1 number(s): "8186"

Test #16:

score: 0
Accepted
time: 68ms
memory: 10512kb

input:

100000
275996220174 569627078429 225554987435
17052270958 389460104302 289429676631
263393347087 522835851150 210798272567
19567906292 440579817165 235005205836
315735637633 626938082997 158562993646
251178401007 847568409852 318088435540
261685281314 575363829526 17780188447
257597575808 5130942792...

output:

43033

result:

ok 1 number(s): "43033"

Test #17:

score: 0
Accepted
time: 151ms
memory: 18080kb

input:

200000
168475771178 504050497042 62510698160
321234575825 650322108270 31411629439
137013381365 534965159330 95479285511
149098074546 589985909131 152676030832
325463703228 758458812313 115035250617
192688039989 466853115201 162700915494
201041003192 434459880095 109442131617
192001249624 5933458492...

output:

274302

result:

ok 1 number(s): "274302"

Test #18:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

100
900010202437065976 900017644633168518 6388181214286
900016532554139584 900033415463784215 3623017704703
900003140667462484 900016921905675638 1144833104868
900010970355304434 900019368920676275 7236970460266
900003398102498066 900019404572281634 6366152487012
900010111193109179 90001926090178645...

output:

84

result:

ok 1 number(s): "84"

Test #19:

score: 0
Accepted
time: 0ms
memory: 3728kb

input:

1
1 1000000000000000000 1

output:

999999999999999999

result:

ok 1 number(s): "999999999999999999"

Test #20:

score: 0
Accepted
time: 0ms
memory: 3728kb

input:

10
24488252285102 35508446533363 161
4550714917494 47758817598616 946
13343815054464 43000883299019 588
28091762378988 29214488727556 37
13180335517070 43792976530154 934
2955660900969 49727689582850 950
24617009617233 32898205453798 124
22642956710847 41804664299758 367
26928699556618 2955869274467...

output:

169217083222

result:

ok 1 number(s): "169217083222"

Test #21:

score: 0
Accepted
time: 0ms
memory: 3740kb

input:

100
151858738370932 386660133211398 462
191071125027223 371756471824964 352
196999040886720 361682824501849 335
188132419401624 373684141784095 361
25914327535485 468028148325905 866
215263132865221 345968466016710 263
103679950709288 410677564956000 630
232799370573418 332696244742625 141
417532277...

output:

5257352165964

result:

ok 1 number(s): "5257352165964"

Test #22:

score: 0
Accepted
time: 1ms
memory: 3908kb

input:

1000
2216006834240363 2905861019886751 131
1638289539322924 3450529380232937 336
1835280074752505 3263128837198143 268
1316097649757967 3726473886501195 473
2444871578059303 2707088121685961 51
766429605706576 4288582393059764 703
296060111671556 4690711844679380 886
1397639117526589 363666790632720...

output:

33763956816306

result:

ok 1 number(s): "33763956816306"

Test #23:

score: 0
Accepted
time: 0ms
memory: 3728kb

input:

10
6429523605184 48517261311706 883568
7807186102720 38563041839214 448451
19989333910606 21022051633508 92380
17317011555915 23249574777578 279854
7525581596615 43926751412355 708613
18639183744233 23204131653133 175515
15321150661339 25348929222338 366130
14748989566743 32520013574142 372339
33056...

output:

116200714

result:

ok 1 number(s): "116200714"

Test #24:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

100
159046540330113 333929158603600 399603
234886241751745 259983744006719 46746
20540542940933 493855276064997 914028
23515415597759 486964758355387 887731
191889040043379 313155148582607 280844
44197462990688 465739089379144 808560
191617451453546 313818878444267 304126
69390655045719 425686227116...

output:

2367455458

result:

ok 1 number(s): "2367455458"

Test #25:

score: 0
Accepted
time: 1ms
memory: 3904kb

input:

1000
23009184885206 4978353699247843 992380
1207224677906017 3763401502025915 530893
1823053477612952 3138634161692709 256984
1109521864026482 3836488867910127 553596
655111059860818 4334495602055670 754486
354178882456483 4641406920734500 860650
1532167428132749 3410481807446491 383354
733304363694...

output:

60987608191

result:

ok 1 number(s): "60987608191"

Test #26:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

10
17966211657937 41082010216341 134036140
246195327134 49483668921997 995514196
28697076541818 34180548947984 89876482
16824676443539 43277880269271 158577629
23142891732559 36620887220652 96922902
31815484766499 32921592123396 71221418
1668908344820 48273261878457 605141482
14675698231420 44862830...

output:

292187

result:

ok 1 number(s): "292187"

Test #27:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

100
195798231789382 281446572177414 233618583
121963251073794 350132960386478 459255846
149955669391085 329416483760087 374521738
205240795729463 271538254405914 204804005
95459658146897 363493460265310 517884902
205418173532525 269177641857939 191203126
161679683534381 317798528545770 349951836
149...

output:

1798110

result:

ok 1 number(s): "1798110"

Test #28:

score: 0
Accepted
time: 1ms
memory: 3776kb

input:

1000
1218193451747175 3716770321178410 494775519
190788428980037 4785864745384649 934468911
184862276749561 4803816382139191 937822525
376414975071429 4614167514388970 859404081
1694784199942472 3218026776142977 301722489
882915968527169 4084913588957312 636156310
1864007680007931 3067603460309002 2...

output:

30870804

result:

ok 1 number(s): "30870804"

Test #29:

score: 0
Accepted
time: 0ms
memory: 3728kb

input:

10
15989050030397 38837443116572 8599894032188
10242423849130 44244363318329 16252492309528
20007099076819 38714957199706 6159579729855
23185279549718 27726395869618 4100017149949
8437999998860 48404151003102 19870856352740
24451902804206 26728688074938 1936800919976
21280331729020 29671513564842 49...

output:

4

result:

ok 1 number(s): "4"

Test #30:

score: 0
Accepted
time: 0ms
memory: 3740kb

input:

100
49575055785987 467922194996413 265049173004471
79326207175955 436350711289533 143583859769274
31666429680812 479096770015818 341513416225738
164735037465404 330945087018638 55930361039893
145782106362086 372300235676583 80095005416640
55519150278708 462081755608189 229471555641774
12677095090981...

output:

29

result:

ok 1 number(s): "29"

Test #31:

score: 0
Accepted
time: 1ms
memory: 3904kb

input:

1000
642678995219489 4370449943805988 1934903619781449
402763371542384 4624347282097295 2440533901886763
1812364352762875 3240912465460446 447109476017756
438828823087913 4575868514510961 2302506784036821
344518995109258 4658034519261438 2574177696730653
1402750907001958 3657847320712775 88321006155...

output:

37

result:

ok 1 number(s): "37"

Test #32:

score: 0
Accepted
time: 94ms
memory: 17220kb

input:

200000
179544046329792474 179544564816299303 282704810495
146178241538832684 146178468273769542 68301290307
84759197653012364 84759467806468186 39519698999
90455062687704582 90455242590082983 126232973165
60201251092672082 60201686017998427 321957597223
197289164519581672 197289537551772754 11895171...

output:

1262675

result:

ok 1 number(s): "1262675"

Test #33:

score: 0
Accepted
time: 89ms
memory: 16436kb

input:

199998
63143097038704761 63143447717784506 308428160715
4161096575004405 4161499525277231 295385224962
25210328135662551 25210706840563127 198297806004
31989031023571603 31989543811087587 191903973526
58543134572475305 58543647335985869 193214665037
20784092483053647 20784707017557834 301012577176
3...

output:

7007446

result:

ok 1 number(s): "7007446"

Test #34:

score: 0
Accepted
time: 70ms
memory: 16904kb

input:

200000
173390 173391 1
76328 76331 2
251258 251260 1
34783 34784 1
155491 155492 1
118975 118978 2
119413 119415 2
277909 277910 1
129050 129052 2
34165 34167 2
184046 184048 2
290180 290183 2
119515 119518 2
137936 137938 2
146317 146318 1
179887 179889 2
75301 75302 1
12710 12711 1
144182 144183 1...

output:

115672

result:

ok 1 number(s): "115672"

Test #35:

score: 0
Accepted
time: 72ms
memory: 15784kb

input:

200000
340714 340721 5
365793 365797 2
385430 385435 4
483079 483082 3
142369 142376 3
342423 342431 5
265577 265583 5
415832 415833 1
125119 125124 4
170716 170720 1
117586 117595 5
441541 441548 4
581881 581887 3
99349 99355 2
235250 235259 5
209825 209833 4
579137 579138 1
16938 16942 2
523936 52...

output:

169553

result:

ok 1 number(s): "169553"

Test #36:

score: 0
Accepted
time: 73ms
memory: 16268kb

input:

200000
139718 139721 1
108436 108443 2
35268 35276 6
339662 339671 4
363534 363539 1
48062 48066 2
320491 320497 5
322186 322188 1
284622 284627 2
377336 377338 2
26625 26632 5
194853 194854 1
292794 292800 5
444425 444432 5
231519 231527 5
427054 427063 6
246550 246557 5
94179 94185 3
442011 442017...

output:

143769

result:

ok 1 number(s): "143769"

Test #37:

score: 0
Accepted
time: 76ms
memory: 17164kb

input:

200000
302262 302272 5
343702 343708 2
21143 21145 1
273766 273774 3
296561 296569 4
204722 204730 3
391943 391947 3
188642 188645 3
27604 27610 3
375124 375133 6
331486 331495 6
300562 300566 1
49861 49867 2
258143 258148 5
207766 207771 1
148044 148053 5
221242 221251 4
124122 124133 6
129861 1298...

output:

126740

result:

ok 1 number(s): "126740"

Test #38:

score: 0
Accepted
time: 76ms
memory: 16180kb

input:

200000
5490002 5490133 108
573251 573609 84
7145017 7145181 110
6129271 6129694 146
8154219 8154487 84
7506234 7506504 167
1085105 1085225 14
4964219 4964676 203
1799252 1799783 324
9505104 9505463 97
5242287 5242557 102
4348173 4348270 43
2390248 2390556 173
893001 893304 4
4529156 4529424 114
4677...

output:

398191

result:

ok 1 number(s): "398191"

Test #39:

score: 0
Accepted
time: 83ms
memory: 16212kb

input:

200000
31406 31413 2
6603 6614 6
9845 9851 3
35382 35390 6
28563 28564 1
9202 9210 3
36562 36568 3
2624 2629 5
5523 5531 6
23302 23303 1
12201 12208 6
10421 10428 3
29883 29888 2
38182 38188 1
4563 4574 6
36003 36009 6
21126 21130 4
24323 24331 6
30082 30086 2
15544 15550 4
37601 37604 2
35781 35787...

output:

21275

result:

ok 1 number(s): "21275"

Test #40:

score: 0
Accepted
time: 82ms
memory: 15976kb

input:

200000
178717 178754 24
82209 82267 32
161131 161161 16
130716 130744 1
190801 190839 21
143814 143851 33
88933 88943 5
132412 132427 12
29703 29757 24
129118 129152 33
119419 119448 12
73117 73138 11
13633 13663 18
199930 199977 25
2801 2862 33
149928 149952 24
164916 164936 1
23310 23334 6
149415 ...

output:

81958

result:

ok 1 number(s): "81958"

Test #41:

score: 0
Accepted
time: 88ms
memory: 16424kb

input:

200000
1720326 1720486 44
1231332 1231630 171
1614051 1614459 319
1633194 1633774 310
344193 344528 25
1725313 1725740 194
61322 61644 136
992052 992487 250
437085 437585 321
213104 213556 130
1640195 1640308 4
1725210 1725751 298
1745093 1745167 43
1873143 1873226 19
1102079 1102563 260
1961188 196...

output:

251102

result:

ok 1 number(s): "251102"

Test #42:

score: 0
Accepted
time: 87ms
memory: 17108kb

input:

200000
1529323173 1529657253 2306
1137168888 1137654485 302469
650122669 650325659 52228
1891323546 1891445982 105744
1180294355 1180418553 2873
1667213958 1667465984 185142
1678294022 1678507554 64005
943105344 943302014 185737
442112234 442526570 253632
608010168 608509615 294681
1790286309 179063...

output:

1143670

result:

ok 1 number(s): "1143670"

Test #43:

score: 0
Accepted
time: 102ms
memory: 16520kb

input:

200000
151158696851 151587627898 314777585
144044859866 144292219452 231566481
179289264804 179585748248 180176460
87219307496 87588352005 308727932
66173950102 66408149355 63878976
198133569150 198425445708 183903822
70130478231 70239994611 73376751
2104163029 2234712161 31231763
43803471 320831672...

output:

606297

result:

ok 1 number(s): "606297"

Test #44:

score: 0
Accepted
time: 145ms
memory: 15688kb

input:

200000
176809869398 541331921492 296711977717
143263550798 697201430349 314996317864
217728087009 367914101092 38329843267
1023067344037 1214948306081 68066154181
211228352907 413344940039 22828601040
148932970807 363912372275 91856036126
19837881787 651698039983 317986815630
1138069929225 127117607...

output:

147497

result:

ok 1 number(s): "147497"

Test #45:

score: 0
Accepted
time: 155ms
memory: 17172kb

input:

200000
226291223282 692909212461 135501040200
172111335843 352988589586 8506009375
290092284028 556661314903 161015339023
120807714086 735009816701 328109727784
296800278850 614297943376 45702299097
250814617965 890942839610 332476025494
87074092074 679633475758 290596122730
261322021828 86346116891...

output:

173938

result:

ok 1 number(s): "173938"

Test #46:

score: 0
Accepted
time: 109ms
memory: 17544kb

input:

200000
907756597023300014 907761189595387937 3984273096660
907956107565101776 907980627548184270 13853926373878
960654573370770210 960667293560053272 10547780432417
926559666524564500 926583464488602588 15273006208587
917205591448145194 917214789377548481 5115025384418
930011140498531204 93002161328...

output:

876019

result:

ok 1 number(s): "876019"

Test #47:

score: 0
Accepted
time: 85ms
memory: 15588kb

input:

200000
956195219023713761 956200218998713884 1
430482847585676029 430487847560676152 1
156264218678875373 156269218653875496 1
745281273593483069 745286273568483192 1
263373683131531701 263378683106531824 1
982545087274367241 982550087249367364 1
286523567382105821 286528567357105944 1
3911980440097...

output:

999995000024600000

result:

ok 1 number(s): "999995000024600000"

Test #48:

score: 0
Accepted
time: 82ms
memory: 16140kb

input:

200000
428663649014286459 428682505205091154 466
284812666584527751 284839684770325017 631
115862633981406474 115875012375735854 346
508574424880724158 508574943057003269 38
925367072397474172 925393828427984767 765
588864529226612706 588876620131326587 181
559616396852716982 559635616691622366 557
...

output:

4918609766932706

result:

ok 1 number(s): "4918609766932706"

Test #49:

score: 0
Accepted
time: 89ms
memory: 15804kb

input:

200000
137552082396419727 137962523835418038 807
839598433094479731 839920401636821833 737
514001685957626809 514493685670648848 956
562751846788701500 562840450621740400 253
984142683216365592 984380541661060825 378
591183651460734957 591351511502302491 271
351644022139787635 351815358435271476 307...

output:

6172188067838458

result:

ok 1 number(s): "6172188067838458"

Test #50:

score: 0
Accepted
time: 96ms
memory: 17508kb

input:

200000
677396663403679317 677599150925532691 41
962360340757891572 962490456593955133 32
735538823950635929 739470004331678804 789
601328214976345451 603798817875662462 497
306800124713683904 308322924609824821 308
276328868020274080 278460135451297352 429
11270942103146827 13802496315238774 513
520...

output:

7110621698666091

result:

ok 1 number(s): "7110621698666091"

Test #51:

score: 0
Accepted
time: 89ms
memory: 17276kb

input:

200000
75467907716839206 75479105636298602 181334
755020862858557898 755029409486892778 236395
835519404315676491 835519681446831161 140922
164706236363353568 164739565260853921 868902
612351941882504282 612399992795316280 715346
668563418465201514 668588890191904953 291044
531758537568952048 531792...

output:

7370429706856

result:

ok 1 number(s): "7370429706856"

Test #52:

score: 0
Accepted
time: 92ms
memory: 16184kb

input:

200000
769182719809665571 769273862457760323 144303
237653015765456843 237788867544406689 257867
724763852935137972 724789288011418859 70827
127554108748772129 127926488704044365 644445
189243831564585912 189245516498568455 52199
103694081017460351 103783167822869902 183199
638511024854314096 638973...

output:

8288052137365

result:

ok 1 number(s): "8288052137365"

Test #53:

score: 0
Accepted
time: 98ms
memory: 17440kb

input:

200000
291209526366100493 293732249593800401 495332
316419354240285607 318591703480209663 441741
36952367755126488 38129315413562167 262460
1243207511866123 3761774870226583 505391
865373923110016545 869610398335091303 865534
977125675741905694 977779776914655102 135507
600211359037426491 6047746738...

output:

11297453374500

result:

ok 1 number(s): "11297453374500"

Test #54:

score: 0
Accepted
time: 90ms
memory: 16456kb

input:

200000
428869109396234826 428874838327019081 87453872
486321593807442692 486327122667426128 214286411
9067870674683064 9073726225297929 14514842
42713145142281387 42733390384995987 545504468
989868296854137032 989887864750419652 209427831
99511185830498057 99536161588018880 726337962
396366937740830...

output:

9073672104

result:

ok 1 number(s): "9073672104"

Test #55:

score: 0
Accepted
time: 90ms
memory: 17412kb

input:

200000
819134996000930323 819354496024964210 354972895
896730376208449572 896785812565298276 66063444
953741330057138977 953751869157601671 43918230
152041643911002177 152453251002261736 877335769
743103230918934412 743410031126094476 631231925
619104274676408000 619414612486263643 588037091
7721339...

output:

8637155615

result:

ok 1 number(s): "8637155615"

Test #56:

score: 0
Accepted
time: 99ms
memory: 16168kb

input:

200000
227187700322969399 228024450781907542 159138700
487210549135368982 487731926895986925 95013157
865202465106416456 869765972690470351 916557691
706496480397415707 708560459425024679 423916103
215020555258468788 219982612623603620 988642063
610816394087608477 614235634622210598 671702130
626714...

output:

10434373670

result:

ok 1 number(s): "10434373670"

Test #57:

score: 0
Accepted
time: 93ms
memory: 15596kb

input:

200000
926712137553774126 926743096805115246 15439697934754
803789199865304683 803793546046650478 177847067000
26711518353494650 26727590500750611 7233295455683
404212772449203170 404225156304911297 4649763966079
327911754508546199 327942115179629279 13410325029856
48618077803138042 4863896093499919...

output:

1243698

result:

ok 1 number(s): "1243698"

Test #58:

score: 0
Accepted
time: 103ms
memory: 17096kb

input:

200000
387081932392067450 387417031759375625 120650996850261
535586665222367089 535942737041284655 179706598540886
450132863769010843 450346254826089516 71346361341603
677729461305288308 677773661169403209 6594842742463
680047150110148194 680465564590981097 256810126417334
477637815550730223 4778241...

output:

89699

result:

ok 1 number(s): "89699"

Test #59:

score: 0
Accepted
time: 107ms
memory: 17332kb

input:

200000
667356529835754941 667727512956048468 50787516537351
506547899649879437 508395727452378653 634937042699775
715076131220343563 719899520538446501 3863808642172714
256533080619193404 258374419071582205 598593038786507
96392765672129256 98685847465385875 825232572681128
106139444621539472 108855...

output:

13347

result:

ok 1 number(s): "13347"

Test #60:

score: 0
Accepted
time: 84ms
memory: 23476kb

input:

200000
1 1000000000000000000 1
1 1000000000000000000 1
1 1000000000000000000 1
1 1000000000000000000 1
1 1000000000000000000 1
1 1000000000000000000 1
1 1000000000000000000 1
1 1000000000000000000 1
1 1000000000000000000 1
1 1000000000000000000 1
1 1000000000000000000 1
1 1000000000000000000 1
1 100...

output:

999999999999999999

result:

ok 1 number(s): "999999999999999999"

Test #61:

score: 0
Accepted
time: 170ms
memory: 17016kb

input:

200000
906397322434134400 940786203705450871 11682234447118403
904271449369363199 945706456049243621 26016254140679193
925441935192643746 971643542379072646 23873371465870257
903171102383612865 930343738150806804 6053930460123405
927446795271650472 943391976044795421 8977239870140797
913645088143009...

output:

201147

result:

ok 1 number(s): "201147"

Test #62:

score: 0
Accepted
time: 102ms
memory: 23604kb

input:

200000
459147837159843712 542390503955606187 82
52905576392655156 948254731693865541 895
167469375092382170 834215750949503428 664
337466106697662823 664358400639882601 325
5670887985586788 994392893919807365 989
145433681828402656 856115156557981825 709
67662121448508607 933649782753063293 865
1695...

output:

7636298415260737

result:

ok 1 number(s): "7636298415260737"

Test #63:

score: 0
Accepted
time: 113ms
memory: 22956kb

input:

200000
77796262931724231 922282897589016058 844534
306399532610821721 694727754341759067 387548
203024946792328694 797171791803652373 592625
405532085431755360 595519954703459191 189237
147299178136954636 852497093986880634 703874
472839074173134936 528300124895741970 55615
296744093941618957 704088...

output:

10932871770322

result:

ok 1 number(s): "10932871770322"

Test #64:

score: 0
Accepted
time: 123ms
memory: 23620kb

input:

200000
19298214510652804 980448069059833225 960597036
57206729814170269 942348436301455204 884915240
320489120160901821 678259299711273394 358369280
475485567494195169 522667017275326681 47518369
406080131088490319 591858908216511796 186239830
151369849561820330 848300044866237430 696167337
26789023...

output:

37956883169

result:

ok 1 number(s): "37956883169"

Test #65:

score: 0
Accepted
time: 117ms
memory: 19840kb

input:

200000
227605560397031259 771825294329278678 213863600115375597
231720883401791685 767851142286005550 208624787767479606
233173538352723249 766419231324085854 206785109815017361
179403246827206880 819891156384630679 283563728114323845
451661238030500646 547126823065150490 19496267013437652
230713431...

output:

89

result:

ok 1 number(s): "89"