QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#879448#9696. Analysisucup-team253#AC ✓236ms61928kbC++232.6kb2025-02-02 02:37:492025-02-06 00:56:21

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3712kb

input:

5 100 1000
1 2
2 3
3 4
4 5

output:

0

result:

ok 1 number(s): "0"

Test #2:

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

input:

5 100 200
1 2
1 3
2 4
2 5

output:

100

result:

ok 1 number(s): "100"

Test #3:

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

input:

10 133494816 109943166
10 8
5 3
1 2
8 9
8 5
2 4
8 7
8 6
10 1

output:

219886332

result:

ok 1 number(s): "219886332"

Test #4:

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

input:

10 165074331 854297934
6 2
2 7
9 8
2 9
9 10
6 3
6 4
5 6
6 1

output:

825371655

result:

ok 1 number(s): "825371655"

Test #5:

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

input:

9 719441223 227056392
4 6
9 2
5 3
1 4
6 8
1 9
1 7
3 1

output:

227056392

result:

ok 1 number(s): "227056392"

Test #6:

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

input:

10 216399993 137522662
9 6
1 2
2 9
4 1
10 3
7 5
5 4
3 7
2 8

output:

137522662

result:

ok 1 number(s): "137522662"

Test #7:

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

input:

10 796722415 144928611
9 10
6 4
2 7
5 1
3 2
6 5
3 9
1 8
6 3

output:

289857222

result:

ok 1 number(s): "289857222"

Test #8:

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

input:

9 377925753 230747764
1 3
8 5
5 1
6 8
7 2
7 4
6 7
7 9

output:

230747764

result:

ok 1 number(s): "230747764"

Test #9:

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

input:

1000 322954853 561443729
978 218
369 277
32 327
665 398
950 674
723 693
426 803
188 866
857 272
644 704
419 303
884 872
178 742
884 903
499 104
832 692
585 636
215 68
369 911
672 796
908 852
971 948
497 825
319 193
524 845
94 651
669 210
529 963
326 877
56 310
707 447
722 388
881 945
605 757
140 521...

output:

156210605808

result:

ok 1 number(s): "156210605808"

Test #10:

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

input:

1000 921029898 839745690
143 605
601 220
606 11
722 857
603 448
328 773
696 504
524 68
247 119
416 398
646 956
864 414
727 136
156 354
182 559
286 928
439 312
57 849
48 348
559 563
417 982
769 868
179 915
40 480
396 979
377 716
226 177
996 395
188 977
692 634
183 349
581 36
787 227
891 850
73 137
90...

output:

277955823390

result:

ok 1 number(s): "277955823390"

Test #11:

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

input:

970 865003183 730298972
199 701
485 267
822 192
167 635
636 848
438 566
924 5
11 222
576 420
509 432
428 630
251 832
860 510
306 299
147 817
190 764
126 413
693 156
546 72
672 868
929 312
513 260
920 803
112 947
302 316
875 615
566 587
321 369
889 645
819 692
255 735
450 523
824 397
509 300
167 353
...

output:

240998660760

result:

ok 1 number(s): "240998660760"

Test #12:

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

input:

1000 862859507 141216120
116 532
374 648
795 283
346 28
787 724
336 17
936 385
293 829
704 161
1 816
2 483
931 82
417 565
828 451
774 276
476 401
447 696
234 769
930 847
496 578
458 536
226 301
244 902
682 977
738 657
337 39
235 124
571 751
364 50
88 556
54 444
804 352
96 120
642 970
533 213
740 776...

output:

33609436560

result:

ok 1 number(s): "33609436560"

Test #13:

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

input:

1000 558366571 505493045
489 545
912 759
682 374
19 582
343 297
393 769
440 361
589 29
12 393
253 348
190 323
286 193
221 42
453 593
310 638
966 761
646 780
292 401
123 31
695 515
846 802
436 471
232 594
198 650
834 242
17 301
775 942
475 41
332 535
64 479
760 766
752 150
591 195
310 712
536 416
560...

output:

119801851665

result:

ok 1 number(s): "119801851665"

Test #14:

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

input:

970 935970558 426067204
636 310
658 635
469 629
615 193
346 166
256 932
847 1
301 697
106 259
645 352
240 79
102 908
873 617
625 354
887 209
876 525
354 543
843 369
348 90
264 892
232 31
752 934
88 730
670 957
722 575
606 650
410 468
720 603
785 351
109 528
467 58
239 504
107 806
402 533
961 660
315...

output:

100551860144

result:

ok 1 number(s): "100551860144"

Test #15:

score: 0
Accepted
time: 162ms
memory: 33760kb

input:

500000 854171423 776249842
139098 351774
367457 487287
175143 435875
131857 395707
160145 78070
430794 234221
196215 268128
238673 209485
102068 166268
13331 411244
123088 54536
113149 55054
463338 308892
144261 442906
194976 240811
392302 303426
56316 276955
223558 229936
354466 364582
175540 30642...

output:

129178064956746

result:

ok 1 number(s): "129178064956746"

Test #16:

score: 0
Accepted
time: 158ms
memory: 33380kb

input:

493243 273965898 224990156
218586 487842
169177 471606
145650 330516
368949 418196
244612 431071
417446 407540
225235 182582
481785 387884
188870 368395
117071 290711
75134 22877
294614 91575
215711 163402
91686 127432
337291 433398
480599 365175
187020 292618
210054 164142
317950 488724
232843 3021...

output:

37049578968832

result:

ok 1 number(s): "37049578968832"

Test #17:

score: 0
Accepted
time: 153ms
memory: 32996kb

input:

488126 782505765 760857298
290095 354815
401202 249622
116534 461355
15189 354691
48189 411672
68619 226381
103976 450020
273367 131977
367786 400433
76697 111085
211550 315456
372878 125870
126388 467891
147731 64354
248125 228698
138125 298745
172808 241811
193855 454527
117671 17601
109584 153374...

output:

123697896936946

result:

ok 1 number(s): "123697896936946"

Test #18:

score: 0
Accepted
time: 150ms
memory: 33768kb

input:

500000 466056790 251466232
299560 359515
8444 202278
307923 223463
288862 295421
111000 434937
412214 423184
301363 243058
269095 62467
335738 88086
340322 169116
34205 395799
405652 250981
105714 220549
87849 169294
277687 429426
225867 46568
450624 91701
42645 216689
394332 384787
438993 222565
18...

output:

41870384959160

result:

ok 1 number(s): "41870384959160"

Test #19:

score: 0
Accepted
time: 148ms
memory: 33384kb

input:

493243 573252828 66338508
419359 306156
251109 152438
26779 97738
309450 296418
373858 396418
448991 22564
430724 185463
299545 425898
437084 78551
139638 404678
111173 175392
297708 440989
89818 243571
399226 400780
489097 281923
11028 367193
333327 453026
176869 224530
39615 472178
206594 195606
1...

output:

10889399749692

result:

ok 1 number(s): "10889399749692"

Test #20:

score: 0
Accepted
time: 158ms
memory: 32996kb

input:

488126 972949106 602615933
388528 63391
9531 33183
212757 36927
438731 436006
422330 405413
146853 165100
162875 69347
23332 471508
413579 53583
189773 168863
474346 401848
227727 145742
275253 469471
90147 449351
25157 120955
75658 402250
324537 298973
437165 279589
452249 7884
355052 384472
123287...

output:

98051638458430

result:

