QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#513475#1168. Find the XORGuanYunchangWA 290ms28596kbC++202.0kb2024-08-10 17:58:472024-08-10 17:58:50

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

8 10 7
1 2 662784558
3 2 195868257
3 4 294212653
4 5 299265014
6 5 72652580
6 7 29303370
7 8 183954825
2 1 752722885
5 3 197591314
8 4 877461873
4 8
5 7
6 7
2 3
7 8
3 4
2 7

output:

0
713437792
738051848
716356296
736682272
1003204975
987493236

result:

ok 7 numbers

Test #2:

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

input:

2 1 1
1 2 31
1 2

output:

31

result:

ok 1 number(s): "31"

Test #3:

score: 0
Accepted
time: 3ms
memory: 9624kb

input:

2 3 1
1 2 71
1 1 86
2 2 48
1 2

output:

119

result:

ok 1 number(s): "119"

Test #4:

score: 0
Accepted
time: 16ms
memory: 9860kb

input:

500 700 100000
2 1 147383090
2 3 981594190
3 4 948414594
5 4 739739766
6 5 586581109
6 7 418429007
8 7 852078976
8 9 233093009
9 10 712947390
10 11 130658520
12 11 332650604
12 13 52607525
14 13 260905070
14 15 962878811
16 15 195610313
16 17 303149251
18 17 140878375
19 18 338952072
20 19 105254306...

output:

276955137
0
0
0
255950049
276955137
276955137
276955137
80874004
276955137
0
276955137
888035320
0
488872381
804414943
276955137
0
620785200
26674723
923328495
0
276955137
354542402
0
0
276955137
0
0
65166720
26464393
605344613
200770908
705353995
276955137
549239290
1041115160
0
276955137
276955137...

result:

ok 100000 numbers

Test #5:

score: 0
Accepted
time: 16ms
memory: 9788kb

input:

500 700 100000
2 1 147383090
3 1 502825032
2 4 739739766
5 4 924173383
5 6 852078976
7 3 155380968
8 1 130658520
9 6 790080077
1 10 260905070
4 11 501238476
3 12 303149251
1 13 829675709
14 13 1052543062
15 10 218467971
11 16 640919377
17 2 338021594
8 18 480588661
19 18 481230688
5 20 305467460
20 ...

output:

1072557464
200285858
38794233
0
0
288837123
59655647
88049516
0
860362443
0
288837123
263423587
272302874
288837123
288837123
288837123
288837123
288837123
564055414
288837123
366562468
288837123
288837123
288837123
300993538
288837123
87399008
953617005
62945233
0
288837123
0
0
776022391
0
91616542...

result:

ok 100000 numbers

Test #6:

score: 0
Accepted
time: 138ms
memory: 28072kb

input:

80000 100000 100000
2 1 1023327746
2 3 818417961
4 3 126848850
4 5 51064172
5 6 1000986215
6 7 59810073
8 7 798687333
9 8 74142106
10 9 244018456
11 10 712187193
11 12 507813741
13 12 829264806
13 14 408747511
15 14 711278199
16 15 669721451
17 16 896629155
17 18 522370852
18 19 510712839
19 20 4174...

output:

16975875
492539713
0
798868339
0
460216450
437620332
877769772
16975875
16975875
16975875
16975875
761853197
0
16975875
140076428
16975875
154801232
37537178
203814401
16975875
0
0
0
16975875
445505456
16975875
127167896
0
99025153
948984548
989337155
378174839
0
581314797
593215150
0
254760207
2801...

result:

ok 100000 numbers

Test #7:

score: 0
Accepted
time: 257ms
memory: 24428kb

input:

80000 100000 100000
1 2 1023327746
1 3 1057663656
2 4 51064172
5 2 155368044
6 1 798687333
3 7 362026831
6 8 712187193
7 9 367376168
9 10 408747511
2 11 222355293
12 6 896629155
13 8 1029080248
13 14 41747872
3 15 259809647
16 15 435682136
17 2 27782510
7 18 164081197
3 19 483763432
15 20 245587365
...

output:

0
905343599
1014100949
200990880
804583005
0
0
0
940679401
0
236276845
538976513
538976513
0
0
538976513
0
289588480
751252155
0
0
538976513
0
945025329
538976513
538976513
0
0
538976513
538976513
538976513
538976513
853246624
0
0
0
0
538976513
0
0
51340978
308913573
0
461768125
280027106
875271057
...

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 16ms
memory: 9740kb

input:

500 700 100000
1 2 1041334872
3 2 337520775
4 3 642386166
4 5 477271852
6 5 408924980
7 6 1006511760
8 7 764443757
8 9 337160471
10 9 57685166
11 10 615243034
11 12 532865851
12 13 641824613
13 14 793835787
14 15 584580537
15 16 924799815
17 16 831025483
18 17 313855439
19 18 809945411
19 20 8972843...

output:

476577143
41052745
708606633
476577143
476577143
12715302
186461343
476577143
160978326
476577143
476577143
476577143
174480316
877234345
476577143
0
476577143
1007088507
476577143
0
476577143
600690706
375218346
484909352
476577143
0
476577143
476577143
0
0
546757520
736724974
0
23114918
1016180820...

result:

ok 100000 numbers

Test #9:

score: 0
Accepted
time: 17ms
memory: 9764kb

input:

500 700 100000
1 2 1041334872
1 3 302927383
4 3 477271852
1 5 220538337
3 6 764443757
1 7 760776106
3 8 615243034
9 6 1038314958
5 10 793835787
11 10 1002327750
4 12 831025483
12 13 10605223
14 1 89728437
15 4 895757784
7 16 13787085
5 17 277762836
18 13 552650465
7 19 172467872
9 20 199743841
21 9 ...

output:

927609549
260079298
982797257
1022191178
0
0
0
982797257
862302367
148973018
982797257
209719276
0
71229656
982797257
982797257
982797257
92448581
47803701
0
40270145
17984192
0
1020435735
0
982797257
49297898
0
130671173
0
65400153
164248789
982797257
982797257
982797257
238787564
32756917
98279725...

result:

ok 100000 numbers

Test #10:

score: 0
Accepted
time: 126ms
memory: 27840kb

input:

80000 100000 100000
2 1 843537703
3 2 174344546
3 4 894562246
5 4 862338082
5 6 823330086
7 6 647892827
8 7 711052114
8 9 178209568
10 9 662498057
11 10 123029882
12 11 708028988
12 13 344740071
13 14 941678228
15 14 332979926
15 16 325169129
16 17 350763564
17 18 695347916
18 19 981706177
20 19 152...

output:

533086881
1045498625
498396009
0
0
118058719
93544793
492821731
632050461
0
422590356
0
533086881
635019788
0
91860395
636442392
0
533086881
533086881
65477526
515006793
480782585
0
0
0
533086881
0
667777744
0
533086881
533086881
533086881
573289648
533086881
0
1059028994
996254507
88483393
97461678...

result:

ok 100000 numbers

Test #11:

score: 0
Accepted
time: 260ms
memory: 24420kb

input:

80000 100000 100000
2 1 843537703
3 1 857766007
4 2 862338082
4 5 525474822
6 5 711052114
6 7 967421970
8 2 123029882
9 8 615611049
10 3 941678228
11 2 723444567
12 7 350763564
13 10 210009762
14 9 152675070
4 15 937099460
16 2 882291667
5 17 1041265576
13 18 236143001
19 9 175000616
20 12 139863746...

output:

423858191
0
0
0
1028675370
577892613
1025000493
110438709
0
824371872
992665401
0
705152963
106169312
487796537
0
423858191
0
0
749214703
580600918
36127068
0
710983203
0
423858191
0
859760688
430689905
0
0
645701419
423858191
830788865
0
739322377
1067604331
453698414
536579490
539857281
0
0
867122...

result:

ok 100000 numbers

Test #12:

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

input:

500 700 100000
1 2 861544829
2 3 767189184
4 3 336357738
4 5 214803939
6 5 231268852
6 7 520852689
8 7 676808538
8 9 441227933
10 9 476164767
11 10 26085723
12 11 733081099
13 12 157299877
13 14 253024680
14 15 206282263
16 15 580247493
16 17 285159891
18 17 486832503
19 18 207196926
20 19 200655635...

output:

0
14461927
940604994
940604994
0
940604994
940604994
974830766
0
76532912
0
940604994
940604994
940604994
40162731
1034299828
101949713
1010150691
940604994
359062
21655942
96483989
940604994
0
71048495
1016282729
0
125662024
940604994
0
129767497
1037705572
950432668
1049173911
940604994
940604994
...

result:

ok 100000 numbers

Test #13:

score: 0
Accepted
time: 16ms
memory: 9840kb

input:

500 700 100000
2 1 861544829
1 3 103029734
4 2 214803939
5 2 590645115
5 6 676808538
6 7 292429420
6 8 26085723
6 9 212808015
8 10 253024680
8 11 429675200
5 12 285159891
11 13 265276561
1 14 200655635
3 15 499305773
8 16 460396617
8 17 217504078
18 12 624712269
17 19 937446880
20 6 94020222
6 21 82...

output:

0
558419987
0
0
779463378
0
170551813
0
0
273571053
0
1056449820
170551813
610037996
170551813
791041459
170551813
775259756
170551813
994015810
0
528051839
506490081
341578194
170551813
170551813
170551813
535982784
26978217
174208665
811105617
170551813
0
170551813
1056829165
980034347
286541553
1...

result:

ok 100000 numbers

Test #14:

score: 0
Accepted
time: 134ms
memory: 28396kb

input:

80000 100000 100000
2 1 663747661
2 3 604012955
3 4 588533818
5 4 599870169
5 6 645673958
6 7 162233756
8 7 623416895
8 9 282277030
9 10 7235834
10 11 607614396
11 12 908244236
13 12 933957159
14 13 400867121
15 14 1028423476
15 16 1054358632
17 16 878639796
17 18 868324980
19 18 378957692
19 20 263...

