QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#292006#7118. Closing Timehyforces63 171ms40240kbC++206.4kb2023-12-27 15:47:142024-04-28 08:01:14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 8
Accepted

Test #1:

score: 8
Accepted
time: 125ms
memory: 33656kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
200000 31011 61157 8517583098
31011 129396 964383
1655 129396 331139
1655 191487 566483
110385 191487 865248
43212 110385 542661
43212 81682 13766
81682 91774 546589
91774 124706 780638
124706 175650 118706
10421 175650 615314
10421 151953 436270
140430 151...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
451

result:

ok 

Test #2:

score: 0
Accepted
time: 171ms
memory: 40240kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
200000 97133 170892 35489415917
114511 170892 730058
34783 114511 435023
34783 47301 562314
47301 162600 457629
44856 162600 365133
44856 133801 83016
117539 133801 124222
117539 128719 199821
77871 128719 703141
77871 133155 624331
7211 133155 138691
7211 ...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
650

result:

ok 

Test #3:

score: 0
Accepted
time: 42ms
memory: 12612kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
200
1000 611 992 5736784
504 611 954658
504 936 219278
502 936 632439
393 502 177662
267 393 570266
267 291 941365
291 310 168052
310 765 253098
635 765 724932
274 635 842125
274 799 848645
39 799 433118
39 940 705598
553 940 564063
553 960 69665
917 960 6904...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
126
38
69
34
52
33
42
32
39
41
38
36
45
84
40
44
50
42
47
34
38
47
38
37
39
37
44
39
32
33
38
54
25
36
46
33
37
35
28
36
45
43
44
49
37
33
43
44
53
42
33
30
50
41
37
40
37
44
207
31
37
45
36
43
35
40
41
39
135
53
40
32
31
37
34
38
51
48
36
40
48
42
43
43
3...

result:

ok 

Subtask #2:

score: 9
Accepted

Test #4:

score: 9
Accepted
time: 2ms
memory: 10260kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
50 23 25 382806473
0 1 375710
1 2 898637
2 3 10402
3 4 536577
4 5 385023
5 6 71075
6 7 543368
7 8 301497
8 9 174394
9 10 711312
10 11 923006
11 12 675532
12 13 838667
13 14 565729
14 15 979816
15 16 862618
16 17 576015
17 18 177751
18 19 306989
19 20 881492...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
96

result:

ok 

Test #5:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
47 20 22 25669694
0 1 291237
1 2 851987
2 3 421247
3 4 962919
4 5 643085
5 6 224951
6 7 756890
7 8 147295
8 9 625823
9 10 736374
10 11 290526
11 12 335466
12 13 539086
13 14 957449
14 15 423408
15 16 932444
16 17 356032
17 18 307118
18 19 94279
19 20 989546...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
26

result:

ok 

Test #6:

score: 0
Accepted
time: 2ms
memory: 10276kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
46 6 34 355277954
0 1 574359
1 2 58362
2 3 778155
3 4 538832
4 5 128903
5 6 79774
6 7 715282
7 8 259924
8 9 640303
9 10 361135
10 11 506866
11 12 527045
12 13 946672
13 14 620381
14 15 701743
15 16 766266
16 17 524732
17 18 340089
18 19 630172
19 20 357712
...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
74

result:

ok 

Test #7:

score: 0
Accepted
time: 2ms
memory: 7920kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
45 14 44 70669
0 1 266130
1 2 372315
2 3 965349
3 4 119493
4 5 190522
5 6 506822
6 7 45330
7 8 423189
8 9 748532
9 10 653554
10 11 102552
11 12 90431
12 13 843259
13 14 422626
14 15 35334
15 16 1
16 17 1
17 18 1
18 19 1
19 20 1
20 21 1
21 22 1
22 23 1
23 24...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
4

result:

ok 