ok 1 number(s): "98051638458430"

Test #21:

score: 0
Accepted
time: 149ms
memory: 33768kb

input:

500000 90278906 978879417
358944 493867
493203 354507
409295 98147
389389 125183
162034 468622
163783 39977
415208 82592
156372 265725
345117 427435
118503 471786
99375 284747
487964 319889
474855 206569
210299 134145
259364 205684
359379 56978
164073 297096
64233 393022
294365 279170
376041 55007
1...

output:

42920682975858

result:

ok 1 number(s): "42920682975858"

Test #22:

score: 0
Accepted
time: 144ms
memory: 33380kb

input:

493243 164511686 350222869
351340 191153
257437 219475
186001 139530
278269 58222
141088 266162
398687 314887
157147 323783
284264 276082
316903 377534
350080 362349
40374 172179
130676 82807
480735 340213
234038 214618
68128 372560
16620 237171
478361 435079
305559 216465
289154 340529
375728 41543...

output:

44227111495753

result:

ok 1 number(s): "44227111495753"

Test #23:

score: 0
Accepted
time: 161ms
memory: 32992kb

input:

488126 642159129 263370959
44552 197898
380080 206537
140639 308594
351992 135380
303166 218985
319796 49060
371374 453664
428 54617
358405 391069
171321 139233
63966 412768
305919 69678
277241 132674
180726 167736
289829 271113
81408 179599
447573 400106
318645 183780
154531 336450
95541 147756
401...

output:

42886010108765

result:

ok 1 number(s): "42886010108765"

Test #24:

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

input:

500000 227011278 258113320
150514 294451
342069 271893
227231 60619
82319 461337
353846 27080
309227 268626
411701 341851
358318 70115
173596 218285
370583 147976
406854 145088
327492 376583
3032 114161
142843 193518
66416 172422
202866 142251
386532 48596
435443 180733
402607 185183
229353 413454
2...

output:

40851635835622

result:

ok 1 number(s): "40851635835622"

Test #25:

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

input:

493243 510705235 42511833
87213 53346
395712 237497
90517 390397
293097 248152
294155 64543
178086 222294
229487 268433
483631 39269
7850 317508
439454 120814
192520 401441
444658 50968
451109 274890
98724 235515
134729 21163
227243 322710
476012 269884
409731 327526
278902 438427
487503 207748
1194...

output:

6984694161900

result:

ok 1 number(s): "6984694161900"

Test #26:

score: 0
Accepted
time: 156ms
memory: 32992kb

input:

488126 166787474 973519288
204498 464724
181062 483851
479357 456480
206403 440644
232879 290994
390552 360035
287461 427161
15469 271720
288093 209214
71051 55727
155229 165866
337543 156901
256178 481787
182424 96066
131477 124603
32360 188260
107899 377254
144321 327566
208052 248502
372079 31814...

output:

68184480959238

result:

ok 1 number(s): "68184480959238"

Test #27:

score: 0
Accepted
time: 199ms
memory: 39520kb

input:

500000 546642225 514886198
266319 28043
158794 417039
440908 430915
295758 232676
231586 456539
194465 7853
64307 421864
34221 123187
426684 457948
180136 442509
150780 53443
467434 467264
68143 444542
119170 210212
149553 10228
499095 261944
422381 419380
416490 365218
121678 107135
481516 265616
1...

output:

61771926946456

result:

ok 1 number(s): "61771926946456"

Test #28:

score: 0
Accepted
time: 192ms
memory: 41056kb

input:

493243 370794558 196606168
216801 307879
256784 177817
222429 482684
14929 213651
234581 433081
305369 421870
197764 214920
101579 340494
236438 444628
45593 72185
113882 52613
178280 162949
380787 101906
426446 22696
469809 24949
140675 467549
449640 321175
169706 436150
88105 147991
69447 41826
18...

output:

23346589237664

result:

ok 1 number(s): "23346589237664"

Test #29:

score: 0
Accepted
time: 204ms
memory: 40040kb

input:

488126 451052716 977924751
455340 142885
7662 191589
165810 57052
299322 419789
174196 146375
341124 362442
257346 247085
254051 210826
123445 215436
118302 43614
142968 323638
479006 381080
49138 432732
448248 75475
73466 11978
73897 427427
296389 195838
202874 407604
59800 34418
337854 260783
1639...

output:

82454230696712

result:

ok 1 number(s): "82454230696712"

Test #30:

score: 0
Accepted
time: 214ms
memory: 38884kb

input:

500000 91438100 530608995
446576 217053
207712 485354
315736 457894
144572 88174
228249 209130
144829 203072
416363 149949
414353 349684
351555 210955
191135 33272
51974 455326
381419 470762
393127 276438
457867 399254
44115 168811
295361 256453
172919 465608
204954 205042
118231 186091
411786 46533...

output:

25750421394270

result:

ok 1 number(s): "25750421394270"

Test #31:

score: 0
Accepted
time: 193ms
memory: 38496kb

input:

493243 778221727 857763411
270188 136324
453482 147310
280295 129173
153759 469428
352980 407611
179982 54278
405314 242171
128245 380625
441696 369138
203229 259485
21825 143441
297487 214960
32496 227487
481603 439695
372195 320381
12073 187269
155699 388330
239628 258133
164118 412738
405005 2625...

output:

96639355407661

result:

ok 1 number(s): "96639355407661"

Test #32:

score: 0
Accepted
time: 200ms
memory: 40808kb

input:

488126 371494777 990563990
318503 171059
148202 297161
104207 437394
280163 397318
29709 102610
126635 175169
56742 71184
480095 335909
119023 227595
453315 151930
394356 265569
409628 310822
406544 477601
435238 293497
419959 242045
409958 447403
368483 261743
439971 405492
250237 101252
340953 181...

output:

74927648418750

result:

ok 1 number(s): "74927648418750"

Test #33:

score: 0
Accepted
time: 160ms
memory: 33212kb

input:

500000 1 50
489770 8
250485 10
125423 12
441134 13
193362 14
206619 15
318954 17
392280 25
391320 29
402600 31
432645 34
30449 35
207022 36
81796 39
3426 40
482880 43
373993 45
160888 49
275944 51
147186 53
81572 55
86482 60
237251 61
75319 63
194233 65
12933 67
249858 74
404611 75
407467 77
53702 8...

output:

469072

result:

ok 1 number(s): "469072"

Test #34:

score: 0
Accepted
time: 233ms
memory: 33252kb

input:

500000 1 5000
148052 1
95549 2
141000 4
206472 6
239363 7
326170 9
418419 11
370958 12
403046 14
163502 16
183856 17
450739 20
380818 21
458251 30
490743 31
256797 34
408001 37
252234 38
432325 39
424117 40
216211 41
315365 44
401209 45
295560 52
187976 58
276026 61
51031 62
133767 71
100328 74
2859...

output:

497870

result:

ok 1 number(s): "497870"

Test #35:

score: 0
Accepted
time: 236ms
memory: 33384kb

input:

500000 1 5000000
116409 2
454256 3
48416 5
153153 7
150061 10
362631 12
299337 13
392356 16
372615 18
25301 21
21617 22
171619 24
234084 25
443576 29
141470 38
31637 39
119093 40
425987 42
158698 43
296039 46
332541 47
155225 48
310948 51
74423 54
2487 57
287446 58
444302 63
446650 65
233774 66
4732...

output:

498039

result:

ok 1 number(s): "498039"

Test #36:

score: 0
Accepted
time: 180ms
memory: 33380kb

input:

500000 1000 50
355672 3
368668 9
51220 10
207921 14
179477 16
352451 18
13933 24
471717 26
437403 27
253719 31
483808 32
222686 33
327474 34
254519 36
94672 38
407496 41
302998 44
124217 46
9937 48
71906 50
69206 51
231365 55
307855 56
280446 59
470902 60
294361 62
13189 67
152963 68
113357 70
34656...

output:

7088700

result:

ok 1 number(s): "7088700"

Test #37:

score: 0
Accepted
time: 179ms
memory: 33380kb

input:

500000 1000 5000
266236 2
488642 3
375083 10
192588 12
76684 13
53852 15
465151 18
417041 19
497268 28
214665 32
441501 34
38487 35
310437 37
16793 46
415359 55
461609 59
371330 61
453523 68
357045 70
379047 71
361094 73
385968 74
106336 76
6820 77
436700 79
39357 83
299383 88
306953 91
327781 94
10...

output:

315915000

result:

ok 1 number(s): "315915000"

Test #38:

score: 0
Accepted
time: 234ms
memory: 33344kb

input:

500000 1000 5000000
286343 1
17175 3
70664 5
31784 8
66622 9
286036 17
178677 22
21364 24
273809 28
481336 33
29811 36
490530 38
157018 42
238897 44
360908 45
385282 46
377621 47
292178 48
173711 51
69351 65
62212 66
467185 69
125232 71
353611 73
73003 79
461607 80
367366 83
419881 84
300149 86
4873...

output:

498109000

result:

ok 1 number(s): "498109000"

Test #39:

score: 0
Accepted
time: 162ms
memory: 33376kb

input:

500000 1000000000 50
343126 4
492014 7
418755 9
200956 12
380648 13
58200 19
64264 21
178027 22
291352 25
275365 33
112566 37
322125 39
38297 41
73753 43
96426 44
52415 47
324466 50
146187 54
455604 57
190227 63
14941 67
205000 74
401242 75
325358 76
31146 77
379278 78
171699 79
115594 86
168889 87
...

output:

7109200

result:

ok 1 number(s): "7109200"

Test #40:

score: 0
Accepted
time: 150ms
memory: 33252kb

input:

500000 1000000000 5000
165390 1
164689 3
368118 4
393759 5
315137 8
71479 10
395654 11
270990 12
51618 13
343422 14
40940 15
249310 18
96967 19
51251 21
27574 22
207270 26
393301 29
156086 32
199557 35
357487 36
302025 38
222459 40
427056 41
342872 43
21618 44
197868 45
262014 49
395189 52
469268 53...

output:

710355000

result:

ok 1 number(s): "710355000"

Test #41:

score: 0
Accepted
time: 153ms
memory: 33384kb

input:

500000 1000000000 5000000
394194 2
238353 4
497559 7
266368 8
241713 18
314156 19
428979 26
287203 27
488980 30
301185 33
350969 34
69176 35
406962 38
269267 42
428388 47
325015 51
414376 53
166732 54
56274 57
331867 58
118068 62
127641 63
95428 64
249219 69
284829 70
77739 71
453730 73
437267 76
45...

output:

709460000000

result:

ok 1 number(s): "709460000000"

Test #42:

score: 0
Accepted
time: 57ms
memory: 34864kb

input:

500000 1 50
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1...

output:

499997

result:

ok 1 number(s): "499997"

Test #43:

score: 0
Accepted
time: 53ms
memory: 34740kb

input:

500000 1 5000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60...

output:

499997

result:

ok 1 number(s): "499997"

Test #44:

score: 0
Accepted
time: 54ms
memory: 34636kb

input:

500000 1 5000000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1...

output:

499997

result:

ok 1 number(s): "499997"

Test #45:

score: 0
Accepted
time: 54ms
memory: 34824kb

input:

500000 1000 50
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 6...

output:

12499950

result:

ok 1 number(s): "12499950"

Test #46:

score: 0
Accepted
time: 57ms
memory: 34860kb

input:

500000 1000 5000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1...

output:

499997000

result:

ok 1 number(s): "499997000"

Test #47:

score: 0
Accepted
time: 54ms
memory: 34736kb

input:

500000 1000 5000000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 5...

output:

499997000

result:

ok 1 number(s): "499997000"

Test #48:

score: 0
Accepted
time: 48ms
memory: 34864kb

input:

500000 1000000000 50
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 ...

output:

12499950

result:

ok 1 number(s): "12499950"

Test #49:

score: 0
Accepted
time: 50ms
memory: 34820kb

input:

500000 1000000000 5000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
...

output:

1249995000

result:

ok 1 number(s): "1249995000"

Test #50:

score: 0
Accepted
time: 47ms
memory: 34868kb

input:

500000 1000000000 5000000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 ...

output:

1249995000000

result:

ok 1 number(s): "1249995000000"

Test #51:

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

input:

500000 1 50
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52...

output:

0

result:

ok 1 number(s): "0"

Test #52:

score: 0
Accepted
time: 74ms
memory: 61928kb

input:

500000 1 5000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 ...

output:

0

result:

ok 1 number(s): "0"

Test #53:

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

input:

500000 1 5000000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
...

output:

0

result:

ok 1 number(s): "0"

Test #54:

score: 0
Accepted
time: 69ms
memory: 61880kb

input:

500000 1000 50
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51...

output:

0

result:

ok 1 number(s): "0"

Test #55:

score: 0
Accepted
time: 69ms
memory: 61928kb

input:

500000 1000 5000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
...

output:

0

result:

ok 1 number(s): "0"

Test #56:

score: 0
Accepted
time: 67ms
memory: 61924kb

input:

500000 1000 5000000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 ...

output:

0

result:

ok 1 number(s): "0"

Test #57:

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

input:

500000 1000000000 50
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50...

output:

0

result:

ok 1 number(s): "0"

Test #58:

score: 0
Accepted
time: 63ms
memory: 61924kb

input:

500000 1000000000 5000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
...

output:

0

result:

ok 1 number(s): "0"

Test #59:

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

input:

500000 1000000000 5000000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 ...

output:

0

result:

ok 1 number(s): "0"

Test #60:

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

input:

500000 1 50
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1...

output:

10700

result:

ok 1 number(s): "10700"

Test #61:

score: 0
Accepted
time: 156ms
memory: 30824kb

input:

500000 1 5000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60...

output:

497117

result:

ok 1 number(s): "497117"

Test #62:

score: 0
Accepted
time: 166ms
memory: 30816kb

input:

500000 1 5000000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1...

output:

497781

result:

ok 1 number(s): "497781"

Test #63:

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

input:

500000 1000 50
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 6...

output:

1600

result:

ok 1 number(s): "1600"

Test #64:

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

input:

500000 1000 5000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1...

output:

740000

result:

ok 1 number(s): "740000"

Test #65:

score: 0
Accepted
time: 161ms
memory: 30560kb

input:

500000 1000 5000000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 5...

output:

497433000

result:

ok 1 number(s): "497433000"

Test #66:

score: 0
Accepted
time: 91ms
memory: 30820kb

input:

500000 1000000000 50
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 ...

output:

10500

result:

ok 1 number(s): "10500"

Test #67:

score: 0
Accepted
time: 95ms
memory: 30824kb

input:

500000 1000000000 5000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
...

output:

1635000

result:

ok 1 number(s): "1635000"