output:

944777303
0
82962942
1021022140
130909209
0
91493552
978594570
993200527
944777303
944777303
944777303
88153025
944777303
0
944777303
944777303
0
957247889
0
1065064145
128502988
112961361
59898557
1060005414
944176683
944777303
944777303
0
944777303
0
0
130460038
944777303
0
4485675
944777303
94042...

result:

ok 100000 numbers

Test #15:

score: 0
Accepted
time: 244ms
memory: 24768kb

input:

80000 100000 100000
1 2 663747661
3 1 657868358
4 2 599870169
5 1 895581600
6 2 623416895
7 5 499075284
8 7 607614396
8 9 863845930
10 3 400867121
11 1 150792017
12 8 878639796
9 13 464681100
14 6 263602269
15 2 540647449
16 3 255159375
8 17 981006818
18 10 308204805
15 19 939979624
20 16 34140127
2...

output:

123981496
1014440914
31643130
54430762
1050150543
0
1032135299
1058993711
1067389282
59873025
0
112856388
0
972391255
0
1067389282
0
66214775
980325683
0
108562058
54741534
0
25623989
0
1067389282
1067389282
1067389282
963279555
1067389282
0
134107774
0
13359932
0
1057516999
12383629
12391358
0
1047...

result:

ok 100000 numbers

Test #16:

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

input:

500 700 100000
2 1 681754787
2 3 123115769
3 4 30329310
5 4 1026077849
5 6 53612724
7 6 35193619
7 8 589173319
8 9 545295395
9 10 894644368
10 11 510670237
11 12 933296346
12 13 746516965
13 14 785955397
15 14 901725814
15 16 235695172
16 17 813036124
18 17 659809567
18 19 678190265
20 19 311582834
...

output:

84325156
88626532
1006131369
88216926
984730988
990815685
1063203406
1063495811
1000951254
0
1060197583
93195509
1060197583
76053544
12152787
1060197583
0
23261449
68584621
5102839
0
0
1060197583
6004163
1060197583
15259663
1066529730
1060197583
1050809727
28275585
1047620274
1060197583
974261800
30...

result:

ok 100000 numbers

Test #17:

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

input:

500 700 100000
1 2 681754787
3 1 976873910
4 1 1026077849
4 5 960751894
3 6 589173319
7 3 897824558
8 4 510670237
9 6 461042896
10 6 785955397
11 3 930764475
4 12 813036124
13 2 519947899
1 14 311582834
15 1 102853762
10 16 907006148
10 17 157245320
18 17 696774073
19 5 628684064
20 16 1062038427
15...

output:

0
969726133
0
0
1031571647
0
0
0
0
8698258
0
1031571647
1031571647
286774562
0
963291805
0
759935076
0
1028141138
1019887569
1031571647
302363324
1031571647
76679022
0
978982608
20399126
0
0
1031571647
0
0
1031571647
0
1012784520
0
1031571647
1028460488
0
0
1031571647
776494755
322027030
18122683
10...

result:

ok 100000 numbers

Test #18:

score: 0
Accepted
time: 131ms
memory: 28344kb

input:

80000 100000 100000
1 2 483957619
2 3 1033681364
4 3 282505390
5 4 337402255
5 6 468017830
7 6 750316509
7 8 535781677
8 9 386344492
9 10 425715434
11 10 18457086
12 11 34717659
12 13 449432423
14 13 933797838
15 14 650125202
16 15 709806310
17 16 332774204
17 18 1041302044
19 18 849951031
20 19 374...

output:

992952257
989919645
989919645
340470400
0
280444601
1069142246
0
4774674
989919645
1066661238
0
0
735155145
5585721
1064674326
344473710
989919645
0
989919645
989919645
14040974
10570815
0
0
989919645
0
989919645
0
1066154250
0
81327331
989919645
6996267
278055012
989919645
1001813635
0
10162221
284...

result:

ok 100000 numbers

Test #19:

score: 0
Accepted
time: 250ms
memory: 24292kb

input:

80000 100000 100000
2 1 483957619
1 3 457970710
4 3 337402255
2 5 191946554
6 2 535781677
7 3 30728598
2 8 18457086
9 8 38338987
10 6 933797838
7 11 651881291
12 7 332774204
8 13 719352438
6 14 374529468
1 15 144195438
16 5 701768906
11 17 920748060
18 1 380266609
19 18 631216808
20 13 1002158332
21...

output:

477792989
535280436
571011248
0
59903336
0
0
477792989
597416025
0
477792989
580242162
588608260
0
597490461
1035050544
575501383
509748950
1022117135
0
5371740
1043109035
551009831
477792989
559688673
477792989
64502084
0
1046758177
507454473
0
0
477792989
481551657
39655874
42747394
477792989
0
21...

result:

ok 100000 numbers

Test #20:

score: 0
Accepted
time: 16ms
memory: 10012kb

input:

500 700 100000
2 1 501964745
3 2 552784177
3 4 798042706
5 4 763609935
5 6 949698419
6 7 623276372
7 8 501538100
8 9 649362858
9 10 239382145
11 10 995254751
12 11 59769769
13 12 261992230
14 13 245144290
15 14 523427540
15 16 964884674
17 16 267170532
17 18 832786631
18 19 75441780
19 20 422510033
...

output:

969983980
1071483498
107075999
966622830
999510152
969983980
108635726
0
969983980
969983980
0
0
1070174169
0
0
0
969983980
40047614
67297727
0
969983980
0
0
969983980
0
34072005
4657988
969983980
0
0
969983980
106314981
103851422
969439145
0
106481256
38095203
1033247958
969983980
0
969983980
74128...

result:

ok 100000 numbers

Test #21:

score: 0
Accepted
time: 17ms
memory: 9824kb

input:

500 700 100000
1 2 501964745
3 1 776976261
3 4 763609935
5 1 257116848
6 1 501538100
7 4 429477872
2 8 995254751
7 9 709277777
10 1 245144290
11 7 358111925
5 12 267170532
13 1 774619236
14 6 422510033
15 10 780143575
11 16 279873856
17 13 96986562
7 18 768835876
12 19 319921248
20 2 956314808
21 12...

output:

1022876981
57942320
1067051135
8184393
1068837238
1022876981
0
1022876981
0
1032420712
37159966
0
20367537
1073278345
20495502
0
0
1017153438
0
0
1022876981
1022876981
0
1022876981
1071905974
0
1020412298
1022876981
1022876981
0
0
1021702745
1017627445
1022876981
39192625
0
1022876981
0
1022876981
1...

result:

ok 100000 numbers

Test #22:

score: 0
Accepted
time: 140ms
memory: 28276kb

input:

80000 100000 100000
1 2 304167576
3 2 389607948
4 3 1050218786
4 5 74934341
6 5 290361701
6 7 264657438
7 8 448146458
8 9 490411955
10 9 844195035
11 10 503041599
11 12 234932906
13 12 1038649511
13 14 392986730
14 15 271826928
15 16 365253989
16 17 860650437
18 17 140537284
18 19 247202546
19 20 48...

output:

0
36896165
1018912652
1018912652
1036712349
3413984
3872981
16999764
0
38207148
1018912652
1018912652
39109594
1018912652
5616030
0
0
0
1032621172
2176947
1066712164
35579374
0
1072011896
1018912652
0
1018912652
0
1018912652
21576804
0
0
1018912652
1034807220
40356100
1018912652
1018912652
103623619...

result:

ok 100000 numbers

Test #23:

score: 0
Accepted
time: 267ms
memory: 24500kb

input:

80000 100000 100000
2 1 304167576
1 3 258073061
3 4 74934341
5 3 562053333
3 6 448146458
2 7 636123736
8 1 503041599
8 9 286573868
10 1 392986730
11 2 79228742
12 8 860650437
13 7 974023775
7 14 485456666
5 15 821485251
16 6 74636614
13 17 860489302
6 18 452328412
6 19 322453992
20 11 896434713
12 2...

output:

1005485021
1038046996
1005999116
0
70251138
37902967
971055576
0
0
5565522
1005999116
971686412
1005999116
74597667
102467967
968489915
1069715415
1039567350
0
1005999116
0
1068229531
0
5950649
0
33875089
37259718
8245914
1005999116
1005999116
67622852
1005999116
67310777
1005999116
1005999116
24029...

result:

ok 100000 numbers

Test #24:

score: 0
Accepted
time: 16ms
memory: 9736kb

input:

500 700 100000
2 1 322174702
2 3 982452586
4 3 492014278
5 4 501142021
5 6 772042291
7 6 137617301
8 7 413902881
8 9 753430320
10 9 657861745
11 10 406097441
11 12 259985016
12 13 851209318
14 13 778075007
15 14 145129266
16 15 620332353
16 17 795046764
17 18 1005763695
19 18 546435119
20 19 5334372...

output:

7269831
532556054
498455823
0
498763938
0
1068726747
0
496290600
0
496290600
810952
496290600
500887100
2403946
532348802
496290600
1066874413
531819795
496290600
0
536188282
35850307
0
496207524
0
496290600
0
496290600
496290600
496290600
539810688
575129005
574864666
1071566148
35934941
571022876
...

result:

ok 100000 numbers

Test #25:

score: 0
Accepted
time: 16ms
memory: 9840kb

input:

500 700 100000
2 1 322174702
1 3 577078612
2 4 501142021
2 5 627223626
6 4 413902881
2 7 1034873010
8 1 406097441
9 7 957512658
10 4 778075007
8 11 859201199
2 12 795046764
4 13 1029290574
14 11 533437231
14 15 383691564
13 16 726483387
17 16 36727804
5 18 840897680
19 14 11158432
20 18 850591189
9 ...

output:

800657335
800657335
68855306
0
1004987635
336314042
733173621
337329418
270507882
6057796
337354098
1543854
0
1004842303
72072035
0
269187388
1072924267
800657335
0
804489533
1005744374
799062491
0
0
800657335
0
0
800657335
274022984
0
336458010
68549842
800657335
270251104
800657335
0
800657335
0
0...