Test #8:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
50 0 49 332340134
0 1 987193
1 2 950856
2 3 893737
3 4 870689
4 5 810192
5 6 790242
6 7 744052
7 8 714922
8 9 677074
9 10 630082
10 11 599644
11 12 528415
12 13 491648
13 14 479486
14 15 439182
15 16 371085
16 17 357776
17 18 308161
18 19 254481
19 20 20430...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
44

result:

ok 

Test #9:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
50 0 49 329827838
0 1 972981
1 2 953594
2 3 908629
3 4 849675
4 5 808354
5 6 782643
6 7 759387
7 8 698618
8 9 650896
9 10 639153
10 11 591828
11 12 532588
12 13 503214
13 14 447660
14 15 403224
15 16 380834
16 17 327127
17 18 300115
18 19 244025
19 20 23362...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
44

result:

ok 

Test #10:

score: 0
Accepted
time: 2ms
memory: 7920kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
3 0 1 1
0 1 1
1 2 1

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
3

result:

ok 

Test #11:

score: 0
Accepted
time: 2ms
memory: 7956kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
20 8 9 31897732
0 1 428932
1 2 103619
2 3 805647
3 4 691922
4 5 320369
5 6 755877
6 7 701672
7 8 426711
8 9 507102
9 10 492732
10 11 68466
11 12 317311
12 13 37666
13 14 499673
14 15 502226
15 16 753200
16 17 523387
17 18 904778
18 19 695859

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
30

result:

ok 

Test #12:

score: 0
Accepted
time: 2ms
memory: 9972kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
20 15 16 25160185
0 1 193268
1 2 139314
2 3 193167
3 4 446469
4 5 793626
5 6 502774
6 7 598587
7 8 69975
8 9 499282
9 10 943594
10 11 804459
11 12 536095
12 13 578060
13 14 142523
14 15 364845
15 16 181397
16 17 64327
17 18 224827
18 19 439557

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
26

result:

ok 

Test #13:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
20 0 19 77846543
0 1 603320
1 2 433257
2 3 572719
3 4 340716
4 5 549198
5 6 383420
6 7 50703
7 8 720210
8 9 304217
9 10 162280
10 11 68594
11 12 401595
12 13 446738
13 14 920882
14 15 494739
15 16 616729
16 17 874820
17 18 269830
18 19 53532

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
34

result:

ok 

Test #14:

score: 0
Accepted
time: 2ms
memory: 7936kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
19 2 17 6692
0 1 748749
1 2 369010
2 3 3351
3 4 1
4 5 1
5 6 1
6 7 1
7 8 1
8 9 1
9 10 1
10 11 1
11 12 1
12 13 1
13 14 1
14 15 1
15 16 1
16 17 3346
17 18 11355

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
3

result:

ok 

Subtask #3:

score: 12
Accepted

Dependency #2:

100%
Accepted

Test #15:

score: 12
Accepted
time: 2ms
memory: 7932kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
25
20 9 16 34385
0 1 196
1 2 733
2 3 758
3 4 92
4 5 636
5 6 462
6 7 491
7 8 239
8 9 873
9 10 983
10 11 72
11 12 988
12 13 690
13 14 162
14 15 287
15 16 247
16 17 121
17 18 140
18 19 64
20 9 13 37109
0 1 530
1 2 588
2 3 841
3 4 274
4 5 994
5 6 879
6 7 879
7 8 ...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
25
25
32
30
30
29
27
29
26
34
29
26
28
27
28
25
29
31
25
35
31
29
32
32
32

result:

ok 

Test #16:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
500 370 372 19501231139
0 1 617029
1 2 797198
2 3 612141
3 4 591522
4 5 350816
5 6 688732
6 7 453281
7 8 832047
8 9 259836
9 10 18218
10 11 771848
11 12 559096
12 13 175229
13 14 52243
14 15 644076
15 16 971271
16 17 808287
17 18 369695
18 19 213453
19 20 4...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
771

result:

ok 