Test #68:

score: 0
Accepted
time: 78ms
memory: 30944kb

input:

500000 1000000000 5000000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 ...

output:

410000000

result:

ok 1 number(s): "410000000"

Test #69:

score: 0
Accepted
time: 60ms
memory: 35168kb

input:

500000 1 50
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1...

output:

499993

result:

ok 1 number(s): "499993"

Test #70:

score: 0
Accepted
time: 60ms
memory: 35172kb

input:

500000 1 5000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60...

output:

499993

result:

ok 1 number(s): "499993"

Test #71:

score: 0
Accepted
time: 50ms
memory: 34664kb

input:

500000 1 5000000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1...

output:

499994

result:

ok 1 number(s): "499994"

Test #72:

score: 0
Accepted
time: 53ms
memory: 35412kb

input:

500000 1000 50
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 6...

output:

12499900

result:

ok 1 number(s): "12499900"

Test #73:

score: 0
Accepted
time: 53ms
memory: 36328kb

input:

500000 1000 5000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1...

output:

499993000

result:

ok 1 number(s): "499993000"

Test #74:

score: 0
Accepted
time: 58ms
memory: 37864kb

input:

500000 1000 5000000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 5...

output:

499994000

result:

ok 1 number(s): "499994000"

Test #75:

score: 0
Accepted
time: 47ms
memory: 36836kb

input:

500000 1000000000 50
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 ...

output:

12499900

result:

ok 1 number(s): "12499900"

Test #76:

score: 0
Accepted
time: 56ms
memory: 37988kb

input:

500000 1000000000 5000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
2 18
2 19
2 20
2 21
2 22
2 23
2 24
2 25
2 26
2 27
2 28
2 29
2 30
2 31
2 32
2 33
3 34
3 35
3 36
3 37
3 38
3 39
3 40
3 41
3 42
3 43
3 44
3 45
3 46
3 47
3 48
3 49
4 50
4 51
4 52
4 53
4 54
4 55
4 56
4 57
4 58
...

output:

1249990000

result:

ok 1 number(s): "1249990000"

Test #77:

score: 0
Accepted
time: 47ms
memory: 35172kb

input:

500000 1000000000 5000000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 ...

output:

1247240000000

result:

ok 1 number(s): "1247240000000"

Test #78:

score: 0
Accepted
time: 58ms
memory: 36068kb

input:

500000 1 50
1 2
1 3
2 4
2 5
2 6
2 7
2 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
4 16
4 17
4 18
4 19
4 20
4 21
4 22
4 23
4 24
5 25
5 26
5 27
5 28
5 29
5 30
5 31
5 32
5 33
5 34
5 35
6 36
6 37
6 38
6 39
6 40
6 41
6 42
6 43
6 44
6 45
6 46
6 47
6 48
7 49
7 50
7 51
7 52
7 53
7 54
7 55
7 56
7 57
7 58
7 59
7 60
7...

output:

499990

result:

ok 1 number(s): "499990"

Test #79:

score: 0
Accepted
time: 55ms
memory: 36068kb

input:

500000 1 5000
1 2
1 3
2 4
2 5
2 6
2 7
2 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
4 16
4 17
4 18
4 19
4 20
4 21
4 22
4 23
4 24
5 25
5 26
5 27
5 28
5 29
5 30
5 31
5 32
5 33
5 34
5 35
6 36
6 37
6 38
6 39
6 40
6 41
6 42
6 43
6 44
6 45
6 46
6 47
6 48
7 49
7 50
7 51
7 52
7 53
7 54
7 55
7 56
7 57
7 58
7 59
7 60...

output:

499990

result:

ok 1 number(s): "499990"

Test #80:

score: 0
Accepted
time: 57ms
memory: 35892kb

input:

500000 1 5000000
1 2
1 3
2 4
2 5
2 6
2 7
2 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
4 16
4 17
4 18
4 19
4 20
4 21
4 22
4 23
4 24
5 25
5 26
5 27
5 28
5 29
5 30
5 31
5 32
5 33
5 34
5 35
6 36
6 37
6 38
6 39
6 40
6 41
6 42
6 43
6 44
6 45
6 46
6 47
6 48
7 49
7 50
7 51
7 52
7 53
7 54
7 55
7 56
7 57
7 58
7 59
7...

output:

499990

result:

ok 1 number(s): "499990"

Test #81:

score: 0
Accepted
time: 52ms
memory: 35940kb

input:

500000 1000 50
1 2
1 3
2 4
2 5
2 6
2 7
2 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
4 16
4 17
4 18
4 19
4 20
4 21
4 22
4 23
4 24
5 25
5 26
5 27
5 28
5 29
5 30
5 31
5 32
5 33
5 34
5 35
6 36
6 37
6 38
6 39
6 40
6 41
6 42
6 43
6 44
6 45
6 46
6 47
6 48
7 49
7 50
7 51
7 52
7 53
7 54
7 55
7 56
7 57
7 58
7 59
7 6...

output:

12482300

result:

ok 1 number(s): "12482300"

Test #82:

score: 0
Accepted
time: 54ms
memory: 36012kb

input:

500000 1000 5000
1 2
1 3
2 4
2 5
2 6
2 7
2 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
4 16
4 17
4 18
4 19
4 20
4 21
4 22
4 23
4 24
5 25
5 26
5 27
5 28
5 29
5 30
5 31
5 32
5 33
5 34
5 35
6 36
6 37
6 38
6 39
6 40
6 41
6 42
6 43
6 44
6 45
6 46
6 47
6 48
7 49
7 50
7 51
7 52
7 53
7 54
7 55
7 56
7 57
7 58
7 59
7...

output:

499980000

result:

ok 1 number(s): "499980000"

Test #83:

score: 0
Accepted
time: 60ms
memory: 35936kb

input:

500000 1000 5000000
1 2
1 3
2 4
2 5
2 6
2 7
2 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
4 16
4 17
4 18
4 19
4 20
4 21
4 22
4 23
4 24
5 25
5 26
5 27
5 28
5 29
5 30
5 31
5 32
5 33
5 34
5 35
6 36
6 37
6 38
6 39
6 40
6 41
6 42
6 43
6 44
6 45
6 46
6 47
6 48
7 49
7 50
7 51
7 52
7 53
7 54
7 55
7 56
7 57
7 58
7 5...

output:

499990000

result:

ok 1 number(s): "499990000"

Test #84:

score: 0
Accepted
time: 58ms
memory: 36068kb

input:

500000 1000000000 50
1 2
1 3
2 4
2 5
2 6
2 7
2 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
4 16
4 17
4 18
4 19
4 20
4 21
4 22
4 23
4 24
5 25
5 26
5 27
5 28
5 29
5 30
5 31
5 32
5 33
5 34
5 35
6 36
6 37
6 38
6 39
6 40
6 41
6 42
6 43
6 44
6 45
6 46
6 47
6 48
7 49
7 50
7 51
7 52
7 53
7 54
7 55
7 56
7 57
7 58
7 ...

output:

12482300

result:

ok 1 number(s): "12482300"

Test #85:

score: 0
Accepted
time: 54ms
memory: 36068kb

input:

500000 1000000000 5000
1 2
1 3
2 4
2 5
2 6
2 7
2 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
4 16
4 17
4 18
4 19
4 20
4 21
4 22
4 23
4 24
5 25
5 26
5 27
5 28
5 29
5 30
5 31
5 32
5 33
5 34
5 35
6 36
6 37
6 38
6 39
6 40
6 41
6 42
6 43
6 44
6 45
6 46
6 47
6 48
7 49
7 50
7 51
7 52
7 53
7 54
7 55
7 56
7 57
7 58
...