result:

ok 100000 numbers

Test #26:

score: 0
Accepted
time: 140ms
memory: 28244kb

input:

80000 100000 100000
2 1 124377534
2 3 819276357
3 4 744190358
4 5 886208251
6 5 112705573
7 6 852740192
8 7 360511239
8 9 594479417
9 10 188932812
10 11 987626113
12 11 435148153
13 12 554124776
13 14 925917447
14 15 967270479
16 15 20701667
17 16 314784845
18 17 313514349
18 19 718195885
19 20 5963...

output:

0
1062746964
1060640863
1073180824
1062746964
0
1057842696
6925464
0
1062746964
1062746964
1066318208
0
0
1062746964
1062746964
1062746964
1073366246
1062746964
13450232
1071112850
0
1062746964
1069558951
5530786
0
1062746964
1062746964
11055232
1062746964
1062746964
1061688961
1072618811
10915255
1...

result:

ok 100000 numbers

Test #27:

score: 0
Accepted
time: 258ms
memory: 24296kb

input:

80000 100000 100000
1 2 124377534
3 1 58175412
2 4 886208251
1 5 932160111
5 6 360511239
7 5 167777050
6 8 987626113
1 9 534808749
8 10 925917447
10 11 580318016
5 12 314784845
13 10 154953289
14 2 596383865
15 4 425033240
16 8 521246146
17 16 800230544
4 18 524390216
12 19 13691176
8 20 790711094
2...

output:

933653400
1060744265
1064886035
0
0
6151014
0
0
5227452
14570335
850226
933653400
933653400
1067465992
933653400
4429632
0
933653400
0
935028444
0
1060394691
933653400
1060380376
144424131
140049404
933653400
929517492
144633958
1060054935
0
0
0
142674523
134572692
1068375624
933653400
933653400
102...

result:

ok 100000 numbers

Test #28:

score: 0
Accepted
time: 17ms
memory: 11896kb

input:

500 700 100000
1 2 142384660
2 3 338379171
4 3 185985850
4 5 238674108
5 6 594386163
6 7 725700054
8 7 326267662
8 9 857497782
10 9 2599522
10 11 890681954
12 11 460200264
13 12 366684582
14 13 237263899
15 14 840572817
15 16 275780031
17 16 249181173
17 18 104998936
19 18 1017428458
19 20 644364430...

output:

0
3940498
0
3067045
0
1072445906
4024730
1093553
6556756
1065985739
1072526788
4249081
0
1879531
0
0
0
1065948193
0
8287176
4612636
1072526788
0
3824716
1072526788
7690417
1067757394
6753875
0
0
1072526788
4671567
1071603881
1072526788
0
1072526788
0
0
1069656653
0
0
2102710
1069051494
4448086
47900...

result:

ok 100000 numbers

Test #29:

score: 0
Accepted
time: 17ms
memory: 9716kb

input:

500 700 100000
1 2 142384660
1 3 377180964
2 4 238674108
5 3 997330404
6 3 326267662
1 7 566526324
8 4 890681954
7 9 132005715
3 10 237263899
11 6 286548649
12 3 249181173
7 13 210220088
12 14 644364430
15 12 1060981377
15 16 99351095
17 2 1050210870
11 18 912959484
2 19 776137440
20 15 744867570
21...

output:

1043755128
1056861731
1044080107
0
0
0
1044080107
1041971358
1071262819
1054837060
1043768972
15243304
0
0
1060289427
0
0
1054059110
6599515
0
0
0
1044080107
17312417
19518779
1052139362
1044080107
1041462848
1044080107
1073106993
0
12663952
32052502
0
1058257064
0
1069156828
27377871
1044080107
477...

result:

ok 100000 numbers

Test #30:

score: 0
Accepted
time: 140ms
memory: 28116kb

input:

80000 100000 100000
2 1 1018329316
2 3 175202942
3 4 438161930
5 4 623740338
6 5 1008791269
6 7 367081121
8 7 272876020
8 9 698546879
9 10 607412413
11 10 398468803
11 12 635363400
12 13 69600040
13 14 385106340
14 15 588972205
15 16 749891169
16 17 842661077
18 17 486491413
19 18 115447400
20 19 70...

output:

1068005877
6466823
1068420948
1072371800
1073488476
1513363
1070500902
1066981700
1070500902
0
1633299
1067767750
1070500902
1257381
0
1069951551
1069215612
1070500902
1067579176
0
6628096
1066308590
3648523
3134933
7035067
1065912514
1071518976
1070500902
1070500902
1070784631
5562823
3046728
10692...

result:

ok 100000 numbers

Test #31:

score: 0
Accepted
time: 273ms
memory: 24308kb

input:

80000 100000 100000
2 1 1018329316
3 1 932019588
2 4 623740338
5 2 228525065
4 6 272876020
7 6 773172188
8 1 398468803
9 1 783043630
7 10 385106340
11 6 7665466
9 12 842661077
9 13 409624627
14 7 707311064
2 15 28581229
16 2 967855677
17 3 739971786
10 18 596452020
19 5 778670184
5 20 684987475
18 2...

output:

1070538354
2360457
1063962922
1071586307
12060841
1062347551
0
0
1256389
1062347551
1062347551
2407982
1062600393
1062347551
0
449033
0
11394017
1062347551
0
1788867
1062347551
1065036916
11305267
1062347551
1062347551
0
2542278
1062347551
8750936
0
1063581070
1062347551
1070078101
1062347551
0
1625...

result:

ok 100000 numbers

Test #32:

score: 0
Accepted
time: 17ms
memory: 9848kb

input:

500 700 100000
1 2 1036336441
3 2 768047580
3 4 953699246
4 5 1049948018
6 5 416730034
7 6 240040983
7 8 238632443
8 9 961565244
9 10 421079123
11 10 301524644
11 12 660415511
13 12 955901670
13 14 770194616
15 14 462274543
16 15 1004969534
16 17 777057405
17 18 277976000
18 19 414679973
20 19 75529...

output:

1070714293
1070714293
1071001843
0
1070714293
1070714293
1056181674
0
1053861307
1070714293
19097347
17757888
0
1054659099
19114021
0
0
1073353739
0
1070714293
0
0
0
1054750154
1056682347
1070714293
1073662286
1056889064
19164210
1056806024
1054806650
1073442083
1055978135
1070714293
2681723
1056174...

result:

ok 100000 numbers

Test #33:

score: 0
Accepted
time: 13ms
memory: 10024kb

input:

500 700 100000
2 1 1036336441
3 1 177283315
4 1 1049948018
4 5 293695359
6 5 238632443
7 6 98179638
2 8 301524644
7 9 380240596
6 10 770194616
7 11 787637923
12 7 777057405
13 2 464891426
8 14 755291629
15 7 664529366
1 16 545960627
17 5 989952112
18 9 985021288
9 19 467374624
13 20 639143951
16 21 ...

output:

1006429346
0
170051
0
84189004
1006429346
50576373
0
1006429346
430733
67253177
956163573
84132368
0
100704124
16779277
0
0
0
0
955833701
67538489
109357
67544900
1073555836
50522311
1040155819
0
0
0
1006429346
100852927
0
45610
100910136
0
0
1006429346
1006429346
84148743
1056892029
972594196
0
102...

result:

ok 100000 numbers

Test #34:

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

input:

80000 100000 100000
1 2 838539273
3 2 604871351
4 3 132133502
5 4 361272424
6 5 831135140
7 6 955163874
7 8 185240801
8 9 802614341
10 9 1025892013
11 10 883053317
12 11 835578648
13 12 658817128
14 13 918037057
14 15 210673931
16 15 405338848
17 16 296795486
18 17 659468477
19 18 586440739
19 20 81...

output:

1064988184
1071261361
1072827187
1072971339
1062788977
1064571944
0
1064988184
1064404945
1070694418
0
1071366919
0
1064988184
2600218
0
1063242696
0
1064862316
0
1064988184
391879
1065042088
1064988184
0
2229963
1064988184
1064788859
2309023
0
1064401655
1071137502
1064778606
1073022636
0
0
27265
1...

result:

ok 100000 numbers

Test #35:

score: 0
Accepted
time: 290ms
memory: 24180kb

input:

80000 100000 100000
1 2 838539273
1 3 732121939
4 1 361272424
3 5 598631843
2 6 185240801
2 7 304825502
8 1 883053317
1 9 1031278511
6 10 918037057
5 11 508754740
10 12 296795486
12 13 664295965
12 14 818238262
15 10 705871042
16 4 340723385
17 5 679713028
18 9 668513824
11 19 469907368
3 20 5792638...

output:

285488799
787541898
0
0
0
101124
285324757
787541898
787541898
17425182
285998660
787541898
787541898
842521
0
332187
787997233
0
1056631542
17386803
0
772158
0
0
787541898
788073679
0
1073452868
787541898
787541898
787541898
787541898
269476629
788318700
787541898
788205722
269332456
1056888554
787...

result:

ok 100000 numbers

Test #36:

score: 0
Accepted
time: 17ms
memory: 9788kb

input:

500 700 100000
2 1 856546399
2 3 123974165
3 4 647670818
5 4 787480104
6 5 239073906
6 7 828123737
7 8 150997224
8 9 1065632707
9 10 839558724
11 10 786109158
12 11 860630758
12 13 471376935
13 14 229383509
15 14 83976269
15 16 660417212
16 17 231191813
18 17 450953064
18 19 885673312
20 19 86621882...

output:

268475205
0
450098
805200202
805174260
1073368012
1072913565
1073368012
0
0
268738377
0
269200381
332597
1073368012
0
0
805142061
0
804450106
0
805170503
1073122816
87667
268683228
1073469680
804399841
1073368012
0
1073233449
0
269289404
1073368012
510745
1072948180
804375545
0
269315391
268586605
1...

result:

ok 100000 numbers

Test #37:

score: 0
Accepted
time: 16ms
memory: 9832kb