Test #17:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
457 25 26 23461573
0 1 966726
1 2 347411
2 3 485905
3 4 803836
4 5 621204
5 6 767483
6 7 853669
7 8 510772
8 9 966639
9 10 221347
10 11 334454
11 12 553189
12 13 435896
13 14 294128
14 15 68783
15 16 492900
16 17 272820
17 18 566713
18 19 958845
19 20 28815...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
23

result:

ok 

Test #18:

score: 0
Accepted
time: 2ms
memory: 10152kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
479 90 404 53062927890
0 1 698391
1 2 854901
2 3 299918
3 4 209753
4 5 125978
5 6 520489
6 7 823919
7 8 421785
8 9 57291
9 10 69394
10 11 44699
11 12 238062
12 13 272509
13 14 761088
14 15 488160
15 16 342026
16 17 452424
17 18 632018
18 19 387438
19 20 836...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
884

result:

ok 

Test #19:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
498 4 221 105089
0 1 463553
1 2 258066
2 3 685674
3 4 722140
4 5 52711
5 6 1
6 7 1
7 8 1
8 9 1
9 10 1
10 11 1
11 12 1
12 13 1
13 14 1
14 15 1
15 16 1
16 17 1
17 18 1
18 19 1
19 20 1
20 21 1
21 22 1
22 23 1
23 24 1
24 25 1
25 26 1
26 27 1
27 28 1
28 29 1
29 ...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
4

result:

ok 

Test #20:

score: 0
Accepted
time: 2ms
memory: 8084kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
500 0 499 31632470564
0 1 997408
1 2 994454
2 3 991903
3 4 985530
4 5 983290
5 6 976711
6 7 974029
7 8 971703
8 9 966164
9 10 960060
10 11 958778
11 12 955381
12 13 951080
13 14 947500
14 15 942224
15 16 937350
16 17 935562
17 18 931918
18 19 924769
19 20 9...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
420

result:

ok 

Test #21:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
500 0 499 30660962655
0 1 998751
1 2 992763
2 3 990711
3 4 984240
4 5 981786
5 6 977311
6 7 972251
7 8 968449
8 9 964070
9 10 961182
10 11 959076
11 12 955656
12 13 950815
13 14 944555
14 15 941311
15 16 939818
16 17 932874
17 18 928498
18 19 927347
19 20 9...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
412

result:

ok 

Test #22:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
100 89 91 1462096533
0 1 639564
1 2 263322
2 3 868637
3 4 907132
4 5 701936
5 6 917697
6 7 934119
7 8 807575
8 9 601671
9 10 703969
10 11 258031
11 12 55044
12 13 582886
13 14 983102
14 15 339533
15 16 15472
16 17 166131
17 18 795004
18 19 139911
19 20 2922...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
173

result:

ok 

Test #23:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
99 6 8 23890628
0 1 571377
1 2 534743
2 3 176083
3 4 349821
4 5 464742
5 6 833949
6 7 635266
7 8 963766
8 9 824768
9 10 619251
10 11 816054
11 12 582962
12 13 24653
13 14 411247
14 15 83520
15 16 285010
16 17 823410
17 18 432273
18 19 701164
19 20 741379
20...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
18

result:

ok 

Test #24:

score: 0
Accepted
time: 2ms
memory: 10020kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
91 17 72 1939374049
0 1 35118
1 2 685336
2 3 413418
3 4 979322
4 5 501149
5 6 760662
6 7 759104
7 8 153862
8 9 970666
9 10 51474
10 11 696373
11 12 851934
12 13 667521
13 14 912195
14 15 281874
15 16 525370
16 17 259093
17 18 401204
18 19 408960
19 20 14573...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
171

result:

ok 

Test #25:

score: 0
Accepted
time: 2ms
memory: 9972kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
92 4 26 119573
0 1 441559
1 2 282137
2 3 328693
3 4 791088
4 5 59788
5 6 1
6 7 1
7 8 1
8 9 1
9 10 1
10 11 1
11 12 1
12 13 1
13 14 1
14 15 1
15 16 1
16 17 1
17 18 1
18 19 1
19 20 1
20 21 1
21 22 1
22 23 1
23 24 1
24 25 1
25 26 59786
26 27 814959
27 28 250969...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
4