output:

1248230000

result:

ok 1 number(s): "1248230000"

Test #86:

score: 0
Accepted
time: 51ms
memory: 36072kb

input:

500000 1000000000 5000000
1 2
1 3
2 4
2 5
2 6
2 7
2 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
4 16
4 17
4 18
4 19
4 20
4 21
4 22
4 23
4 24
5 25
5 26
5 27
5 28
5 29
5 30
5 31
5 32
5 33
5 34
5 35
6 36
6 37
6 38
6 39
6 40
6 41
6 42
6 43
6 44
6 45
6 46
6 47
6 48
7 49
7 50
7 51
7 52
7 53
7 54
7 55
7 56
7 57
7 ...

output:

1248230000000

result:

ok 1 number(s): "1248230000000"

Test #87:

score: 0
Accepted
time: 135ms
memory: 33764kb

input:

500000 1 50
1 2
1 3
2 4
2 5
2 6
3 7
3 8
3 9
8 10
2 11
3 12
11 13
13 14
3 15
13 16
6 17
13 18
3 19
4 20
19 21
18 22
13 23
16 24
22 25
1 26
16 27
17 28
1 29
20 30
8 31
1 32
28 33
4 34
10 35
13 36
26 37
10 38
29 39
21 40
25 41
33 42
16 43
38 44
38 45
19 46
10 47
23 48
31 49
9 50
12 51
45 52
15 53
16 54...

output:

499939

result:

ok 1 number(s): "499939"

Test #88:

score: 0
Accepted
time: 160ms
memory: 33764kb

input:

500000 1 5000
1 2
1 3
2 4
2 5
1 6
5 7
3 8
5 9
9 10
10 11
5 12
1 13
9 14
7 15
3 16
15 17
7 18
12 19
11 20
4 21
15 22
9 23
22 24
6 25
13 26
12 27
11 28
28 29
29 30
23 31
27 32
27 33
17 34
23 35
23 36
14 37
25 38
24 39
11 40
23 41
13 42
18 43
3 44
39 45
38 46
10 47
41 48
34 49
43 50
4 51
20 52
8 53
50 ...

output:

499943

result:

ok 1 number(s): "499943"

Test #89:

score: 0
Accepted
time: 169ms
memory: 33768kb

input:

500000 1 5000000
1 2
2 3
1 4
3 5
4 6
2 7
4 8
3 9
7 10
4 11
2 12
8 13
12 14
5 15
7 16
1 17
5 18
12 19
17 20
8 21
21 22
15 23
6 24
21 25
13 26
20 27
26 28
27 29
1 30
16 31
15 32
14 33
5 34
31 35
14 36
23 37
34 38
7 39
21 40
40 41
25 42
25 43
27 44
19 45
11 46
14 47
24 48
48 49
45 50
41 51
43 52
32 53
...

output:

499941

result:

ok 1 number(s): "499941"

Test #90:

score: 0
Accepted
time: 137ms
memory: 33768kb

input:

500000 1000 50
1 2
1 3
2 4
3 5
4 6
3 7
7 8
7 9
6 10
5 11
6 12
11 13
6 14
2 15
1 16
8 17
7 18
5 19
17 20
9 21
1 22
13 23
16 24
19 25
19 26
15 27
8 28
20 29
20 30
14 31
21 32
12 33
3 34
27 35
10 36
31 37
30 38
32 39
20 40
1 41
29 42
35 43
24 44
36 45
36 46
14 47
45 48
30 49
37 50
35 51
41 52
16 53
31 ...

output:

8337750

result:

ok 1 number(s): "8337750"

Test #91:

score: 0
Accepted
time: 130ms
memory: 33768kb

input:

500000 1000 5000
1 2
2 3
3 4
2 5
3 6
6 7
2 8
8 9
7 10
8 11
5 12
12 13
13 14
6 15
9 16
4 17
3 18
12 19
16 20
1 21
15 22
12 23
21 24
3 25
1 26
7 27
24 28
22 29
8 30
7 31
5 32
8 33
26 34
6 35
5 36
24 37
10 38
16 39
16 40
16 41
36 42
14 43
32 44
11 45
4 46
41 47
46 48
25 49
46 50
13 51
23 52
18 53
23 54...

output:

399784000

result:

ok 1 number(s): "399784000"

Test #92:

score: 0
Accepted
time: 172ms
memory: 33508kb

input:

500000 1000 5000000
1 2
1 3
2 4
2 5
1 6
2 7
6 8
6 9
4 10
9 11
4 12
7 13
4 14
13 15
2 16
15 17
16 18
15 19
15 20
18 21
7 22
18 23
10 24
21 25
3 26
15 27
2 28
3 29
4 30
21 31
26 32
11 33
16 34
25 35
21 36
4 37
3 38
5 39
35 40
33 41
27 42
42 43
5 44
5 45
1 46
29 47
10 48
8 49
16 50
6 51
16 52
12 53
45 ...

output:

499940000

result:

ok 1 number(s): "499940000"

Test #93:

score: 0
Accepted
time: 144ms
memory: 33764kb

input:

500000 1000000000 50
1 2
2 3
2 4
4 5
2 6
3 7
3 8
1 9
7 10
10 11
8 12
4 13
2 14
4 15
2 16
1 17
9 18
7 19
18 20
1 21
20 22
22 23
7 24
8 25
23 26
3 27
22 28
4 29
19 30
16 31
31 32
4 33
25 34
11 35
35 36
30 37
21 38
14 39
36 40
10 41
14 42
3 43
39 44
17 45
29 46
24 47
3 48
31 49
19 50
18 51
20 52
21 53
...

output:

8324800

result:

ok 1 number(s): "8324800"

Test #94:

score: 0
Accepted
time: 148ms
memory: 33768kb

input:

500000 1000000000 5000
1 2
2 3
1 4
1 5
5 6
4 7
5 8
3 9
7 10
6 11
3 12
2 13
12 14
7 15
12 16
4 17
2 18
16 19
14 20
4 21
16 22
4 23
7 24
13 25
14 26
6 27
27 28
2 29
8 30
13 31
25 32
9 33
30 34
15 35
16 36
8 37
30 38
8 39
11 40
31 41
28 42
39 43
29 44
32 45
21 46
33 47
9 48
18 49
36 50
21 51
1 52
33 53...

output:

833595000

result:

ok 1 number(s): "833595000"

Test #95:

score: 0
Accepted
time: 143ms
memory: 33764kb

input:

500000 1000000000 5000000
1 2
2 3
2 4
2 5
3 6
2 7
2 8
6 9
1 10
5 11
6 12
2 13
1 14
11 15
1 16
8 17
12 18
18 19
3 20
17 21
6 22
13 23
3 24
4 25
18 26
1 27
15 28
19 29
23 30
3 31
8 32
4 33
17 34
27 35
10 36
5 37
20 38
3 39
18 40
17 41
21 42
33 43
3 44
5 45
43 46
10 47
43 48
3 49
9 50
39 51
25 52
23 53...

output:

833980000000

result:

ok 1 number(s): "833980000000"

Test #96:

score: 0
Accepted
time: 127ms
memory: 32868kb

input:

500000 1 50
1 2
2 3
3 4
4 5
5 6
6 7
7 8
4 9
9 10
1 11
11 12
12 13
2 14
6 15
14 16
16 17
11 18
18 19
14 20
20 21
4 22
22 23
23 24
9 25
25 26
19 27
27 28
28 29
20 30
15 31
9 32
32 33
33 34
34 35
30 36
36 37
37 38
15 39
28 40
37 41
12 42
30 43
43 44
42 45
2 46
23 47
47 48
48 49
20 50
35 51
25 52
52 53
...

output:

497566

result:

ok 1 number(s): "497566"

Test #97:

score: 0
Accepted
time: 150ms
memory: 32864kb

input:

500000 1 5000
1 2
2 3
3 4
4 5
5 6
6 7
1 8
8 9
9 10
3 11
11 12
12 13
3 14
1 15
15 16
14 17
16 18
2 19
19 20
13 21
21 22
16 23
8 24
24 25
11 26
22 27
27 28
22 29
29 30
30 31
31 32
20 33
33 34
34 35
35 36
27 37
37 38
10 39
39 40
8 41
41 42
42 43
39 44
44 45
45 46
46 47
42 48
48 49
25 50
50 51
28 52
40 ...

output:

499875

result:

ok 1 number(s): "499875"

Test #98:

score: 0
Accepted
time: 159ms
memory: 32868kb

input:

500000 1 5000000
1 2
1 3
3 4
4 5
1 6
6 7
5 8
8 9
9 10
1 11
11 12
12 13
13 14
14 15
8 16
11 17
17 18
6 19
19 20
18 21
19 22
9 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
30 33
33 34
34 35
35 36
36 37
23 38
20 39
39 40
40 41
41 42
26 43
43 44
44 45
19 46
46 47
46 48
48 49
6 50
47 51
33 52...

output:

499868

result:

ok 1 number(s): "499868"

Test #99:

score: 0
Accepted
time: 122ms
memory: 32692kb

input:

500000 1000 50
1 2
2 3
3 4
4 5
4 6
6 7
7 8
8 9
9 10
5 11
4 12
12 13
13 14
14 15
5 16
16 17
17 18
9 19
9 20
20 21
21 22
22 23
23 24
18 25
25 26
26 27
27 28
28 29
29 30
17 31
31 32
25 33
7 34
5 35
2 36
20 37
15 38
38 39
2 40
37 41
4 42
40 43
12 44
41 45
30 46
46 47
47 48
10 49
40 50
8 51
45 52
52 53
5...

output:

6251150

result:

ok 1 number(s): "6251150"

Test #100:

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

input:

500000 1000 5000
1 2
2 3
3 4
4 5
4 6
5 7
7 8
8 9
9 10
10 11
6 12
12 13
9 14
4 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
6 23
23 24
24 25
12 26
16 27
27 28
28 29
7 30
24 31
5 32
15 33
33 34
18 35
3 36
9 37
36 38
38 39
39 40
40 41
41 42
42 43
20 44
44 45
45 46
41 47
47 48
20 49
48 50
12 51
51 52
29...

output:

312687000

result:

ok 1 number(s): "312687000"

Test #101:

score: 0
Accepted
time: 168ms
memory: 32872kb

input:

500000 1000 5000000
1 2
2 3
3 4
1 5
5 6
6 7
7 8
4 9
2 10
10 11
7 12
5 13
2 14
14 15
15 16
4 17
17 18
10 19
19 20
20 21
21 22
14 23
14 24
15 25
13 26
26 27
27 28
28 29
29 30
21 31
26 32
25 33
33 34
27 35
35 36
36 37
26 38
3 39
39 40
31 41
7 42
42 43
43 44
14 45
45 46
17 47
44 48
48 49
14 50
50 51
45 ...

output:

499876000

result:

ok 1 number(s): "499876000"

Test #102:

score: 0
Accepted
time: 118ms
memory: 32864kb

input:

500000 1000000000 50
1 2
1 3
3 4
3 5
5 6
1 7
7 8
1 9
5 10
10 11
9 12
12 13
12 14
13 15
1 16
16 17
10 18
14 19
19 20
10 21
17 22
7 23
19 24
24 25
20 26
26 27
16 28
28 29
29 30
30 31
31 32
32 33
4 34
31 35
35 36
36 37
28 38
33 39
39 40
40 41
41 42
42 43
4 44
8 45
45 46
46 47
20 48
48 49
49 50
41 51
51...

output:

6254250

result:

ok 1 number(s): "6254250"

Test #103:

score: 0
Accepted
time: 118ms
memory: 32864kb

input:

500000 1000000000 5000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
7 14
14 15
11 16
16 17
17 18
16 19
5 20
20 21
21 22
2 23
5 24
7 25
15 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
9 35
25 36
8 37
37 38
8 39
39 40
3 41
31 42
40 43
43 44
44 45
21 46
20 47
38 48
48 49
49 50
50 51
51 ...

output:

624695000

result:

ok 1 number(s): "624695000"

Test #104:

score: 0
Accepted
time: 112ms
memory: 32868kb

input:

500000 1000000000 5000000
1 2
2 3
1 4
4 5
4 6
6 7
7 8
7 9
9 10
7 11
5 12
12 13
13 14
8 15
15 16
16 17
15 18
18 19
10 20
10 21
21 22
22 23
23 24
4 25
25 26
22 27
27 28
28 29
27 30
10 31
5 32
32 33
33 34
34 35
35 36
9 37
13 38
31 39
39 40
40 41
41 42
7 43
5 44
44 45
4 46
27 47
47 48
48 49
13 50
46 51
...

output:

624050000000

result:

ok 1 number(s): "624050000000"

Test #105:

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

input:

500000 1 50
1 2
1 3
2 4
4 5
3 6
1 7
1 8
3 9
8 10
2 11
7 12
1 13
1 14
1 15
3 16
1 17
4 18
1 19
1 20
19 21
1 22
19 23
1 24
4 25
3 26
1 27
10 28
1 29
11 30
13 31
30 32
1 33
1 34
2 35
1 36
8 37
1 38
33 39
1 40
1 41
8 42
6 43
16 44
2 45
38 46
2 47
1 48
32 49
1 50
1 51
36 52
1 53
1 54
35 55
1 56
1 57
1 58...

output:

499965

result:

ok 1 number(s): "499965"

Test #106:

score: 0
Accepted
time: 111ms
memory: 33880kb

input:

500000 1 5000
1 2
1 3
2 4
1 5
3 6
3 7
1 8
1 9
6 10
1 11
1 12
4 13
5 14
14 15
1 16
4 17
2 18
6 19
1 20
1 21
1 22
1 23
1 24
7 25
1 26
1 27
1 28
1 29
4 30
23 31
22 32
28 33
1 34
1 35
1 36
16 37
10 38
38 39
10 40
6 41
1 42
3 43
32 44
43 45
1 46
1 47
9 48
1 49
1 50
43 51
42 52
42 53
40 54
1 55
43 56
8 57...

output:

499971

result:

ok 1 number(s): "499971"

Test #107:

score: 0
Accepted
time: 112ms
memory: 33872kb

input:

500000 1 5000000
1 2
1 3
1 4
3 5
1 6
2 7
7 8
8 9
1 10
1 11
4 12
3 13
1 14
1 15
1 16
10 17
1 18
14 19
16 20
1 21
1 22
1 23
1 24
1 25
11 26
16 27
1 28
1 29
1 30
1 31
15 32
29 33
1 34
25 35
31 36
1 37
1 38
25 39
1 40
1 41
1 42
20 43
33 44
1 45
1 46
1 47
31 48
14 49
1 50
1 51
39 52
1 53
53 54
6 55
1 56
...