input:

500 700 100000
1 2 856546399
3 1 1051127490
4 2 787480104
5 2 663802137
4 6 150997224
7 5 703574776
8 1 786109158
9 8 628475477
1 10 229383509
11 5 214985373
12 3 231191813
13 5 719562763
14 12 866218827
5 15 268077355
3 16 992570158
8 17 929693354
18 15 1057083092
19 11 158611808
10 20 533420332
21...

output:

1650873
0
1072157433
0
1072157433
1072157433
1072157433
1072157433
0
1072157433
1072157433
0
1072157433
169923
1814688
1072157433
1072157433
1053146
1072157433
85611
1072157433
1072846813
1071867851
1072157433
1072157433
1207790
1072157433
0
433248
1073373920
1072157433
1072157433
1399342
1072157433...

result:

ok 100000 numbers

Test #38:

score: 0
Accepted
time: 140ms
memory: 27764kb

input:

80000 100000 100000
1 2 658749231
2 3 1034539760
4 3 899846898
5 4 98804510
5 6 653479012
6 7 469504803
7 8 97605582
8 9 906681803
10 9 370629790
10 11 293896006
11 12 1035793895
12 13 174292392
14 13 377225950
14 15 906117482
15 16 60786526
17 16 824671718
17 18 832445541
18 19 1057434078
20 19 929...

output:

1039141969
34239593
226898
1039505816
34531383
1072822816
0
34420424
1039378841
1039505816
1072961933
1073203417
1041256
34258430
34478223
1039505816
1039505816
0
726656
1039505816
1039505816
791688
1039505816
0
1073325125
1039699701
983558
575638
0
0
1039243040
1073085937
1039890276
1039505816
1039...

result:

ok 100000 numbers

Test #39:

score: 0
Accepted
time: 250ms
memory: 24308kb

input:

80000 100000 100000
2 1 658749231
1 3 532224290
4 3 98804510
5 4 968738622
1 6 97605582
3 7 910220640
6 8 293896006
9 1 205771568
10 5 377225950
11 9 1009844014
6 12 824671718
13 11 918967302
13 14 929165461
15 1 309419031
16 6 787332916
8 17 619454270
18 15 740575628
19 18 161144552
19 20 473540237...

output:

2469733
0
1073345738
1073345738
0
0
1072297883
0
1073463078
1073345738
1071494341
0
1073345738
1091046
2551192
3373839
1073345738
1073345738
1071307330
3493663
1072525733
0
1071162125
1073345738
3448813
0
0
3148371
0
92210
1070374318
0
1073628294
1149387
1070594190
0
2381687
0
0
0
1071366834
1073345...

result:

ok 100000 numbers

Test #40:

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

input:

500 700 100000
2 1 883817725
3 2 912358238
4 3 650753301
4 5 796651302
5 6 942840445
6 7 222470469
7 8 193443194
8 9 162428092
10 9 232551782
11 10 102994143
11 12 590282543
12 13 611194837
14 13 887737303
15 14 355413273
16 15 982161138
17 16 460606460
18 17 1036557611
19 18 41086496
19 20 75210207...

output:

0
1071576878
2156246
1073738771
1073729284
0
1073252877
1071340842
2164798
0
1073518539
1073387912
1073252877
2435025
2380190
1073233127
1071157983
1071315165
1073252877
2407900
0
1071252386
0
1071276503
1073597463
1071430281
1073576075
1073252877
1071564182
0
2246556
1071298588
1073252877
180294
10...

result:

ok 100000 numbers

Test #41:

score: 0
Accepted
time: 16ms
memory: 9844kb

input:

500 700 100000
2 1 883817725
2 3 674095709
2 4 796651302
5 2 586315338
6 1 193443194
3 7 943901796
7 8 102994143
9 6 405381324
9 10 887737303
7 11 362798677
1 12 460606460
5 13 643630113
14 9 752102079
15 5 107567229
5 16 145666401
17 10 277636350
18 11 967201842
2 19 912881628
20 15 145983754
7 21 ...

output:

302023
1072715408
1073427739
0
1073084640
1073556013
1073427739
1073427739
0
709599
1073034778
1073363985
1073139267
1073427739
200167
0
1073659254
44154
0
1073427739
0
1040590
1037674
562333
1073427739
1072772027
1073633565
0
1072736573
1073427739
1073417727
1073427739
0
204703
1073427739
107352711...

result:

ok 100000 numbers

Test #42:

score: 0
Accepted
time: 147ms
memory: 28144kb

input:

80000 100000 100000
2 1 898876054
3 2 914391820
3 4 334661604
4 5 862007277
5 6 260445381
7 6 128476706
8 7 418522735
9 8 67378330
10 9 251039532
11 10 541203609
12 11 720192729
13 12 890271798
13 14 546029415
14 15 400969950
16 15 939632478
16 17 936308175
17 18 852415573
19 18 923869854
20 19 1022...

output:

0
16240
3444385
1071556362
2453695
1071304032
0
1071608737
1071608737
56875
1071608737
1071608737
0
1123837
2187567
1071608737
0
1071608737
292697
1176506
1071608737
0
109178
1071608737
1072310474
2385402
0
0
93688
0
1071608737
1073613714
1071586905
1072589878
0
2104907
1071608737
0
1070249376
10705...

result:

ok 100000 numbers

Test #43:

score: 0
Accepted
time: 273ms
memory: 24600kb

input:

80000 100000 100000
2 1 898876054
3 1 791292309
2 4 862007277
3 5 757825990
6 2 418522735
1 7 509355061
5 8 541203609
7 9 876438985
10 6 546029415
5 11 30380034
5 12 936308175
3 13 541941898
14 6 1022008187
14 15 417216025
16 6 401209030
12 17 339961486
7 18 113602042
19 14 119306828
11 20 531984328...

output:

719815
0
0
1072925457
1072807693
0
1072807693
1072807693
1064634541
1073567173
835741
1072807693
0
278742
1064647327
1064511412
8978097
695177
0
9212879
185860
1072807693
403934
0
0
805151
1072807693
1065180210
0
1072807693
0
1072807693
1072807693
1064520464
1064565741
0
8964413
922595
1073296660
10...

result:

ok 100000 numbers

Test #44:

score: 0
Accepted
time: 13ms
memory: 9868kb

input:

500 700 100000
1 2 704027683
3 2 268284823
4 3 344724873
4 5 534183388
5 6 765184316
7 6 810553222
7 8 105807975
8 9 266495555
10 9 651031383
10 11 587578657
12 11 790497790
13 12 126670101
14 13 346926195
15 14 1050856823
15 16 637608816
17 16 988482692
18 17 135792851
19 18 512079835
19 20 8630292...

output:

0
1073674337
1065176514
0
0
33196
1073602856
8568672
1065176514
1073719442
1065176514
117032
57860
0
0
0
112708
1065176514
0
1065176514
0
1073729886
1065176514
1065176514
0
8460428
1065275408
1065313720
1065176514
1065176514
1065176514
0
1073505948
1065236864
218642
0
1073523231
2241
1065312171
0
10...

result:

ok 100000 numbers

Test #45:

score: 0
Accepted
time: 16ms
memory: 9768kb

input:

500 700 100000
1 2 704027683
2 3 474198061
4 1 534183388
3 5 956422116
2 6 105807975
6 7 475555110
8 6 587578657
6 9 653616205
8 10 346926195
11 3 863887951
1 12 988482692
8 13 898301451
9 14 863029277
15 3 784857042
5 16 592275933
13 17 217377592
18 16 1039263646
5 19 604118812
20 12 40260135
21 20...

output:

1073028243
0
527671
1073653326
0
1073208847
1073653326
528256
0
1073163080
704244
26292
1072992167
1073636467
52852
1073653326
1073081390
659702
0
1073653326
1073653326
1073079230
1073653326
0
1073653326
1073653326
0
1073142483
225817
767583
1073653326
125163
591402
1073653326
0
1073026186
576166
13...

result:

ok 100000 numbers

Test #46:

score: 0
Accepted
time: 141ms
memory: 28128kb

input:

80000 100000 100000
1 2 719086011
2 3 270318405
4 3 28633176
5 4 599539364
5 6 82789252
6 7 716559459
7 8 330887516
9 8 171445792
9 10 669519132
11 10 1025788123
11 12 920407976
12 13 405747063
13 14 5218308
14 15 22671676
15 16 595080156
17 16 390442584
17 18 1025392637
19 18 321121369
19 20 591935...

output:

1071543977
0
1073600723
1071498165
1073632972
1071553792
0
1071498657
1071617442
1071508902
1071498165
2153320
2200893
1071436850
0
2279034
228085
2140090
2276931
0
1071571864
1071498165
0
2346853
1073682536
29152
0
1071498165
1071452829
210860
0
1071498165
1071626753
1071498165
1071498165
107360618...

result:

ok 100000 numbers

Test #47:

score: 0
Accepted
time: 253ms
memory: 24248kb

input:

80000 100000 100000
1 2 719086011
1 3 591394660
4 3 599539364
5 4 54190944
6 4 330887516
7 1 41008375
8 1 1025788123
9 8 50932042
10 5 5218308
11 7 531469308
2 12 390442584
2 13 796613236
14 6 59193562
15 9 20764014
16 7 847818562
17 15 279702728
18 4 185663845
2 19 884285836
9 20 426260709
21 17 85...

output:

1056902011
0
0
0
0
1056669050
0
1073716651
0
1056639383
0
1056902011
0
1056902011
1056929877
1056579747
0
0
17113673
1056902011
0
1056902011
1056629139
0
0
1056902011
0
1073639740
0
1073622157
363045
1056902011
17074920
0
1056902011
0
16815154
1056583344
16792221
0
0
57153
1073657529
1056902011
0
0
...

result:

ok 100000 numbers

Test #48:

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

input:

500 700 100000
1 2 524237640
2 3 697953232
3 4 38696445
5 4 271715474
5 6 587528188
6 7 324894152
8 7 18172756
9 8 370563017
9 10 1069510984
11 10 1072163170
11 12 990713038
12 13 715887189
13 14 879856912
14 15 672558550
16 15 293056495
16 17 442617100
17 18 308769915
18 19 983073174
20 19 97395647...

output:

0
1073442591
0
0
454982
1073326326
1073330139
0
10621
0
1073472109
1073327441
1073312563
0
0
0
1073312563
190812
0
1073677537
0
1073609149
1073568139
1073312563
1073309588
311968
0
1073312563
1073448189
0
2334
1073720573
1073465234
33122
1073312563
0
0
1073312563
1073434519
1073696663
1073312563
445...

result:

ok 100000 numbers

Test #49:

score: 0
Accepted
time: 17ms
memory: 11896kb

input:

500 700 100000
2 1 524237640
3 2 274300412
4 1 271715474
5 1 252787070
2 6 18172756
7 5 7208425
8 4 1072163170
9 6 901851086
10 7 879856912
2 11 291235402
9 12 442617100
13 7 79230964
5 14 973956476
11 15 388405031
8 16 1038885464
16 17 157118834
18 15 37583626
19 11 295355996
20 9 1008278340
21 13 ...

output:

1073559592
1073704833
0
1073704833
0
1073704833
165314
1072520994
0
132196
1073704833
1073704833
1072531871
1073676920
1073704833
0
1073704833
1073704833
1089793
1065792
1073704833
0
1073704833
1073704833
0
1209148
1073704833
1073553199
1073704833
1190696
1073704833
12258
5549
0
1072556223
0
1072518...

result:

ok 100000 numbers

Test #50:

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

input:

80000 100000 100000
1 2 539295969
3 2 699986814
4 3 796346572
5 4 337071450
6 5 978874948
6 7 230900389
7 8 243252297
9 8 275513255
9 10 14256909
10 11 436630813
12 11 46881399
13 12 994964151
13 14 538149025
14 15 718115227
16 15 250527835
16 17 918318816
18 17 124627877
18 19 792114708
19 20 17012...

output:

0
273174
0
0
1073579144
1073324490
0
0
1073608158
1073415347
427649
324870
295048
0
1073727499
138574
178122
0
307121
1073415347
1073610479
1073415347
33394
1073415347
1073582492
0
1073415347
1073603341
1073415347
1073340883
1073566656
1073343097
1073587955
34622
451147
1073439360
1073415347
1073415...

result:

ok 100000 numbers

Test #51:

score: 0
Accepted
time: 254ms
memory: 24560kb

input:

80000 100000 100000
2 1 539295969
1 3 391497011
4 2 337071450
5 2 424297723
2 6 243252297
7 4 646403513
6 8 436630813
8 9 299166923
3 10 538149025
8 11 1032558582
3 12 918318816
13 5 1051284573
6 14 170120760
15 7 698053827
16 9 220686269
17 1 219443970
18 10 257725649
19 17 575523020
12 20 32053709...

output:

601820
1072934638
1073674105
1073674105
0
1073409493
861174
65990
0
1073674105
1073674105
31060
1073674105
0
285104
0
608834
1072948742
0
0
0
1073674105
79857
1073207914
1073674105
0
89826
881808
86564
0
1073674105
1073674105
0
872538
293593
0
880877
14135
0
1073674105
0
0
268303
0
660
1073674105
0
...

result:

ok 100000 numbers

Test #52:

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

input:

500 700 100000
2 1 344447598
3 2 53879817
3 4 806409841
5 4 9247560
6 5 409872060
6 7 912976905
8 7 1004279361
9 8 474630479
10 9 414248761
11 10 483005860
12 11 117186461
12 13 231362453
13 14 339045805
14 15 294260276
15 16 1022245997
17 16 970493333
17 18 481746979
18 19 380324689
19 20 11141851
...

output:

224674
1073520456
1073523000
1073518265
213604
69987
1073603541
31164
0
1073581823
152516
0
1073518265
1073518265
0
1073585930
1073518265
0
1073649094
207049
1073725528
0
69582
71758
1073518265
96890
1073520606
1073518265
1073676281
214445
0
1073518265
209745
0
1073518265
0
24860
1073609045
0
107353...

result:

ok 100000 numbers

Test #53:

score: 0
Accepted
time: 16ms
memory: 10048kb

input:

500 700 100000
1 2 344447598
3 2 74402763
4 3 9247560
5 2 622893849
3 6 1004279361
4 7 612603563
6 8 483005860
9 6 76344143
10 6 339045805
11 2 792324676
9 12 970493333
13 6 333902302
14 6 11141851
15 10 1065694844
1 16 411753172
2 17 96860076
3 18 109645430
18 19 1060335004
13 20 902554721
6 21 101...

output:

1073717631
23373
1073674899
1073465093
1073717631
1073717631
0
1073717631
0
1073717631
1073402666
1073717631
1073397975
1073717631
1073717631
1073399015
1073717631
0
0
1073399160
1073717631
0
1073663400
1073664342
86311
1073474018
0
72355
82313
1073716295
0
0
1073717631
0
1073717631
333422
107347717...

result:

ok 100000 numbers

Test #54:

score: 0
Accepted
time: 136ms
memory: 28164kb

input:

80000 100000 100000
1 2 359505927
3 2 55913399
3 4 490318144
4 5 74603536
6 5 801218820
7 6 818983142
8 7 155617078
9 8 379580717
10 9 432736510
11 10 921215326
11 12 247096646
12 13 510439415
14 13 1071079742
14 15 339816953
15 16 979717337
17 16 372453224
18 17 297604942
18 19 189366223
20 19 2810...

output:

0
0
1073631993
74579
1073138426
8850
1073696304
571728
558582
1073107055
68496
0
65991
1073107055
1073107055
532997
0
1073107055
1073107055
0
0
112856
5273
0
7105
1073107055
1073107055
0
637112
80577
0
0
1073694684
0
1073201304
565191
0
1073107055
599259
0
0
1073107055
566741
0
1073740133
73293
1073...

result:

ok 100000 numbers

Test #55:

score: 0
Accepted
time: 255ms
memory: 24316kb

input:

80000 100000 100000
1 2 359505927
3 1 191599363
4 3 74603536
3 5 794404501
5 6 155617078
3 7 178056827
8 4 921215326
9 8 547401804
3 10 1071079742
11 2 459906032
12 7 372453224
13 4 232214087
2 14 281047959
6 15 301601816
16 10 667295801
17 4 159185212
18 17 329787453
1 19 266760204
9 20 214813470
2...

output:

0
1073521875
1073521875
1073523063
212611
162106
87446
1073543903
1073716840
95556
0
1073521875
1073710516
1073521875
133944
207552
94338
0
1073593892
216723
1073521875
0
1073521875
1073521875
1073521875
1073739118
0
0
1073521875
1073608221
0
1073521875
220800
1073668354
220410
0
1073521875
0
107351...

result:

ok 100000 numbers

Test #56:

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

input:

500 700 100000
2 1 164657556
3 2 483548225
4 3 500381413
5 4 820521471
6 5 232215931
7 6 427317834
8 7 916644142
9 8 578697941
10 9 832728361
10 11 967590374
11 12 317401708
13 12 820579542
13 14 871976522
14 15 989703826
16 15 677693675
16 17 424627741
17 18 654724043
19 18 851318028
20 19 12206904...

output:

9812
1256
0
0
1073698946
12006
526504
1073189251
57800
550949
0
0
1073189251
25776
550259
0
1073189251
0
0
1073189251
0
0
1073215332
1073189251
1073189251
1073199769
3568
559725
49184
1073189251
0
1073189251
534765
17063
550900
0
0
0
1073189251
0
575561
41045
1073200580
1073723451
60878
1073208945
0...

result:

ok 100000 numbers

Test #57:

score: 0
Accepted
time: 16ms
memory: 9840kb

input:

500 700 100000
1 2 164657556
2 3 948246939
1 4 820521471
3 5 993000627
2 6 916644142
6 7 144256877
8 1 967590374
7 9 324579024
10 5 871976522
10 11 219672126
3 12 424627741
9 13 588573640
14 2 122069049
14 15 669242833
4 16 858362704
5 17 36601318
1 18 181707234
19 2 751572188
4 20 796831102
21 19 1...

output:

1073699215
1073683874
1073687750
1073699215
0
1073699215
1073736001
37304
1073699215
0
8544
1073696454
34629
0
0
20282
0
0
0
59564
1073695178
1073699215
1073699215
16051
27438
1073687515
47246
1073699215
1073679599
0
0
0
1073699215
37668
52091
1073725959
0
1073699215
1073720774
26086
65279
0
58459
1...

result:

ok 100000 numbers

Test #58:

score: 0
Accepted
time: 140ms
memory: 28596kb

input:

80000 100000 100000
2 1 179715884
2 3 485581808
4 3 184289716
4 5 885877446
6 5 623562691
6 7 333324071
8 7 67981859
9 8 483648179
9 10 851216111
11 10 332058016
12 11 447311894
12 13 25914679
14 13 530268635
14 15 1035260503
16 15 635165015
17 16 900329457
18 17 470582006
19 18 660359562
19 20 3919...

output:

0
1073740428
1073655473
1073740396
89262
0
606538
525380
1073151444
607377
548139
1073151444
1073151444
1073195820
1073151444
1073151444
1073670343
1073150908
542069
1073151444
0
1073151444
0
1073670265
0
1073655299
611031
0
1073213504
529810
71318
611271
0
0
1073199906
1073151444
1073151444
1073675...

result:

ok 100000 numbers

Test #59:

score: 0
Accepted
time: 268ms
memory: 24284kb

input:

80000 100000 100000
2 1 179715884
1 3 1065443538
1 4 885877446
5 4 90769455
4 6 67981859
7 2 783451965
8 4 332058016
9 8 795636685
5 10 530268635
2 11 960995306
12 3 900329457
7 13 486885425
14 3 391975158
15 14 978891629
16 13 40163509
17 7 98926454
15 18 401849257
19 7 1031739212
20 7 109089851
12...