result:

ok 

Test #26:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
100 0 99 1246775789
0 1 984791
1 2 976898
2 3 941834
3 4 936109
4 5 914832
5 6 897530
6 7 873365
7 8 858001
8 9 836532
9 10 804954
10 11 790654
11 12 770728
12 13 741299
13 14 728310
14 15 705679
15 16 685271
16 17 672680
17 18 657701
18 19 624301
19 20 605...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
84

result:

ok 

Test #27:

score: 0
Accepted
time: 2ms
memory: 9976kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
100 0 99 1343862634
0 1 983240
1 2 979635
2 3 956181
3 4 922454
4 5 908815
5 6 889339
6 7 860241
7 8 858057
8 9 823141
9 10 814027
10 11 799313
11 12 767645
12 13 757119
13 14 733433
14 15 709785
15 16 683477
16 17 669417
17 18 646073
18 19 633866
19 20 602...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
88

result:

ok 

Subtask #4:

score: 14
Accepted

Dependency #3:

100%
Accepted

Test #28:

score: 14
Accepted
time: 0ms
memory: 10308kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
60
50 1 40 432415399
0 1 368374
1 2 617489
2 3 306692
3 4 798376
4 5 793297
5 6 739002
6 7 827272
7 8 36264
8 9 734569
9 10 348508
10 11 330646
11 12 207010
12 13 915258
13 14 860319
14 15 979734
15 16 380786
16 17 247273
17 18 379557
18 19 570364
19 20 88142...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
75
75
75
71
72
75
77
77
75
77
76
72
77
76
80
75
74
74
74
72
79
80
74
76
79
78
76
75
70
75
78
70
70
77
77
75
72
79
80
74
74
77
75
76
77
74
73
70
76
79
73
74
72
70
72
75
77
75
79
73

result:

ok 

Test #29:

score: 0
Accepted
time: 5ms
memory: 10660kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
3000 2070 2072 1089598154219
0 1 122799
1 2 916338
2 3 195082
3 4 407254
4 5 870644
5 6 481623
6 7 981840
7 8 866223
8 9 620294
9 10 769645
10 11 402571
11 12 139469
12 13 712968
13 14 922546
14 15 258282
15 16 396994
16 17 976517
17 18 236766
18 19 643813
...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
5595

result:

ok 

Test #30:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
2788 1953 1954 23715317
0 1 128657
1 2 425890
2 3 493866
3 4 293698
4 5 320364
5 6 454095
6 7 554620
7 8 993194
8 9 916966
9 10 967007
10 11 259469
11 12 232222
12 13 735660
13 14 792789
14 15 243400
15 16 699046
16 17 819444
17 18 831242
18 19 999744
19 20...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
26

result:

ok 

Test #31:

score: 0
Accepted
time: 4ms
memory: 8668kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
2808 2 2807 2639466957435
0 1 502306
1 2 406185
2 3 189549
3 4 258275
4 5 579629
5 6 609120
6 7 110030
7 8 526094
8 9 798960
9 10 580118
10 11 354523
11 12 266260
12 13 57024
13 14 764532
14 15 2984
15 16 15589
16 17 433020
17 18 369341
18 19 192624
19 20 4...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
5424

result:

ok 

Test #32:

score: 0
Accepted
time: 4ms
memory: 10620kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
2921 554 2419 2197312943301
0 1 333995
1 2 589881
2 3 875597
3 4 174524
4 5 69440
5 6 326830
6 7 802041
7 8 66604
8 9 18419
9 10 164377
10 11 189871
11 12 722407
12 13 880795
13 14 313302
14 15 920145
15 16 689978
16 17 782838
17 18 415604
18 19 829763
19 2...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
5567

result:

ok 

Test #33:

score: 0
Accepted
time: 2ms
memory: 8380kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
2775 1628 2116 119358
0 1 815865
1 2 451060
2 3 381411
3 4 962826
4 5 316023
5 6 912590
6 7 146037
7 8 536110
8 9 560340
9 10 585798
10 11 444260
11 12 375512
12 13 335836
13 14 727105
14 15 577616
15 16 311763
16 17 736588
17 18 299176
18 19 125206
19 20 8...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
3

result:

ok 

Test #34:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
3000 0 2999 1062928849033
0 1 998984
1 2 998391
2 3 997359
3 4 996971
4 5 996259
5 6 995283
6 7 994397
7 8 994350
8 9 993341
9 10 992541
10 11 992084
11 12 991307
12 13 990600
13 14 990276
14 15 989400
15 16 988934
16 17 988034
17 18 987540
18 19 986977
19 ...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
2412

result:

ok 

Test #35:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
3000 0 2999 1101971987741
0 1 998795
1 2 998275
2 3 997641
3 4 996834
4 5 996149
5 6 995533
6 7 994744
7 8 993821
8 9 993107
9 10 992900
10 11 992045
11 12 991158
12 13 990526
13 14 989914
14 15 989575
15 16 988493
16 17 988188
17 18 987611
18 19 986580
19 ...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
2466

result:

ok 

Subtask #5:

score: 9
Accepted

Test #36:

score: 9
Accepted
time: 2ms
memory: 9972kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
4 0 1 9
0 2 2
1 2 3
2 3 3

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
6

result:

ok 

Test #37:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
4 0 1 8
0 2 2
1 2 3
2 3 100

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
5

result:

ok 

Test #38:

score: 0
Accepted
time: 2ms
memory: 9968kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
8 0 4 84
0 1 1
1 2 29
2 3 29
3 4 1
4 5 20
2 6 20
3 7 1

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
9

result:

ok 

Test #39:

score: 0
Accepted
time: 2ms
memory: 7924kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
18 14 15 221112
8 10 15984
3 8 2664
6 10 5328
9 10 13320
5 10 23976
1 10 13320
3 4 5328
3 7 26640
3 11 23976
4 15 23976
6 17 18648
12 17 5328
11 13 13320
0 11 7992
15 16 5328
2 16 5328
13 14 2664

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
14

result:

ok 

Test #40:

score: 0
Accepted
time: 2ms
memory: 9976kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
19 3 9 11232111
13 14 174955
0 13 69982
10 14 209946
14 15 209946
12 14 104973
0 11 314919
0 3 314919
0 7 139964
5 10 209946
10 16 69982
4 10 104973
9 11 279928
9 17 349910
1 4 104973
3 18 209946
6 18 174955
7 8 314919
2 7 104973

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
28

result:

ok 

Test #41:

score: 0
Accepted
time: 2ms
memory: 9964kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
15 5 7 155966
1 4 964448
5 11 996819
9 10 330180
5 6 987448
11 12 704605
0 5 155967
8 14 596631
10 11 923917
0 14 560902
4 13 49411
1 7 856694
1 12 755799
2 14 488208
3 13 990480

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
2

result:

ok 

Test #42:

score: 0
Accepted
time: 2ms
memory: 7920kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
20 4 7 40726445
15 18 841797
9 16 909512
0 7 39919
8 19 78725
6 17 661904
7 14 426400
17 18 664669
7 13 917960
4 14 821652
4 11 274656
1 12 937782
10 19 129031
12 13 504353
5 11 502915
3 8 264525
2 19 358409
12 18 578659
16 19 696491
3 17 175157

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
30

result:

ok 

Test #43:

score: 0
Accepted
time: 2ms
memory: 7924kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
19 1 8 758761123780644886
3 18 947982
12 13 415218
3 15 890432
11 17 808801
2 8 726510
7 12 752493
8 17 328133
6 7 465830
8 14 126540
9 18 443041
1 7 605214
4 11 243452
9 10 106626
3 7 498126
1 4 39081
0 2 861168
5 15 69635
3 16 223395

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
38