output:

499969

result:

ok 1 number(s): "499969"

Test #108:

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

input:

500000 1000 50
1 2
1 3
1 4
1 5
1 6
3 7
2 8
1 9
1 10
4 11
2 12
3 13
2 14
1 15
12 16
15 17
13 18
1 19
14 20
10 21
13 22
12 23
22 24
1 25
9 26
5 27
1 28
4 29
15 30
27 31
1 32
1 33
1 34
1 35
1 36
1 37
28 38
1 39
30 40
1 41
1 42
1 43
23 44
1 45
33 46
21 47
1 48
8 49
1 50
15 51
6 52
1 53
1 54
1 55
1 56
1 ...

output:

9374700

result:

ok 1 number(s): "9374700"

Test #109:

score: 0
Accepted
time: 101ms
memory: 33876kb

input:

500000 1000 5000
1 2
1 3
1 4
2 5
1 6
4 7
1 8
6 9
6 10
6 11
8 12
10 13
10 14
1 15
11 16
16 17
4 18
13 19
9 20
1 21
8 22
1 23
1 24
8 25
1 26
9 27
1 28
10 29
1 30
9 31
1 32
6 33
13 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
24 45
1 46
14 47
1 48
31 49
47 50
1 51
1 52
1 53
14 54
35 55
1 56
1 5...

output:

457531000

result:

ok 1 number(s): "457531000"

Test #110:

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

input:

500000 1000 5000000
1 2
2 3
1 4
1 5
1 6
1 7
1 8
2 9
7 10
1 11
2 12
11 13
13 14
1 15
9 16
12 17
14 18
1 19
10 20
1 21
1 22
2 23
1 24
1 25
1 26
5 27
7 28
9 29
24 30
9 31
1 32
14 33
1 34
25 35
24 36
23 37
1 38
14 39
28 40
1 41
38 42
1 43
29 44
1 45
1 46
16 47
39 48
32 49
10 50
1 51
1 52
1 53
16 54
42 5...

output:

499968000

result:

ok 1 number(s): "499968000"

Test #111:

score: 0
Accepted
time: 108ms
memory: 33876kb

input:

500000 1000000000 50
1 2
2 3
1 4
3 5
3 6
6 7
5 8
2 9
5 10
3 11
8 12
11 13
5 14
1 15
15 16
1 17
3 18
1 19
1 20
1 21
1 22
4 23
18 24
4 25
1 26
1 27
1 28
1 29
1 30
21 31
1 32
1 33
27 34
2 35
1 36
1 37
4 38
38 39
1 40
1 41
1 42
4 43
1 44
1 45
26 46
1 47
1 48
1 49
33 50
1 51
1 52
30 53
1 54
39 55
43 56
1...

output:

9384550

result:

ok 1 number(s): "9384550"

Test #112:

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

input:

500000 1000000000 5000
1 2
1 3
3 4
4 5
2 6
4 7
3 8
8 9
2 10
6 11
1 12
1 13
1 14
1 15
7 16
1 17
1 18
1 19
14 20
7 21
1 22
5 23
13 24
1 25
1 26
1 27
12 28
20 29
1 30
22 31
1 32
18 33
1 34
18 35
1 36
1 37
37 38
1 39
6 40
26 41
1 42
1 43
1 44
1 45
1 46
25 47
1 48
1 49
1 50
1 51
36 52
13 53
48 54
1 55
1 ...

output:

937115000

result:

ok 1 number(s): "937115000"

Test #113:

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

input:

500000 1000000000 5000000
1 2
1 3
3 4
1 5
1 6
1 7
1 8
4 9
1 10
1 11
1 12
4 13
1 14
1 15
1 16
1 17
1 18
9 19
5 20
13 21
4 22
1 23
1 24
21 25
6 26
26 27
15 28
1 29
5 30
1 31
21 32
7 33
1 34
1 35
1 36
33 37
1 38
1 39
24 40
38 41
1 42
19 43
1 44
1 45
29 46
8 47
1 48
1 49
27 50
1 51
21 52
37 53
1 54
1 55...

output:

937400000000

result:

ok 1 number(s): "937400000000"

Test #114:

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

input:

500000 1 50
1 2
2 3
2 4
4 5
5 6
4 7
7 8
8 9
9 10
7 11
11 12
12 13
13 14
14 15
11 16
16 17
17 18
18 19
19 20
20 21
16 22
22 23
23 24
24 25
25 26
26 27
27 28
22 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
29 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
37 46
46 47
47 48
48 49
49 50
50 51
51 52
...

output:

25137

result:

ok 1 number(s): "25137"

Test #115:

score: 0
Accepted
time: 74ms
memory: 30692kb

input:

500000 1 5000
1 2
2 3
2 4
4 5
5 6
4 7
7 8
8 9
9 10
7 11
11 12
12 13
13 14
14 15
11 16
16 17
17 18
18 19
19 20
20 21
16 22
22 23
23 24
24 25
25 26
26 27
27 28
22 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
29 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
37 46
46 47
47 48
48 49
49 50
50 51
51 5...

output:

498003

result:

ok 1 number(s): "498003"

Test #116:

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

input:

500000 1 5000000
1 2
2 3
2 4
4 5
5 6
4 7
7 8
8 9
9 10
7 11
11 12
12 13
13 14
14 15
11 16
16 17
17 18
18 19
19 20
20 21
16 22
22 23
23 24
24 25
25 26
26 27
27 28
22 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
29 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
37 46
46 47
47 48
48 49
49 50
50 51
5...

output:

498003

result:

ok 1 number(s): "498003"

Test #117:

score: 0
Accepted
time: 66ms
memory: 30820kb

input:

500000 1000 50
1 2
2 3
2 4
4 5
5 6
4 7
7 8
8 9
9 10
7 11
11 12
12 13
13 14
14 15
11 16
16 17
17 18
18 19
19 20
20 21
16 22
22 23
23 24
24 25
25 26
26 27
27 28
22 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
29 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
37 46
46 47
47 48
48 49
49 50
50 51
51 ...

output:

49900

result:

ok 1 number(s): "49900"

Test #118:

score: 0
Accepted
time: 71ms
memory: 30820kb

input:

500000 1000 5000
1 2
2 3
2 4
4 5
5 6
4 7
7 8
8 9
9 10
7 11
11 12
12 13
13 14
14 15
11 16
16 17
17 18
18 19
19 20
20 21
16 22
22 23
23 24
24 25
25 26
26 27
27 28
22 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
29 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
37 46
46 47
47 48
48 49
49 50
50 51
5...

output:

2991000

result:

ok 1 number(s): "2991000"

Test #119:

score: 0
Accepted
time: 77ms
memory: 30820kb

input:

500000 1000 5000000
1 2
2 3
2 4
4 5
5 6
4 7
7 8
8 9
9 10
7 11
11 12
12 13
13 14
14 15
11 16
16 17
17 18
18 19
19 20
20 21
16 22
22 23
23 24
24 25
25 26
26 27
27 28
22 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
29 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
37 46
46 47
47 48
48 49
49 50
50 5...

output:

498003000

result:

ok 1 number(s): "498003000"

Test #120:

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

input:

500000 1000000000 50
1 2
2 3
2 4
4 5
5 6
4 7
7 8
8 9
9 10
7 11
11 12
12 13
13 14
14 15
11 16
16 17
17 18
18 19
19 20
20 21
16 22
22 23
23 24
24 25
25 26
26 27
27 28
22 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
29 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
37 46
46 47
47 48
48 49
49 50
50 ...

output:

49900

result:

ok 1 number(s): "49900"

Test #121:

score: 0
Accepted
time: 67ms
memory: 30816kb

input:

500000 1000000000 5000
1 2
2 3
2 4
4 5
5 6
4 7
7 8
8 9
9 10
7 11
11 12
12 13
13 14
14 15
11 16
16 17
17 18
18 19
19 20
20 21
16 22
22 23
23 24
24 25
25 26
26 27
27 28
22 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
29 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
37 46
46 47
47 48
48 49
49 50
5...

output:

4990000

result:

ok 1 number(s): "4990000"

Test #122:

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

input:

500000 1000000000 5000000
1 2
2 3
2 4
4 5
5 6
4 7
7 8
8 9
9 10
7 11
11 12
12 13
13 14
14 15
11 16
16 17
17 18
18 19
19 20
20 21
16 22
22 23
23 24
24 25
25 26
26 27
27 28
22 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
29 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
37 46
46 47
47 48
48 49
49 5...

output:

4990000000

result:

ok 1 number(s): "4990000000"

Test #123:

score: 0
Accepted
time: 64ms
memory: 50276kb

input:

500000 1 50
1 3
2 3
3 5
4 5
5 7
6 7
7 9
8 9
9 11
10 11
11 13
12 13
13 15
14 15
15 17
16 17
17 19
18 19
19 21
20 21
21 23
22 23
23 25
24 25
25 27
26 27
27 29
28 29
29 31
30 31
31 33
32 33
33 35
34 35
35 37
36 37
37 39
38 39
39 41
40 41
41 43
42 43
43 45
44 45
45 47
46 47
47 49
48 49
49 51
50 51
51 53...

output:

249998

result:

ok 1 number(s): "249998"

Test #124:

score: 0
Accepted
time: 62ms
memory: 50280kb

input:

500000 1 5000
1 3
2 3
3 5
4 5
5 7
6 7
7 9
8 9
9 11
10 11
11 13
12 13
13 15
14 15
15 17
16 17
17 19
18 19
19 21
20 21
21 23
22 23
23 25
24 25
25 27
26 27
27 29
28 29
29 31
30 31
31 33
32 33
33 35
34 35
35 37
36 37
37 39
38 39
39 41
40 41
41 43
42 43
43 45
44 45
45 47
46 47
47 49
48 49
49 51
50 51
51 ...

output:

249998

result:

ok 1 number(s): "249998"

Test #125:

score: 0
Accepted
time: 71ms
memory: 50276kb

input:

500000 1 5000000
1 3
2 3
3 5
4 5
5 7
6 7
7 9
8 9
9 11
10 11
11 13
12 13
13 15
14 15
15 17
16 17
17 19
18 19
19 21
20 21
21 23
22 23
23 25
24 25
25 27
26 27
27 29
28 29
29 31
30 31
31 33
32 33
33 35
34 35
35 37
36 37
37 39
38 39
39 41
40 41
41 43
42 43
43 45
44 45
45 47
46 47
47 49
48 49
49 51
50 51
...

output:

249998

result:

ok 1 number(s): "249998"

Test #126:

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

input:

500000 1000 50
1 3
2 3
3 5
4 5
5 7
6 7
7 9
8 9
9 11
10 11
11 13
12 13
13 15
14 15
15 17
16 17
17 19
18 19
19 21
20 21
21 23
22 23
23 25
24 25
25 27
26 27
27 29
28 29
29 31
30 31
31 33
32 33
33 35
34 35
35 37
36 37
37 39
38 39
39 41
40 41
41 43
42 43
43 45
44 45
45 47
46 47
47 49
48 49
49 51
50 51
51...

output:

12499900

result:

ok 1 number(s): "12499900"

Test #127:

score: 0
Accepted
time: 67ms
memory: 50104kb

input:

500000 1000 5000
1 3
2 3
3 5
4 5
5 7
6 7
7 9
8 9
9 11
10 11
11 13
12 13
13 15
14 15
15 17
16 17
17 19
18 19
19 21
20 21
21 23
22 23
23 25
24 25
25 27
26 27
27 29
28 29
29 31
30 31
31 33
32 33
33 35
34 35
35 37
36 37
37 39
38 39
39 41
40 41
41 43
42 43
43 45
44 45
45 47
46 47
47 49
48 49
49 51
50 51
...

output:

249998000

result:

ok 1 number(s): "249998000"

Test #128:

score: 0
Accepted
time: 60ms
memory: 50280kb

input:

500000 1000 5000000
1 3
2 3
3 5
4 5
5 7
6 7
7 9
8 9
9 11
10 11
11 13
12 13
13 15
14 15
15 17
16 17
17 19
18 19
19 21
20 21
21 23
22 23
23 25
24 25
25 27
26 27
27 29
28 29
29 31
30 31
31 33
32 33
33 35
34 35
35 37
36 37
37 39
38 39
39 41
40 41
41 43
42 43
43 45
44 45
45 47
46 47
47 49
48 49
49 51
50 ...

output:

249998000

result:

ok 1 number(s): "249998000"

Test #129:

score: 0
Accepted
time: 63ms
memory: 50176kb

input:

500000 1000000000 50
1 3
2 3
3 5
4 5
5 7
6 7
7 9
8 9
9 11
10 11
11 13
12 13
13 15
14 15
15 17
16 17
17 19
18 19
19 21
20 21
21 23
22 23
23 25
24 25
25 27
26 27
27 29
28 29
29 31
30 31
31 33
32 33
33 35
34 35
35 37
36 37
37 39
38 39
39 41
40 41
41 43
42 43
43 45
44 45
45 47
46 47
47 49
48 49
49 51
50...

output:

12499900

result:

ok 1 number(s): "12499900"

Test #130:

score: 0
Accepted
time: 69ms
memory: 50276kb

input:

500000 1000000000 5000
1 3
2 3
3 5
4 5
5 7
6 7
7 9
8 9
9 11
10 11
11 13
12 13
13 15
14 15
15 17
16 17
17 19
18 19
19 21
20 21
21 23
22 23
23 25
24 25
25 27
26 27
27 29
28 29
29 31
30 31
31 33
32 33
33 35
34 35
35 37
36 37
37 39
38 39
39 41
40 41
41 43
42 43
43 45
44 45
45 47
46 47
47 49
48 49
49 51
...

output:

1249990000

result:

ok 1 number(s): "1249990000"

Test #131:

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

input:

500000 1000000000 5000000
1 3
2 3
3 5
4 5
5 7
6 7
7 9
8 9
9 11
10 11
11 13
12 13
13 15
14 15
15 17
16 17
17 19
18 19
19 21
20 21
21 23
22 23
23 25
24 25
25 27
26 27
27 29
28 29
29 31
30 31
31 33
32 33
33 35
34 35
35 37
36 37
37 39
38 39
39 41
40 41
41 43
42 43
43 45
44 45
45 47
46 47
47 49
48 49
49 ...

output:

1249990000000

result:

ok 1 number(s): "1249990000000"

Extra Test:

score: 0
Extra Test Passed