output:

1073604409
135249
4773
1073591835
24941
1073718724
158618
22755
143956
1073715627
1073726028
0
1073719554
1073718724
0
1073718724
1073712077
1073718724
0
2479
0
0
0
1073718724
29689
1073584967
0
0
1073718724
1073732373
1073718724
1073579705
143487
0
153796
1073713386
1073604411
0
1073718953
10737187...

result:

ok 100000 numbers

Test #60:

score: 0
Accepted
time: 13ms
memory: 11904kb

input:

500 700 100000
2 1 1058609337
2 3 913216634
3 4 194352985
4 5 558053557
6 5 54559803
6 7 1015400587
7 8 829008923
9 8 682765404
9 10 177466138
11 10 378433064
12 11 517616955
12 13 336054806
14 13 331165415
14 15 611405552
15 16 333141354
17 16 952503973
17 18 827701107
19 18 248569543
19 20 2329962...

output:

0
0
1073740000
1073592343
133083
1073691116
1073560297
1073567777
1073691116
0
1073717026
0
132371
1073691116
1073708300
140408
25779
1073691116
1073552776
0
165570
1073569594
1073699721
1073691116
0
0
156361
0
173467
0
0
33496
1073691116
1073724636
181137
1073691116
131180
0
0
1073691116
156879
107...

result:

ok 100000 numbers

Test #61:

score: 0
Accepted
time: 16ms
memory: 9852kb

input:

500 700 100000
2 1 1058609337
3 2 748349290
2 4 558053557
5 4 289365581
6 5 829008923
7 1 749652015
7 8 378433064
9 7 572813905
10 8 331165415
11 1 720761400
11 12 952503973
4 13 843244978
7 14 232996248
9 15 272790822
5 16 231230411
17 8 1050084384
8 18 253769037
16 19 442809372
3 20 691107483
9 21...

output:

1073712348
0
15677
6869
1073740849
0
0
13462
1073712348
1073712348
0
1073712348
1073712348
1073712348
26982
0
21641
0
1073710300
1073712348
1073712348
13032
1073721309
1073712348
1073712348
28011
5170
1073712348
1073712348
0
20495
1073712348
1073732515
0
1073715362
0
12698
0
1073712348
1073716703
0
...

result:

ok 100000 numbers

Test #62:

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

input:

80000 100000 100000
2 1 1073667666
3 2 915250216
4 3 952003112
4 5 623409533
6 5 445906563
7 6 921406824
8 7 1054088464
9 8 587715641
9 10 195953888
10 11 816642530
11 12 647527141
13 12 615131768
14 13 1063199352
14 15 656962229
15 16 290612694
16 17 354463865
18 17 643559070
19 18 57611077
20 19 5...

output:

805278640
18247
805279843
18760
805281154
27873
805280533
805305717
805305717
0
20426
1073729562
805305717
805296930
805305717
268454325
0
805305717
805305717
805305717
0
1073739674
1073722763
1803
805295518
805305717
1073730258
0
268437816
805297447
0
805305717
805305717
0
0
805303398
268446711
342...

result:

ok 100000 numbers

Test #63:

score: 0
Accepted
time: 260ms
memory: 24224kb

input:

80000 100000 100000
2 1 1073667666
1 3 865545889
2 4 623409533
1 5 460876233
1 6 1054088464
7 3 315105279
6 8 816642530
1 9 1043871566
9 10 1063199352
11 5 388342756
12 4 354463865
10 13 741556763
14 12 502902356
15 13 582439618
16 13 486773040
9 17 38667696
4 18 473911061
19 10 722976396
20 4 33662...

output:

525798
1130
1073145184
1073145184
591016
1073145091
1073145184
73597
0
1954
0
1769
1073147823
1073210817
595290
445
0
593715
594155
530913
1073144102
1073145184
1073145184
68495
597086
1073145184
0
1608
1073148125
1073668898
0
1765
0
0
68852
0
1073145184
1073149682
530282
0
0
528213
0
1073145184
680...

result:

ok 100000 numbers

Test #64:

score: 0
Accepted
time: 16ms
memory: 9800kb

input:

500 700 100000
1 2 878819295
3 2 269143219
3 4 962066381
4 5 295585643
6 5 950645499
7 6 529741517
7 8 741373704
9 8 786832866
9 10 595945739
11 10 863017577
11 12 717832203
13 12 925271894
14 13 864096132
14 15 233107279
16 15 1062330856
17 16 406638382
18 17 1000678172
18 19 719562882
19 20 343923...

output:

1073732160
0
1073736620
10837
1073736620
1073736620
1073737253
0
0
0
1073733955
0
0
0
0
1073733020
0
1073741433
15326
1073725736
1073726395
0
9646
1073736620
1073736620
1073736620
1593
4207
0
9655
1073736620
4911
1073736620
1073736620
1073733040
4469
1073736620
1073736620
0
1073736620
0
1073736620
1...

result:

ok 100000 numbers

Test #65:

score: 0
Accepted
time: 16ms
memory: 9828kb

input:

500 700 100000
1 2 878819295
3 2 548451641
2 4 295585643
2 5 659472359
6 3 741373704
7 4 281305329
6 8 863017577
7 9 821048786
7 10 864096132
9 11 148108850
12 3 406638382
13 7 24174491
2 14 343923447
15 3 950080635
7 16 677839943
17 10 989825626
18 14 325830841
1 19 134046556
19 20 585383864
21 6 6...

output:

0
6163
1073707925
0
1073737289
0
34797
1073707925
0
0
1073737345
34792
1073707925
33331
1073707925
4587
0
38245
4309
1155
1073707925
7304
1073741241
35318
1073707925
0
0
33060
1073737216
1073738755
1073707925
0
1073707925
34769
1073707925
0
1073737383
0
0
0
1073707925
0
1073707925
1073707925
1073707...

result:

ok 100000 numbers

Test #66:

score: 0
Accepted
time: 140ms
memory: 28124kb

input:

80000 100000 100000
1 2 893877623
2 3 271176801
3 4 645974684
5 4 360941619
5 6 268250435
6 7 435747754
7 8 966453245
9 8 691783104
10 9 614433488
11 10 227485219
12 11 847742388
12 13 130607032
13 14 522388245
15 14 278663956
15 16 1019802196
17 16 882340097
17 18 816536134
19 18 528604416
19 20 61...

output:

0
0
1801
1073730802
0
3151
1073730802
0
1073728724
1073730802
1073734093
16381
1073728498
0
1073730802
1073730802
1073730802
1073728870
1073730802
1073734942
1073727516
0
1073739895
4949
0
1073735861
1073733126
1073726494
1073730802
8816
1073731567
1073730802
1073741471
0
1073730802
1073730802
0
218...

result:

ok 100000 numbers

Test #67:

score: 0
Accepted
time: 255ms
memory: 24216kb

input:

80000 100000 100000
1 2 893877623
3 1 665648240
3 4 360941619
5 3 830983012
6 2 966453245
1 7 920500417
8 4 227485219
9 1 218364623
10 8 522388245
11 1 889432031
12 5 882340097
5 13 996228100
13 14 613829555
3 15 185987607
16 9 933382572
12 17 1052150762
2 18 545972864
16 19 414213580
20 1 971384437...

output:

1073738427
7607
0
1073738427
13361
14537
1073733606
1073738427
1073738427
1073738427
188
0
0
1073725988
1073738427
1073731013
16099
14093
1073738427
1073727966
0
1073736371
6717
0
1073738427
1073738427
2283
0
1073731387
869
4328
1073732084
1073738427
0
1073738427
1073738427
6035
1073738427
0
0
10820...

result:

ok 100000 numbers

Test #68:

score: 0
Accepted
time: 16ms
memory: 10072kb

input:

500 700 100000
1 2 699029253
2 3 698811628
4 3 656037953
5 4 33117729
5 6 772989370
6 7 44082446
8 7 653738486
9 8 890900328
10 9 1014425340
10 11 273860267
12 11 918047450
12 13 440747158
14 13 323285025
14 15 928550829
16 15 717778535
16 17 934514614
18 17 99913412
18 19 116814397
20 19 454850645
...

output:

1073741565
1073741565
1073741565
1073737354
2228
0
1073741565
1073726176
0
0
15513
4354
6596
0
1073741565
1073741565
7409
1073730531
3396
1073741321
1073741565
1073733305
0
1073741565
1073741565
14839
1073741565
1073741565
1073741565
1073731485
1073726449
7489
0
1073736636
1073741565
1073735362
1073...

result:

ok 100000 numbers

Test #69:

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

input:

500 700 100000
2 1 699029253
2 3 348553992
4 1 33117729
5 3 1029579138
6 1 653738486
3 7 886700467
8 4 273860267
9 7 1069283667
1 10 323285025
6 11 649198124
12 11 934514614
13 6 278845829
14 12 454850645
2 15 553628624
9 16 50707650
17 13 929566868
18 12 397892645
19 7 899025564
3 20 479660245
3 21...

output:

0
1073741348
1073724030
20771
1073741348
1073721176
1073737089
1073741348
1073741348
1073741348
0
1073741348
1073720030
1073724050
1073736001
21558
4297
1073741348
20657
0
1073741750
1073719986
17151
103
0
0
0
1073736125
1073741103
0
1073741348
1073735804
500
1073741348
1073737247
0
0
1073741348
0
1...

result:

ok 100000 numbers

Test #70:

score: 0
Accepted
time: 133ms
memory: 28120kb

input:

80000 100000 100000
1 2 714087581
2 3 700845210
3 4 339946256
5 4 98473705
5 6 90594306
7 6 1023830507
7 8 878818027
9 8 795850566
10 9 1032913089
11 10 712069733
11 12 1047957635
13 12 719824120
13 14 1055318962
15 14 974107506
16 15 675249875
16 17 336474506
17 18 989513198
18 19 999597754
19 20 7...