result:

ok 

Test #44:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
18 4 10 8410500
14 16 912609
2 8 546082
2 12 129063
1 17 454917
15 17 85372
1 11 862697
4 11 428830
7 9 860609
8 10 119165
6 11 143393
14 17 789886
13 15 216341
4 5 56300
12 13 718046
0 7 354300
9 15 142154
1 3 310843

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
11

result:

ok 

Test #45:

score: 0
Accepted
time: 2ms
memory: 10256kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
18 14 15 23103649
0 6 382587
2 4 23201
2 3 58517
0 10 982598
0 17 283539
13 14 944945
4 6 576463
8 14 941541
7 16 566937
1 11 185982
3 9 360540
1 5 441702
4 16 808047
3 14 154737
3 15 344378
9 11 631318
7 12 552451

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
36

result:

ok 

Test #46:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
18 7 13 25604
13 17 12802
5 14 39262
6 8 774165
2 11 834406
5 6 1
0 16 432886
3 6 1
2 14 272481
5 12 817066
4 9 40750
15 17 889075
1 7 12804
4 16 406687
5 17 1
3 10 875945
0 1 525803
1 3 1

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
3

result:

ok 

Test #47:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
19 0 8 951764
0 1 4
1 2 4
2 3 4
3 4 307858
4 5 307858
5 6 4
6 7 4
7 8 4
4 9 121363
7 10 4
8 11 214606
5 12 999998
6 13 1000000
1 14 999995
10 15 999997
1 16 999994
13 17 999996
3 18 999991

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
13

result:

ok 

Test #48:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
20 0 8 274829
0 1 2
1 2 2
2 3 2
3 4 2
4 5 2
5 6 2
6 7 2
7 8 2
4 9 548538
7 10 2
8 11 274686
6 12 999999
0 13 999995
6 14 999992
9 15 1000000
0 16 999997
9 17 999996
3 18 999998
0 19 999999

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
21

result:

ok 

Test #49:

score: 0
Accepted
time: 2ms
memory: 9972kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
18 6 13 58800010
7 11 555657
5 9 283104
0 16 323027
5 11 296013
9 15 584423
1 12 410839
7 13 314886
3 14 890353
4 12 174300
3 12 791983
2 5 216145
4 17 259612
3 16 732206
10 11 976379
8 16 650154
4 9 76441
6 8 589585

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
35

result:

ok 

Test #50:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
18 5 10 24497819
9 15 154130
7 11 597308
2 11 617436
0 13 517318
3 16 400080
1 5 908978
1 8 181237
4 7 84199
3 6 758216
6 14 32279
11 17 498893
10 12 629338
2 15 180470
10 17 803430
13 16 226223
8 11 134253
4 13 618500

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
26

result:

ok 

Test #51:

score: 0
Accepted
time: 2ms
memory: 7920kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
20 13 17 8319375
13 14 4930
14 18 19720
6 18 104023
1 15 9367
1 19 37961
10 19 1479
14 17 90219
1 11 41905
8 17 986
2 17 4437
8 12 3451
7 12 1479
12 16 3451
3 11 4930
3 5 3944
3 4 4930
0 4 3944
6 15 473280
9 15 4437

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
39

result:

ok 

Test #52:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
20 6 9 7859406
6 10 3451
4 10 125222
4 7 42891
5 8 17748
3 5 34510
1 3 4930
9 10 69020
5 12 78880
9 11 986
11 16 1972
2 12 1972
0 2 493
0 19 986
18 19 2958
8 15 77894
14 15 77894
13 14 77894
14 17 2958
7 13 77894

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
39

result:

ok 

Test #53:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
18 9 14 2009
9 17 245
11 17 549633
10 11 419146
10 13 294
0 13 675465
0 4 743232
4 15 245
14 17 147
3 17 490
2 17 392
5 14 294
6 14 98
3 16 49
0 7 294
1 7 343
7 8 98
7 12 98

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
10