output:

14720
0
1073727355
1073736927
1073727355
0
1073726713
0
6504
2263
0
0
10483
1073727355
0
1073733229
0
1073727355
1073739664
1073739565
2576
1073735167
1073727355
1073741147
0
13031
1073727355
0
1073727355
8642
15107
0
1073732911
1073727355
0
1073731236
1073741328
1073739521
12355
1073732734
0
1017
1...

result:

ok 100000 numbers

Test #71:

score: 0
Accepted
time: 269ms
memory: 24220kb

input:

80000 100000 100000
2 1 714087581
3 1 465750592
4 1 98473705
4 5 127347966
6 1 878818027
4 7 452153731
3 8 712069733
1 9 466599504
10 2 1055318962
2 11 316779481
12 5 336474506
13 7 177157614
12 14 724756754
15 12 863277420
16 9 306250279
15 17 991892005
18 9 618034668
19 4 105450764
20 18 865660818...

output:

0
0
1073740269
0
5472
1073735411
0
4370
0
0
1073735411
0
6932
1073735411
2164
0
8165
7977
1073736310
3668
1073735411
0
0
1073735411
0
1073733772
1837
1073735411
5367
0
0
1073736334
6002
1073735411
1073735411
1073735411
1073735411
0
1073735198
1073735411
1073735411
1073741089
1073735003
3254
10737354...

result:

ok 100000 numbers

Test #72:

score: 0
Accepted
time: 15ms
memory: 10036kb

input:

500 700 100000
2 1 519239210
2 3 54738213
4 3 350009525
5 4 844391640
5 6 595333242
7 6 632165199
8 7 566103267
9 8 994967790
10 9 359163116
11 10 758444781
11 12 44520873
13 12 1029964247
13 14 856215742
14 15 550252555
15 16 373226213
17 16 388649022
18 17 272890476
19 18 587807735
19 20 565777844...

output:

931
1584
1073738804
1305
0
550
0
3754
1073738804
0
1073738804
1073738324
454
1073740084
3764
1847
1073738804
1073738804
1796
1073738804
1073738804
1462
198
1073741768
1073738804
4033
1073738804
1073738118
1073738804
88
1073741376
1073741412
3578
3790
1073738833
0
1073738804
3598
0
1073738804
0
612
1...

result:

ok 100000 numbers

Test #73:

score: 0
Accepted
time: 16ms
memory: 9764kb

input:

500 700 100000
1 2 519239210
2 3 148656344
4 3 844391640
4 5 325944092
6 4 566103267
3 7 418353781
2 8 758444781
8 9 243776724
5 10 856215742
11 8 76545574
12 8 388649022
8 13 533517167
14 12 565777844
10 15 157176613
10 16 497317182
17 16 869308110
18 1 469954449
13 19 590262748
20 1 373936626
8 21...

output:

1073707678
39493
1073741491
0
1073735667
3342
1073741491
0
1073704447
37385
1073741491
1073741501
1073741491
1073741491
1073741491
0
1073707740
1073741491
6402
1380
1073741491
0
1073707734
35883
1073704190
0
37160
1073736701
1073734867
4960
38990
1073708190
1073741491
1073741491
39471
0
0
0
10737414...

result:

ok 100000 numbers

Test #74:

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

input:

80000 100000 100000
2 1 534297539
3 2 56771795
4 3 33917828
4 5 909747616
5 6 986680002
6 7 538171436
8 7 791182808
9 8 899918028
9 10 377650866
10 11 122912423
12 11 174431058
12 13 235299385
13 14 514507855
15 14 595809232
15 16 330697553
16 17 864350738
17 18 88748438
18 19 396849269
20 19 835683...

output:

1073737153
1636
4583
1073736010
1073741546
6063
5014
1073737153
1073737153
1073736101
0
1073740856
1073737153
1032
0
1073735975
0
1073736529
0
1073737153
1073736586
247
0
1073736986
0
1073737153
0
0
1073739871
4908
0
1073737153
1073737153
1073740969
1073737030
0
1073739978
1073737153
0
1007
10737359...

result:

ok 100000 numbers

Test #75:

score: 0
Accepted
time: 275ms
memory: 24628kb

input:

80000 100000 100000
1 2 534297539
1 3 265852943
4 2 909747616
5 1 497454744
6 4 791182808
7 3 1057548869
8 5 122912423
9 2 714834385
10 1 514507855
11 10 817868755
12 5 864350738
13 6 431828952
14 13 835683952
10 15 466825409
16 12 752859811
2 17 931633247
18 15 690096472
7 19 870429772
20 15 759937...

output:

1073675107
0
1073738192
0
0
0
1073672562
1073740701
0
68281
0
1073675107
1073675107
1073676144
0
1073675107
1073675107
1073675107
1073674117
0
1073673614
1073739069
1073675593
3705
68233
0
2675
1073675107
1073675242
0
68798
1073675107
1073672547
1073674624
1073675107
0
1073675107
1073675107
10736751...

result:

ok 100000 numbers

Test #76:

score: 0
Accepted
time: 15ms
memory: 9848kb

input:

500 700 100000
2 1 339449168
3 2 484406622
3 4 43981097
5 4 581923726
5 6 417677114
6 7 146506128
7 8 478468048
9 8 25293428
9 10 777642717
11 10 169287471
12 11 244736120
13 12 545439511
13 14 315404635
15 14 171954282
16 15 28673891
16 17 916525255
18 17 445867540
19 18 1058801074
20 19 676705043
...

output:

1073736801
4589
1073741144
1073736801
1073737719
1073737596
1073737438
1073737602
813
0
697
1073736754
1073740930
1073736801
1073737621
0
1073736801
1073737650
1073736792
4832
1073736801
0
4765
1073736801
1073736801
1073737131
0
1073741812
0
0
1073736801
1073736801
1073741372
1073737113
0
1073736801...

result:

ok 100000 numbers

Test #77:

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

input:

500 700 100000
2 1 339449168
3 2 1022500519
4 1 581923726
5 1 696050870
6 2 478468048
7 2 1023748919
8 6 169287471
8 9 492011605
10 3 315404635
8 11 577634849
12 2 916525255
11 13 788188505
13 14 676705043
15 9 834466426
12 16 943926714
3 17 809049352
16 18 542016253
19 16 281499933
20 11 268213007
...

output:

1073469948
1671
1073740220
1073478559
1073733022
1073740796
1073733022
262850
1711
0
262891
0
0
1073740123
1262
1073741234
263266
0
1073733619
1073733022
262730
263814
263170
8204
271041
1073478462
1073479485
0
1030
0
1073477917
1073733022
1073733022
1073740217
1073733022
8869
1073733022
0
107347864...

result:

ok 100000 numbers

Test #78:

score: 0
Accepted
time: 139ms
memory: 28128kb

input:

80000 100000 100000
2 1 354507496
2 3 486440204
4 3 801631224
4 5 647279702
6 5 809023874
7 6 52512365
8 7 703547589
9 8 1003985490
9 10 796130467
11 10 607496937
11 12 374646306
13 12 824516473
14 13 1047438572
15 14 217510959
16 15 1059887055
17 16 318485146
17 18 261725502
19 18 867842608
19 20 9...

output:

1073674886
65880
1073741637
0
1073674886
66602
1073674886
1073676099
1073674886
65780
1073674886
1159
1073674886
1073740583
65610
0
66636
1073674886
65593
65910
1073741652
1073741729
0
0
1073674886
0
1073740507
0
1040
1073674886
0
1073674886
1073740333
1073674886
1073675064
66989
0
0
1073674878
0
10...

result:

ok 100000 numbers

Test #79:

score: 0
Accepted
time: 267ms
memory: 24292kb

input:

80000 100000 100000
2 1 354507496
1 3 65955294
4 1 647279702
2 5 867561523
6 3 703547589
7 2 589202183
8 3 607496937
2 9 963069266
9 10 1047438572
10 11 245216205
12 2 318485146
9 13 686500290
14 5 946611151
8 15 70373398
16 13 125727519
17 4 871374489
18 13 762158276
19 3 561666956
13 20 654213580
...

output:

11061
10761
0
1073738715
0
1073732178
1073738715
1073738715
0
1073739775
0
1073738715
1073738715
10264
1073741010
1073738715
0
1073738715
1073738715
1073738715
1073738715
1073738715
2484
1073738715
1073738186
1073738715
1073739375
1073738715
1953
1073732803
9348
1073738715
0
0
8721
0
1073731186
0
98...

result:

ok 100000 numbers

Test #80:

score: 0
Accepted
time: 15ms
memory: 9808kb

input:

500 700 100000
1 2 367517030
2 3 575136199
4 3 358642284
5 4 271718836
6 5 309524401
6 7 998883154
7 8 1029235140
8 9 302418964
10 9 429153048
11 10 65268111
11 12 905157767
13 12 804344318
14 13 58119628
15 14 807289023
15 16 786081287
16 17 610513620
18 17 382280765
19 18 875378531
19 20 921925590...

output:

1073736660
1073736268
1073740786
1073736660
1073741773
1073736660
0
0
0
0
0
0
0
0
0
1073736660
1073740621
1073736660
1073736660
5510
0
402
5304
1073736660
0
1073741566
1073736660
4129
1073736660
1073736660
0
1073740795
1053
1073740778
1073736292
1073736700
1073736660
1073737583
1073736319
1069
10737...

result:

ok 100000 numbers

Test #81:

score: 0
Accepted
time: 11ms
memory: 9828kb

input:

500 700 100000
1 2 367517030
1 3 867266776
1 4 271718836
5 3 658275397
6 3 1029235140
3 7 456636050
5 8 65268111
7 9 177179588
1 10 58119628
11 6 524504267
2 12 610513620
8 13 12242697
1 14 921925590
14 15 711702048
16 2 746250812
17 7 303191041
15 18 373306717
19 13 289295154
5 20 684763748
21 10 1...

output:

0
1073741069
0
1073741069
84
1073741069
1073741069
1073741069
1073740996
0
0
1073740919
930
599
0
1073741069
1073741069
1073741069
0
1073741069
1073741069
1073741069
1073741069
0
1073741069
0
1073741069
0
820
1073741069
269
1073741069
551
1073741069
1073741532
747
0
77
1073741490
1073740953
626
685
...

result:

ok 100000 numbers

Test #82:

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

input:

80000 100000 100000
1 2 382575358
3 2 577169781
4 3 42550587
5 4 337074812
6 5 700871161
7 6 904889391
7 8 180572857
8 9 207369202
10 9 447640798
11 10 503477577
12 11 1035067952
12 13 9679456
13 14 790153565
15 14 852845700
15 16 743552627
17 16 12473512
18 17 198138728
18 19 684420065
19 20 118089...

output:

1073741701
0
1073738656
3257
163
1073738656
0
1073739708
1073738516
163
0
0
0
1073741690
1122
1073
3093
0
1073740701
1073738656
1073741710
1073741691
1073738656
3181
0
1073738656
0
1073739686
1073738656
1068
0
0
3153
1073738656
0
1073740548
1073741675
3147
1073738729
0
1073738656
1073740698
10737396...

result:

ok 100000 numbers

Test #83:

score: 0
Accepted
time: 267ms
memory: 24356kb

input:

80000 100000 100000
1 2 382575358
2 3 984463375
3 4 337074812
4 5 829786049
6 4 180572857
3 7 22089314
8 2 503477577
9 1 648237249
10 3 790153565
11 10 192085623
12 3 12473512
13 10 984296305
14 11 118089874
15 10 1021350844
11 16 1001793441
9 17 365516177
10 18 593448740
19 6 569462178
20 6 1070764...

output:

29
0
1073740153
1073737556
1073737556
522
1073737556
5767
1057
0
0
0
1073737556
698
1073737556
1073736543
1073737556
0
1073737556
0
1073740620
1073736015
1073737556
1073741684
1073737556
1073737054
1073737726
0
1073740123
1073737556
0
1157
1073737556
1073741669
1073737594
0
1073736568
3
566
5675
477...

result:

ok 100000 numbers

Test #84:

score: 0
Accepted
time: 15ms
memory: 9860kb

input:

500 700 100000
2 1 187726987
3 2 1004804608
3 4 52613856
5 4 9250922
6 5 131868273
7 6 513224083
7 8 941599921
8 9 406486426
10 9 847632649
10 11 549852625
12 11 31631190
12 13 319819583
13 14 591050345
15 14 428990750
16 15 441528966
17 16 64648029
17 18 555257830
19 18 272630046
20 19 1032852789
2...

output:

1073741604
1073741541
67
1073741377
0
1073741728
1073741636
1073741359
1073741821
1073741809
1073741377
0
1073741546
1073741788
0
0
1073741367
102
1073741470
1073741626
323
214
1073741377
42
137
74
1073741558
1073741377
0
1073741817
402
210
70
1073741684
0
230
1073741417
0
1073741814
1073741495
1073...

result:

ok 100000 numbers

Test #85:

score: 0
Accepted
time: 15ms
memory: 10032kb

input:

500 700 100000
2 1 187726987
3 1 667369127
3 4 9250922
4 5 1028382175
6 1 941599921
2 7 1062031188
8 6 549852625
9 8 425414469
10 5 591050345
9 11 1025593541
12 10 64648029
11 13 266914034
10 14 1032852789
15 13 315250037
16 4 119118520
17 10 242932283
4 18 445368521
15 19 1054274162
20 2 579040129
...

output:

1073741258
1073738976
1073739722
1073741258
1073741258
827
0
1073741258
0
1073741258
1073741258
2057
2348
1073738972
1073741041
1073741258
1073741258
1073741258
0
1073741258
1073741258
0
1073741258
1073741544
1073741566
1073741051
1073741029
0
0
0
1073741258
0
0
797
0
0
0
1073739005
0
1073741800
281...

result:

ok 100000 numbers

Test #86:

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

input:

80000 100000 100000
2 1 202785316
3 2 1006838190
3 4 810263983
4 5 74606898
6 5 523215033
6 7 419230320
7 8 92937638
8 9 311436664
9 10 866120398
11 10 988062091
11 12 161541376
13 12 598896545
13 14 249342458
15 14 474547427
16 15 399000306
16 17 540349744
18 17 371115792
19 18 81671580
20 19 22901...

output:

245
1073741644
1073741744
0
1073741589
0
1073740699
0
76
1073741627
1073741627
1073741641
0
194
1073741627
56
1073740550
1073741783
0
1073741627
203
1073741627
1073741725
1073741627
1073741782
1073741627
1073741627
172
1073741627
1073740692
76
1073740674
1073741709
1073740600
1073741627
0
1073741627...

result:

ok 100000 numbers

Test #87:

score: 0
Accepted
time: 272ms
memory: 24624kb

input:

80000 100000 100000
2 1 202785316
3 2 784565727
1 4 74606898
5 1 126151003
6 1 92937638
7 1 627484452
8 2 988062091
2 9 896472130
1 10 249342458
1 11 693174897
12 3 540349744
9 13 165225819
12 14 229017073
9 15 624898833
6 16 374661149
12 17 305257419
17 18 665510544
12 19 260699362
20 4 965040703
1...

output:

1073740647
0
2185
1073740647
1073740647
1073741677
1073740647
213
1073738534
1073740647
1073738685
1073738537
0
1073740647
1073738611
2202
0
1073740660
1177
2062
1073739628
1073740647
0
2125
2260
1073738725
1073740647
0
2242
2261
1073740647
1073741617
6
1073741814
1073740647
1073740720
1073738553
10...

result:

ok 100000 numbers

Test #88:

score: 0
Accepted
time: 15ms
memory: 10084kb

input:

500 700 100000
2 1 7936945
3 2 360731192
4 3 820327252
5 4 820524832
6 5 1027953968
6 7 27565013
8 7 853964702
8 9 510553888
9 10 192370426
11 10 1034437139
11 12 231846437
13 12 909036671
13 14 50239238
15 14 50692476
15 16 96976644
17 16 592524261
17 18 728234894
18 19 743623385
19 20 70038163
20 ...

output:

1073739504
1073739504
1073739504
1073739719
287
1073741772
1073739504
1073739504
0
1073739504
1073739504
1073739504
1073741532
0
0
1073739504
0
2314
1073739504
0
1073739504
1073739504
1073741505
1073739504
1073741506
2093
0
1073739504
0
2050
1073739504
0
1073739504
1073741807
0
0
1073739504
10737415...

result:

ok 100000 numbers

Test #89:

score: 0
Accepted
time: 11ms
memory: 9848kb

input:

500 700 100000
2 1 7936945
1 3 467471479
4 3 820524832
5 2 324747129
6 3 853964702
7 5 593684502
5 8 1034437139
8 9 673649350
10 8 50239238
11 9 452940991
12 10 592524261
13 10 521585372
14 11 70038163
15 11 992539850
16 6 565728051
17 13 182673525
18 9 517430325
19 3 745511346
20 19 473316510
12 21...

output:

0
2084
1073738665
2081
3090
38
1090
1073741822
1073738665
2134
1073738665
1073741720
0
0
1074
2048
1122
0
0
1073741710
1073740782
1073741823
1073739660
1073740717
1073738665
1073738670
1073738665
1073738665
1073741707
1073740718
0
0
3171
2117
1073738665
2098
0
0
0
0
3141
2065
36
1073739661
107373866...

result:

ok 100000 numbers

Test #90:

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

input:

80000 100000 100000
2 1 22995273
2 3 362764775
3 4 504235555
4 5 885880808
5 6 345558904
7 6 1007313074
7 8 5302419
8 9 415504126
9 10 210858175
10 11 398904781
12 11 361756623
12 13 114371809
14 13 782273175
14 15 96249153
15 16 54447984
17 16 1068225977
18 17 544092856
19 18 552664919
20 19 339944...

output:

0
1073740473
1073740637
1073740760
1073740760
0
1124
352
1124
453
1073740541
1073740760
1073740760
0
1073740760
1073740760
1073741529
1073740633
1073740381
1218
0
0
71
194
454
1073740760
32
0
391
1281
0
1319
1441
1073741340
327
1073741337
451
1073740760
1073741437
1073741502
1073740313
1073740760
10...

result:

ok 100000 numbers

Test #91:

score: 0
Accepted
time: 277ms
memory: 24504kb

input:

80000 100000 100000
1 2 22995273
3 2 584668078
4 2 885880808
3 5 496257782
6 4 5302419
7 2 159137766
4 8 398904781
9 2 70965187
1 10 782273175
11 5 120522348
12 4 1068225977
12 13 419897157
7 14 339944272
3 15 228446822
7 16 821270680
14 17 244998661
18 14 737572348
15 19 1025678370
14 20 859317084
...

output:

1073741797
148
1073741797
0
0
0
1073741797
0
1073741797
1073741797
1073741788
1073741797
0
1073741797
1073741415
0
1073741809
0
1073741797
295
1073741520
1073741378
1073741552
1073741797
0
1073741797
0
31
1073741797
0
48
1073741797
0
0
318
0
292
1073741680
1073741511
0
1073741380
1073741428
0
0
270
...

result:

ok 100000 numbers

Test #92:

score: -100
Wrong Answer
time: 15ms
memory: 9920kb

input:

500 700 100000
1 2 901888726
2 3 790399601
4 3 514298824
4 5 558056919
5 6 850297840
7 6 615647766
8 7 766329483
8 9 614621351
9 10 610850026
11 10 445279829
12 11 432061685
12 13 424511935
13 14 583169955
15 14 746136026
16 15 826166147
16 17 46658669
17 18 901211958
18 19 140874900
20 19 180965362...

output:

fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuck you
fuc...

result:

wrong output format Expected integer, but "fuck" found