result:

ok 

Subtask #6:

score: 11
Accepted

Dependency #2:

100%
Accepted

Dependency #5:

100%
Accepted

Test #54:

score: 11
Accepted
time: 2ms
memory: 9908kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
5
18 1 13 527703
9 16 351802
9 14 879505
1 9 175901
8 9 879505
9 13 175901
3 9 703604
6 9 175901
1 10 175901
8 17 527703
8 12 703604
5 8 351802
4 17 351802
4 15 175901
3 11 351802
2 6 175901
7 12 175901
0 12 703604
18 4 6 4472320
7 14 279520
0 14 698800
4 14 ...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
6
19
24
22
18

result:

ok 

Test #55:

score: 0
Accepted
time: 2ms
memory: 7924kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
2
44 16 42 39005566
31 34 546807
28 31 182269
24 31 546807
1 31 729076
31 37 546807
10 31 729076
11 34 182269
6 34 546807
8 34 911345
27 34 182269
21 34 182269
28 43 182269
0 28 364538
11 33 182269
11 13 546807
11 32 729076
6 25 364538
6 23 911345
3 6 729076
...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
41
41

result:

ok 

Test #56:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
100 32 48 845106325
6 47 185285
2 78 836794
33 48 295664
6 21 253358
35 72 880588
11 44 184179
34 64 928825
2 63 261345
14 86 699387
3 31 31794
36 94 747327
37 78 994837
32 86 948027
3 40 331681
73 94 648883
52 93 958759
1 46 4887
84 90 404000
4 17 709961
6...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
194

result:

ok 

Test #57:

score: 0
Accepted
time: 2ms
memory: 7888kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
96 84 89 322172170266789279
59 67 633758
35 83 103776
62 69 201021
12 83 457669
23 31 16415
58 75 544975
57 82 25599
5 63 170193
4 69 298611
50 69 17985
40 75 42493
25 58 52116
15 37 664001
13 25 71685
40 77 752336
92 94 251061
19 51 853794
52 89 232557
15 ...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
192

result:

ok 

Test #58:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
100 16 37 23376956
60 61 405135
2 6 849031
32 88 456203
21 81 225578
76 87 645409
18 50 63591
18 49 189594
65 74 447036
23 48 286500
54 70 916023
64 68 782659
27 96 477944
13 96 801589
11 66 960926
17 37 589735
3 92 632529
7 80 663437
29 46 186860
26 39 832...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
24

result:

ok 

Test #59:

score: 0
Accepted
time: 2ms
memory: 10268kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
96 46 87 72555
60 79 835730
8 20 117864
59 68 373812
6 22 371896
24 77 36342
48 85 1
3 40 798192
71 95 164580
15 63 811951
9 76 786454
59 91 654409
13 48 1
33 65 314024
50 60 312727
70 74 1
40 70 76777
7 21 777665
12 30 731652
41 61 993949
30 93 193466
16 2...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
4

result:

ok 

Test #60:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
93 0 84 971784
0 1 4
1 2 4
2 3 4
3 4 4
4 5 4
5 6 4
6 7 4
7 8 4
8 9 4
9 10 4
10 11 4
11 12 4
12 13 4
13 14 4
14 15 4
15 16 4
16 17 4
17 18 4
18 19 4
19 20 4
20 21 4
21 22 4
22 23 4
23 24 4
24 25 4
25 26 4
26 27 4
27 28 4
28 29 4
29 30 4
30 31 4
31 32 4
32 33...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
90

result:

ok 

Test #61:

score: 0
Accepted
time: 2ms
memory: 9952kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
96 0 16 264179
0 1 2
1 2 2
2 3 2
3 4 2
4 5 2
5 6 2
6 7 2
7 8 2
8 9 2
9 10 2
10 11 2
11 12 2
12 13 2
13 14 2
14 15 2
15 16 2
8 17 526780
15 18 2
16 19 263699
16 20 1000000
7 21 999990
10 22 999995
14 23 999997
15 24 999991
3 25 999990
19 26 999994
7 27 99999...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
38

result:

ok 

Test #62:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
100 49 75 47947294
0 29 755378
12 69 849156
70 80 359155
2 91 457786
11 75 458243
82 98 508707
71 95 309547
29 91 668852
53 83 145865
5 86 825865
52 88 478712
13 60 824594
4 72 598862
9 92 2859
48 50 892094
15 73 429450
8 61 541918
54 79 163345
34 62 518852...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
26

result:

ok 

Test #63:

score: 0
Accepted
time: 2ms
memory: 8236kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
98 59 64 225465811
49 82 212274
9 34 635323
6 8 116156
77 91 337118
16 86 870693
43 66 92662
25 95 969926
25 34 73072
54 85 22934
10 68 124707
17 75 700205
79 88 881772
31 52 334004
82 87 744234
54 63 31596
30 72 937619
22 88 424855
76 92 389233
86 96 64454...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
93

result:

ok 

Test #64:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
100 17 85 135644282
53 69 515082
4 13 65846
73 97 261373
47 49 111582
43 49 197806
12 59 583967
58 92 470380
18 70 297392
9 36 115677
87 97 507575
31 83 984667
21 85 832117
71 80 294632
62 84 479439
0 83 941584
89 97 18426
16 87 231642
1 52 78337
59 66 2581...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
88

result:

ok 

Test #65:

score: 0
Accepted
time: 2ms
memory: 7932kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
86 50 75 88037663
23 50 441
23 69 968436
10 69 593880
10 20 343
17 20 513765
17 22 375536
3 22 98
23 75 490
23 82 98
23 80 392
23 26 147
58 75 490
75 79 196
75 76 441
24 58 441
15 58 98
58 78 196
12 58 294
58 62 392
24 53 490
24 66 490
14 24 196
24 33 490
2...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
171

result:

ok 

Test #66:

score: 0
Accepted
time: 2ms
memory: 7932kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
2
56 41 49 27048
2 41 490
2 15 950257
15 24 857990
1 24 49
1 37 216237
23 37 933842
23 45 49
2 49 441
2 52 98
2 20 490
2 35 245
22 49 245
8 49 245
51 52 49
38 52 441
17 52 392
47 51 343
38 50 98
19 38 294
12 20 49
25 50 245
6 25 196
7 25 294
25 54 98
4 6 147
...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
51
14

result:

ok 

Test #67:

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

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
5
16 1 15 3528
13 15 343
10 13 516754
10 11 860685
3 11 147
3 14 238189
7 14 399644
7 8 98
1 13 392
9 13 294
1 4 441
5 9 98
5 12 441
2 14 196
2 6 147
0 2 392
25 11 24 10578301
11 15 3451
3 15 144449
3 8 65569
9 19 32538
19 20 28101
12 20 3944
15 24 90712
6 19...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
11
49
49
8
29

result:

ok 

Subtask #7:

score: 0
Wrong Answer

Dependency #3:

100%
Accepted

Dependency #6:

100%
Accepted

Test #68:

score: 0
Wrong Answer
time: 2ms
memory: 8228kb

input:

cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
18
27 12 16 5642730
5 26 188091
22 26 564273
5 18 564273
2 5 376182
5 24 752364
2 15 188091
2 17 564273
2 21 376182
2 19 752364
2 20 376182
12 22 752364
15 23 376182
8 15 188091
0 15 940455
6 17 188091
10 12 940455
9 12 188091
1 10 188091
10 16 940455
1 7 564...

output:

081ce3c351cbf526b37954b9ad30f2b531a7585c
OK
12
57
41
48
23
8
13
29
38
42
25
40
6
15
34
18
40
41

result:

wrong answer 9th lines differ - on the 1st token, expected: '39', found: '38'

Subtask #8:

score: 0
Skipped

Dependency #4:

100%
Accepted

Dependency #7:

0%

Subtask #9:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

0%