QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#76089	#5402. 术树数	Qiuly	100 ✓	1221ms	36736kb	C++14	2.9kb	2023-02-07 16:28:10	2023-02-07 16:28:14

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

详细

Subtask #1:

score: 2

Accepted

Test #1:

score: 2

Accepted

time: 3ms

memory: 29732kb

input:

output:

result:

ok 12 lines

Test #2:

score: 0

Accepted

time: 7ms

memory: 29812kb

input:

output:

result:

ok 10 lines

Test #3:

score: 0

Accepted

time: 1ms

memory: 29072kb

input:

output:

result:

ok 8 lines

Test #4:

score: 0

Accepted

time: 4ms

memory: 29132kb

input:

output:

result:

ok 13 lines

Test #5:

score: 0

Accepted

time: 1ms

memory: 28516kb

input:

output:

result:

ok 7 lines

Test #6:

score: 0

Accepted

time: 2ms

memory: 29592kb

input:

30 4 5
1 1 48
1 2 924
1 2 587
3 3 4
2 1 3 63
1 1 600
2 2 5 747
1 5 252
2 2 5 777
2 2 3 119
1 3 914
1 1 708
2 2 3 670
2 3 5 526
3 3 7
1 5 816
1 9 401
1 2 364
2 7 10 16
2 10 11 254
1 6 641
1 10 406
2 6 10 324
1 5 29
1 12 493
2 3 15 125
1 12 95
1 4 370
2 8 16 766
1 11 307

output:

341
0

result:

ok 2 lines

Test #7:

score: 0

Accepted

time: 7ms

memory: 29500kb

input:

output:

result:

ok 9 lines

Test #8:

score: 0

Accepted

time: 0ms

memory: 28748kb

input:

output:

result:

ok single line: '179'

Subtask #2:

score: 11

Accepted

Dependency #1:

100%

Accepted

Test #9:

score: 11

Accepted

time: 5ms

memory: 29592kb

input:

996 4 8
1 1 43515
1 1 674
1 1 0
3 3 4
1 3 26873
3 3 5
3 3 4
1 2 0
1 5 26201
1 7 0
3 1 3
3 2 6
1 2 2722
1 4 674
1 10 35328
3 3 5
1 2 2048
3 10 11
2 2 8 34808
3 10 11
3 1 4
3 3 11
3 3 7
3 1 2
1 2 10753
3 12 13
3 3 4
1 12 32928
3 9 13
3 3 8
2 3 10 3
3 5 8
1 9 34978
1 13 2722
3 8 14
3 2 3
1 9 43681
3 7 ...

output:

result:

ok 459 lines

Test #10:

score: 0

Accepted

time: 1ms

memory: 29336kb

input:

997 6 6
1 1 12369
1 1 31248
3 1 2
2 1 2 43616
3 1 2
3 1 2
1 1 15625
1 4 15627
3 2 4
1 1 31251
1 1 31249
3 3 6
1 5 31253
1 3 4
1 7 31252
1 2 3
1 7 15626
3 6 7
1 4 15627
3 5 12
1 6 2
1 12 0
3 4 6
3 8 14
3 1 7
1 8 31252
1 6 4
3 12 17
1 9 31249
1 10 0
1 18 4
3 5 19
1 8 12861
1 3 16431
1 5 16155
1 16 405...

output:

result:

ok 454 lines

Test #11:

score: 0

Accepted

time: 8ms

memory: 29076kb

input:

1000 8 5
1 1 14822
3 1 2
2 1 2 20801
3 1 2
3 1 2
3 1 2
3 1 2
1 2 8322
1 2 2337
1 4 10659
3 3 4
3 1 2
3 1 3
1 4 18469
1 4 18469
3 5 7
3 3 4
1 6 7608
3 1 6
3 3 5
1 3 2226
1 5 26902
2 3 6 289
1 3 26672
1 1 10547
1 2 16530
3 10 13
1 3 10263
3 7 9
1 8 10257
1 8 26674
1 10 16531
1 16 26899
3 2 13
3 1 9
1 ...

output:

result:

ok 446 lines

Test #12:

score: 0

Accepted

time: 1ms

memory: 28600kb

input:

994 12 4
1 1 12377
1 2 18746
3 2 3
3 1 3
2 2 3 11
1 3 18751
3 3 4
1 1 7587
1 4 7592
1 2 18753
2 3 6 7586
2 5 7 16102
1 5 6
3 5 7
2 6 7 7591
3 4 6
2 5 6 6526
2 1 4 19821
3 3 5
3 2 8
1 1 11307
1 7 7595
3 1 6
1 9 15032
1 2 18748
2 2 10 15027
3 8 11
1 4 7591
3 4 7
3 6 11
2 2 10 15033
3 1 4
1 12 3865
1 1...

output:

result:

ok 459 lines

Test #13:

score: 0

Accepted

time: 0ms

memory: 28012kb

input:

output:

result:

ok 445 lines

Test #14:

score: 0

Accepted

time: 4ms

memory: 29472kb

input:

1000 280 2
1 1 71565
1 2 53290
1 3 8650
3 1 2
1 4 22600
1 4 47710
1 5 58870
1 3 50500
3 2 4
1 5 53290
3 1 8
3 2 8
2 3 4 279
2 1 7 40860
3 3 9
3 4 9
1 8 56234
3 1 6
3 3 4
1 5 8663
1 1 22551
3 8 12
3 3 9
3 9 12
1 11 50597
3 10 11
3 5 6
1 7 70250
1 2 42162
1 10 44800
3 3 13
1 11 5793
2 14 15 67433
3 11...

output:

result:

ok 440 lines

Test #15:

score: 0

Accepted

time: 1ms

memory: 28456kb

input:

998 6 6
1 1 39091
1 2 0
3 1 3
1 3 15640
2 1 3 23456
3 2 4
1 3 31277
3 2 4
2 1 5 7821
1 3 15640
3 4 6
1 3 31275
1 3 15640
1 8 15638
1 4 3
3 2 4
1 8 4
3 5 11
3 6 9
2 3 8 3
3 1 7
3 7 10
1 2 31274
1 5 15638
1 8 31272
1 10 0
1 3 3
1 14 15638
3 3 11
2 4 11 31277
1 9 31273
3 10 13
3 6 12
3 15 17
3 14 18
3 ...

output:

result:

ok 458 lines

Test #16:

score: 0

Accepted

time: 11ms

memory: 28880kb

input:

992 8 5
1 1 26
1 1 32
1 1 24963
3 2 4
1 2 4
3 2 3
1 3 16690
1 1 16690
3 4 6
1 1 16691
1 8 16694
1 6 16642
3 1 10
3 2 3
1 9 16
2 1 7 16693
1 1 16660
2 2 10 43
1 9 51
2 3 11 54
1 4 16675
1 7 16643
1 8 55
1 15 49
3 10 13
1 10 49
1 3 33
1 2 16644
3 16 20
3 9 19
3 18 20
1 13 20
1 4 16672
3 12 20
1 22 166...

output:

result:

ok 447 lines

Test #17:

score: 0

Accepted

time: 1ms

memory: 28880kb

input:

1000 12 4
1 1 19140
3 1 2
1 1 17400
3 1 2
1 3 0
2 1 4 7523
3 1 2
3 3 4
3 1 2
3 1 4
1 3 3555
1 5 13920
1 6 7517
1 6 7592
1 4 15034
1 4 18439
3 3 10
1 10 14477
1 6 11003
1 9 17406
3 1 9
1 4 4037
1 4 15097
1 2 632
3 14 16
1 4 14477
3 12 15
1 11 10997
3 1 3
2 1 2 19621
2 1 11 1249
1 17 11071
3 5 13
3 4 ...

output:

result:

ok 479 lines

Test #18:

score: 0

Accepted

time: 1ms

memory: 29848kb

input:

output:

result:

ok 451 lines

Test #19:

score: 0

Accepted

time: 0ms

memory: 29140kb

input:

997 60 2
1 1 3578
2 1 2 2357
2 1 2 459
3 1 2
3 1 2
3 1 2
2 1 2 2825
3 1 2
1 1 1696
1 3 840
1 4 1334
1 4 2791
3 3 6
1 6 515
1 3 1332
3 6 7
1 8 2418
3 5 8
3 4 9
3 2 6
1 7 2293
1 5 148
1 6 2078
1 1 3015
1 2 1578
1 11 2293
2 4 15 3286
3 1 15
3 6 12
3 7 13
2 1 4 415
3 3 7
3 1 4
1 2 392
1 1 2938
3 8 17
3 ...

output:

result:

ok 460 lines

Test #20:

score: 0

Accepted

time: 1ms

memory: 28088kb

input:

997 280 2
1 1 0
3 1 2
3 1 2
1 1 267
3 2 3
1 3 162
3 3 4
3 2 3
1 4 216
3 2 3
1 1 238
2 2 4 60
1 1 57
1 5 39
1 5 10
3 2 7
3 6 9
1 9 268
1 9 171
3 3 5
3 5 9
1 1 110
1 12 90
1 3 6
1 14 133
1 3 202
1 1 214
3 12 14
3 4 10
3 3 7
1 5 178
3 9 14
3 8 14
1 13 44
1 1 180
1 14 43
3 1 8
1 6 23
3 17 21
2 16 17 216...

output:

result:

ok 466 lines

Subtask #3:

score: 11

Accepted

Test #21:

score: 11

Accepted

time: 756ms

memory: 36736kb

input:

198517 3 16
1 1 40710744
1 2 21885097
1 1 23592366
1 4 7387074
1 5 16074177
1 1 41027400
1 4 18082971
1 2 12822448
1 1 2286557
1 1 27896295
1 11 14532760
1 8 2357296
1 11 9190559
1 6 40503152
3 4 11
3 1 7
3 3 7
3 8 14
3 12 15
3 2 3
1 10 34606866
1 13 42718465
1 16 30353561
3 5 11
3 2 6
3 16 18
1 3 2...

output:

result:

ok 99662 lines

Test #22:

score: 0

Accepted

time: 329ms

memory: 35408kb

input:

198073 8 8
1 1 4007183
1 1 411647
1 1 3301064
1 1 2747675
1 3 11141272
1 3 4308435
1 4 15582931
1 5 11340890
1 2 9172283
1 9 542280
1 10 12209796
1 3 2829956
3 1 3
1 3 724504
3 2 14
3 3 14
3 9 12
3 7 10
1 1 3594204
1 14 13600647
1 15 4589767
3 10 14
1 4 10564184
1 13 1781174
1 19 6067505
1 9 6735060...

output:

result:

ok 99445 lines

Test #23:

score: 0

Accepted

time: 160ms

memory: 35436kb

input:

198343 50 4
1 1 4597949
1 1 1140260
1 1 1078946
1 3 4494430
1 4 3030702
1 5 5215333
1 4 5366961
1 2 4836213
1 5 3721812
1 1 486900
1 3 2631122
3 7 11
1 1 384111
3 6 10
3 1 3
1 1 6239546
3 6 10
1 5 4354709
3 11 12
3 6 13
1 9 863486
1 15 5296752
1 12 1997611
3 15 16
1 11 6087993
3 1 13
1 9 4926906
3 1...

output:

result:

ok 99620 lines

Test #24:

score: 0

Accepted

time: 120ms

memory: 35208kb

input:

199495 2675 2
1 1 6874452
1 1 2927709
1 1 4714827
1 1 341697
1 1 5807384
1 2 6029400
1 6 3410507
1 1 4255734
1 9 7116423
1 3 5647617
3 5 11
1 5 2479935
3 9 10
3 2 6
1 4 6921813
1 12 4608236
1 11 932260
1 11 5347104
3 1 11
3 11 14
1 12 715746
3 8 17
1 14 1418580
1 3 6123273
1 4 6481423
1 1 4166639
1 ...

output:

result:

ok 100058 lines

Test #25:

score: 0

Accepted

time: 102ms

memory: 35900kb

input:

199531 45237947 1
1 1 15260546
1 1 30197693
1 2 3455446
1 1 29660068
1 5 5406610
1 2 32468080
1 6 33471078
1 7 3670881
1 7 11684247
1 7 8493599
1 1 4296342
3 5 6
1 9 41359920
3 2 11
1 4 37376116
3 2 5
1 9 44209222
3 2 14
1 13 11322652
3 11 13
1 7 3505613
1 14 30321158
1 3 3184527
1 11 14996243
1 19 ...

output:

result:

ok 99829 lines

Subtask #4:

score: 19

Accepted

Test #26:

score: 19

Accepted

time: 90ms

memory: 33144kb

input:

198891 26426880 1
1 1 0
2 1 2 0
3 1 2
1 1 0
3 2 3
3 1 2
1 2 0
1 2 0
1 3 0
1 6 0
2 1 6 0
2 3 6 0
3 2 3
1 2 13213440
1 2 13213440
1 4 13213440
3 4 10
1 1 13213440
2 3 4 0
2 3 8 13213440
1 1 0
1 12 0
1 13 0
1 3 0
3 2 11
3 2 12
2 11 14 13213440
1 6 0
2 12 14 0
2 1 2 0
1 10 0
1 12 0
2 3 13 0
3 12 14
3 1 ...

output:

result:

ok 66344 lines

Test #27:

score: 0

Accepted

time: 111ms

memory: 33848kb

input:

199011 22494024 1
1 1 11247012
1 1 11247012
2 1 2 11247012
3 1 3
1 3 11247012
2 1 4 0
1 1 11247012
1 2 11247012
2 4 5 11247012
3 1 2
1 5 0
3 2 5
2 5 6 11247012
2 2 3 0
1 1 11247012
3 4 8
2 1 5 11247012
3 5 7
1 6 11247012
1 4 0
3 1 7
2 1 9 11247012
1 7 11247012
2 3 4 11247012
3 4 5
2 1 9 11247012
3 5...

output:

result:

ok 66431 lines

Test #28:

score: 0

Accepted

time: 108ms

memory: 34048kb

input:

198242 23269680 1
1 1 11634840
2 1 2 11634840
3 1 2
2 1 2 11634840
1 1 11634840
1 1 0
1 2 0
1 1 0
2 2 6 11634840
2 2 6 11634840
3 4 6
3 5 6
1 6 11634840
2 3 6 11634840
3 2 7
2 2 5 0
2 2 3 0
2 2 3 0
2 3 7 0
2 2 3 0
3 1 3
3 2 5
2 1 3 11634840
3 3 6
3 2 5
3 5 7
2 1 6 0
1 4 0
1 4 11634840
2 7 8 11634840...

output:

result:

ok 66135 lines

Test #29:

score: 0

Accepted

time: 97ms

memory: 34560kb

input:

198177 22462440 1
1 1 15723708
3 1 2
1 2 0
3 2 3
2 2 3 17969952
2 1 2 20216196
1 1 15723708
3 2 3
2 1 3 11231220
2 1 2 11231220
1 1 11231220
2 1 3 2246244
2 1 2 20216196
3 3 4
1 4 8984976
2 5 6 4492488
2 3 6 4492488
2 2 5 4492488
1 4 17969952
1 6 20216196
3 3 7
1 1 15723708
1 4 0
3 3 9
3 1 5
1 7 449...

output:

result:

ok 66146 lines

Subtask #5:

score: 15

Accepted

Test #30:

score: 15

Accepted

time: 1198ms

memory: 33784kb

input:

199458 2 25
1 1 31252443
2 1 2 22827339
1 2 13517756
1 2 5635412
1 3 33397078
1 3 33542998
2 3 5 1484991
3 5 6
2 1 3 7938846
2 1 2 3665458
1 3 29150948
3 4 5
1 3 733545
1 7 4698781
1 7 21699192
1 6 10854390
3 3 8
3 4 8
1 2 6889338
2 1 12 27646676
2 6 8 24407215
1 11 20847453
3 4 13
1 6 16891344
3 4 ...

output:

result:

ok 66461 lines

Test #31:

score: 0

Accepted

time: 1221ms

memory: 33152kb

input:

198986 2 25
1 1 11331234
1 2 24833898
2 1 3 10628416
3 2 3
1 3 6115878
2 2 4 23717273
1 3 18406568
2 2 4 1949969
1 4 6063130
1 6 25760596
3 1 2
3 5 7
3 5 6
3 2 6
3 1 7
1 6 31753825
3 1 4
2 3 4 6115878
3 2 6
2 3 5 22447229
3 1 3
2 3 4 6115878
2 4 7 1813362
3 2 4
2 1 8 8192320
3 3 5
1 7 114729
1 9 188...

output:

result:

ok 65927 lines

Test #32:

score: 0

Accepted

time: 1200ms

memory: 34520kb

input:

198119 2 25
1 1 1988220
2 1 2 10935842
2 1 2 10935842
3 1 2
1 2 9175257
2 1 2 30426983
1 3 21520990
1 2 7244347
2 3 5 19700729
1 3 24753647
3 4 6
2 1 2 30426983
3 2 4
1 6 25686082
2 1 6 22244116
1 7 20608501
3 3 6
1 2 29561714
2 2 3 21107138
1 1 21122181
1 6 7460982
2 7 9 19503627
1 9 8058976
3 1 8
...

output:

result:

ok 65949 lines

Subtask #6:

score: 3

Accepted

Test #33:

score: 3

Accepted

time: 29ms

memory: 29984kb

input:

49958 1023 2
1 1 122428
1 1 917186
2 2 3 53148
1 3 876461
2 1 3 968146
2 2 4 569341
2 3 4 199413
2 1 4 238371
1 3 127427
1 2 887225
2 1 4 776059
2 4 6 155479
2 1 6 795533
1 5 159578
3 5 6
2 2 5 758778
2 5 6 601115
3 4 7
1 4 202224
2 5 6 902346
3 1 6
3 5 7
3 3 5
1 2 791251
1 5 502214
2 6 7 929048
1 6...

output:

result:

ok 16607 lines

Test #34:

score: 0

Accepted

time: 425ms

memory: 33532kb

input:

198392 7 9
1 1 23598910
3 1 2
1 1 25616681
2 1 2 22101090
2 2 3 25455751
3 1 2
3 1 2
1 3 25668120
3 1 3
1 3 23878180
1 4 10885281
1 1 5873751
2 2 7 31608236
3 2 3
3 3 5
2 2 6 37313936
2 1 6 36853293
2 4 7 6773989
2 1 7 19143946
3 2 7
3 3 7
3 1 2
1 1 31756932
3 3 6
2 5 8 39585364
1 2 27162269
3 4 5
2...

output:

result:

ok 65758 lines

Subtask #7:

score: 39

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Dependency #5:

100%

Accepted

Dependency #6:

100%

Accepted

Test #35:

score: 39

Accepted

time: 310ms

memory: 36332kb

input:

198752 4 12
1 1 8650000
1 2 174624
1 1 0
1 1 174624
3 4 5
2 2 4 8650003
1 4 1
1 3 3
3 1 7
2 5 6 174624
1 6 174627
1 6 12726658
3 2 4
3 1 3
1 6 174624
3 2 8
1 3 8554530
3 3 5
1 9 174627
3 2 10
3 3 6
3 6 11
1 1 8554531
1 1 174627
1 9 3
1 10 174625
1 14 174626
1 12 8397313
3 15 18
1 6 0
3 5 19
3 2 13
3...

output:

result:

ok 90438 lines

Test #36:

score: 0

Accepted

time: 349ms

memory: 34680kb

input:

199927 6 9
1 1 523516
3 1 2
3 1 2
3 1 2
1 1 0
3 1 2
1 3 8476302
3 2 3
1 4 4500736
1 1 1249924
2 1 2 7070499
1 1 4015096
3 6 7
3 2 6
1 7 1249920
1 3 7312562
3 1 2
3 6 7
3 1 7
3 1 3
3 2 6
3 1 4
1 1 765580
3 9 10
1 9 4500736
1 2 765579
1 5 4500736
3 5 7
1 3 6828221
3 8 14
1 12 1249924
2 4 15 5906542
1 ...

output:

result:

ok 91009 lines

Test #37:

score: 0

Accepted

time: 282ms

memory: 35588kb

input:

198250 8 8
1 1 1581064
1 2 0
3 2 3
3 1 2
3 1 2
1 3 1065008
3 1 3
1 4 32
3 1 3
3 1 2
1 2 1065008
1 6 32
3 4 7
3 4 6
3 4 6
3 1 6
3 1 6
3 1 2
3 1 3
1 1 835683
3 3 6
2 7 8 1351802
1 8 1065012
1 9 147728
3 5 6
1 6 721317
3 5 7
1 1 721284
1 9 1638565
1 4 1065010
3 4 9
3 2 12
1 6 721318
1 13 606384
1 12 60...

output:

result:

ok 90088 lines

Test #38:

score: 0

Accepted

time: 301ms

memory: 36364kb

input:

198177 10 7
1 1 8405060
3 1 2
1 2 4200080
1 3 8400060
3 1 2
1 4 4200080
3 3 5
3 4 5
1 2 8400060
3 2 6
3 5 6
3 3 6
3 2 4
1 5 4200080
1 6 8400060
3 2 4
1 4 0
1 2 4200080
1 5 2600040
1 3 9209575
3 4 11
3 8 11
1 2 2604080
3 3 12
1 7 8402080
3 7 9
3 1 13
3 1 5
3 3 4
1 7 2020
1 6 6808000
3 2 3
3 9 13
1 3 ...

output:

result:

ok 90051 lines

Test #39:

score: 0

Accepted

time: 322ms

memory: 34588kb

input:

199605 12 7
1 1 439453
1 2 887839
3 2 3
1 1 1504230
1 3 1997572
3 1 5
1 5 134864
1 1 1997576
1 7 0
3 1 4
3 1 5
1 5 1123272
3 1 9
1 2 629930
3 1 3
3 9 10
3 7 8
3 7 10
3 4 9
3 1 5
3 1 10
3 4 8
1 7 1618350
3 2 5
1 1 2627506
3 10 12
3 2 7
3 3 5
3 3 5
3 3 12
1 11 8
1 8 1009156
3 6 11
1 9 1997572
1 4 2492...

output:

result:

ok 90817 lines

Test #40:

score: 0

Accepted

time: 288ms

memory: 34820kb

input:

199432 18 6
1 1 20865879
1 1 22713696
3 1 3
1 1 0
3 1 3
3 2 4
3 1 3
1 1 30316248
3 2 5
3 1 5
3 2 3
1 1 30316248
1 2 11409336
1 5 9719622
3 6 8
1 7 1263600
1 1 0
2 3 9 32164406
3 4 9
3 3 6
1 7 1053013
1 6 8866158
3 3 8
1 11 4017712
1 11 23339671
3 2 7
1 3 11619944
1 14 16263619
3 9 12
1 11 20170527
1...

output:

result:

ok 90696 lines

Test #41:

score: 0

Accepted

time: 236ms

memory: 35808kb

input:

199092 24 5
1 1 6935
2 1 2 7410978
3 1 2
1 2 1449522
1 3 4878867
1 2 1449520
3 3 5
3 3 5
1 2 1994273
1 5 3988518
1 1 1449512
3 5 8
1 4 3988520
1 2 1994273
3 2 9
3 1 6
3 1 7
3 3 9
1 6 890951
3 7 9
1 3 4878879
1 4 1994275
3 12 13
1 2 3429953
3 9 12
1 8 3429951
1 4 1994259
1 12 1449512
1 17 2884608
1 1...

output:

result:

ok 90353 lines

Test #42:

score: 0

Accepted

time: 196ms

memory: 36568kb

input:

198953 36 4
1 1 31112
3 1 2
1 2 31136
3 1 2
1 2 12
1 2 24
1 4 31124
1 4 15556
1 2 15568
3 5 7
1 8 15556
3 1 8
3 7 8
1 1 917536
1 1 1151284
1 11 485656
1 1 682516
3 5 6
3 9 11
3 10 12
3 5 10
1 3 1226392
3 6 9
3 4 13
1 2 1120184
3 1 7
3 4 11
1 7 1257480
3 11 15
3 13 15
3 8 15
3 11 15
3 7 10
1 12 77316...

output:

result:

ok 90667 lines

Test #43:

score: 0

Accepted

time: 182ms

memory: 35828kb

input:

198777 48 4
1 1 2714112
3 1 2
2 1 2 2695727
3 1 2
2 1 2 2750991
3 1 2
1 2 18449
1 3 92179
3 1 3
2 3 4 46090
1 4 55335
1 1 82966
3 1 6
1 5 55335
2 1 3 2658820
1 2 92161
2 2 5 101414
3 5 6
2 1 8 2751006
1 6 5
3 7 9
1 2 101398
2 4 5 64522
1 10 18446
3 3 11
3 7 10
3 6 9
3 2 10
3 2 5
1 7 82946
1 6 64551
...

output:

result:

ok 90278 lines

Test #44:

score: 0

Accepted

time: 158ms

memory: 34696kb

input:

198900 90 3
1 1 194433
3 1 2
3 1 2
3 1 2
2 1 2 437462
3 1 2
1 1 194457
3 1 3
3 1 3
3 1 3
3 1 2
3 2 3
1 1 48605
3 1 3
1 4 48676
3 1 4
3 1 5
1 1 534616
1 1 388830
1 3 243013
1 2 388886
2 4 9 388827
3 2 7
3 2 7
3 1 7
1 2 631865
3 7 9
2 3 9 631827
3 3 5
3 5 7
3 1 3
1 2 48648
3 4 7
3 1 8
1 4 583271
3 2 9...

output:

result:

ok 90318 lines

Test #45:

score: 0

Accepted

time: 131ms

memory: 35464kb

input:

199379 210 3
1 1 3545430
3 1 2
3 1 2
1 1 7512540
3 1 2
1 1 2240700
2 3 4 1362269
3 1 2
3 2 4
1 3 905201
2 2 5 7938700
3 2 3
1 3 2214380
1 3 7539181
3 1 3
3 1 2
1 3 5324944
3 7 8
3 1 8
3 7 8
1 3 7530204
3 3 7
1 3 3980395
1 6 4867909
3 2 11
1 11 7943173
2 1 12 474687
3 3 12
3 8 10
3 6 7
2 5 10 6212351...

output:

result:

ok 90711 lines

Test #46:

score: 0

Accepted

time: 133ms

memory: 34760kb

input:

198749 2002 2
1 1 1318
1 2 1144
1 2 1052
3 1 4
3 1 3
1 4 1478
3 1 2
3 1 5
3 2 5
1 3 286
3 3 4
3 3 4
3 2 5
1 4 418
3 5 7
1 5 450
1 6 1828
3 1 2
1 4 936
3 2 9
1 1 1642
1 3 1678
1 1 1792
1 3 1246
3 6 9
1 2 1364
3 6 10
3 9 15
3 13 14
3 2 9
1 13 1214
3 7 11
3 8 16
3 12 14
2 6 14 1325
1 9 1526
1 1 1118
3 ...

output:

result:

ok 90283 lines

Test #47:

score: 0

Accepted

time: 260ms

memory: 35240kb

input:

198820 12 7
1 1 0
1 1 0
1 2 0
1 3 2488465
3 1 3
2 2 3 11
3 1 4
3 4 5
3 2 3
2 1 2 11
2 2 3 9
3 2 3
1 5 1990944
3 3 5
3 3 5
3 2 5
1 1 9
1 4 869
3 4 6
1 4 1990949
3 4 8
3 1 3
2 1 9 1990948
3 4 6
3 7 8
3 4 7
1 5 996772
3 7 8
2 5 9 1493425
1 3 875
3 1 8
1 11 996774
3 3 4
1 3 1990949
3 7 11
3 2 10
3 4 9
1...

output:

result:

ok 90302 lines

Test #48:

score: 0

Accepted

time: 263ms

memory: 36464kb

input:

199251 18 6
1 1 0
1 2 23336
1 3 35004
1 3 35004
1 2 58322
1 3 93326
3 1 7
3 4 5
1 4 46672
1 8 0
3 2 3
3 1 4
1 9 35004
3 8 10
1 2 11668
1 1 58322
1 9 46672
1 11 0
3 1 5
3 4 5
1 7 46672
2 10 15 58321
1 12 14
3 8 16
3 1 13
3 1 8
1 12 34996
1 14 11679
1 15 69994
3 3 8
3 7 14
1 11 69991
1 1 13
3 1 19
1 1...

output:

result:

ok 90555 lines

Test #49:

score: 0

Accepted

time: 195ms

memory: 35360kb

input:

199662 24 5
1 1 0
3 1 2
2 1 2 23
2 1 2 17
1 2 9
1 1 17
3 1 2
3 2 4
1 2 20
3 3 5
3 2 5
1 3 9
3 3 6
2 4 6 10
2 4 6 10
3 3 6
1 3 18
1 7 21
3 3 4
1 6 19
1 9 5
1 7 21
3 3 10
1 1 20
1 6 8
3 8 10
1 5 16
1 2 23
1 8 19
2 4 13 8
1 7 5
1 17 8
3 7 9
1 9 5
1 1 20
1 3 6
1 16 5
3 2 4
2 14 20 3
1 5 8
1 12 15
1 10 0...

output:

result:

ok 90696 lines

Test #50:

score: 0

Accepted

time: 230ms

memory: 34892kb

input:

199244 30 5
1 1 0
1 1 0
3 2 3
1 1 0
2 1 3 29
1 1 12
1 3 26
2 2 4 5
3 3 4
1 4 19
3 1 3
3 2 4
2 1 7 2
3 2 7
1 7 23
3 6 7
3 2 8
1 4 24
1 6 7
3 1 2
1 1 6
1 10 1
3 2 6
3 1 7
1 4 12
1 9 2
3 3 9
1 11 23
3 9 12
3 4 10
3 1 10
1 11 15
3 2 16
2 3 5 9
2 12 13 23
3 1 7
3 3 10
1 16 19
1 12 23
1 4 23
1 8 1
3 17 18...

output:

result:

ok 90915 lines

Test #51:

score: 0

Accepted

time: 174ms

memory: 36284kb

input:

199563 36 4
1 1 21600
1 2 6048
1 1 15552
1 1 15552
3 2 5
2 3 4 31139
3 1 4
3 2 4
2 1 3 10803
3 3 4
2 3 5 25
1 3 21604
1 6 37172
3 1 5
1 2 37160
1 1 41931
1 4 10813
1 1 21622
1 9 15567
1 11 6061
1 1 10809
3 5 14
3 4 7
1 9 21600
3 1 5
3 5 13
1 9 6048
1 16 37177
2 11 17 31119
1 9 37180
3 2 4
3 3 8
1 13...

output:

result:

ok 91088 lines

Test #52:

score: 0

Accepted

time: 173ms

memory: 34760kb

input:

199314 48 4
1 1 0
3 1 2
3 1 2
1 1 790272
3 1 2
1 2 3838464
1 4 903168
1 1 225792
3 1 5
1 5 3824640
3 2 4
1 4 930816
1 8 2257920
1 4 5110272
3 3 5
1 10 930816
1 4 760320
3 3 11
3 3 8
3 1 9
1 7 2059776
1 7 2709504
1 3 1410048
3 7 12
1 8 27648
3 4 12
1 7 3386880
3 1 8
3 1 11
1 16 4741632
1 2 2880000
3 ...

output:

result:

ok 90927 lines

Test #53:

score: 0

Accepted

time: 176ms

memory: 35996kb

input:

199298 54 4
1 1 116855
3 1 2
3 1 2
1 1 76192
3 2 3
1 3 118286
3 1 2
2 1 3 141953
1 2 94616
3 1 5
1 2 141936
2 5 6 42159
3 3 6
3 1 3
1 1 8118
2 3 5 43618
2 1 7 76161
2 1 3 31777
1 7 113127
3 7 8
3 3 4
3 1 5
1 4 105027
1 6 18470
1 4 99800
3 4 8
1 1 152313
1 7 27
1 2 42124
1 7 104982
3 12 14
3 1 2
3 6 ...

output:

result:

ok 90766 lines

Test #54:

score: 0

Accepted

time: 172ms

memory: 36192kb

input:

199468 60 4
1 1 7256940
3 1 2
3 1 2
1 2 9109560
3 1 3
3 1 2
1 2 5184720
3 1 2
2 3 4 1479539
1 1 3999241
3 3 5
3 1 4
3 1 3
2 1 2 12512495
3 1 4
1 4 5184749
3 4 6
3 4 6
1 5 5329970
1 2 6660615
3 1 8
1 4 10369488
3 3 9
3 8 9
2 1 4 4592001
3 1 7
3 1 5
3 2 3
3 1 5
1 5 11845329
3 3 9
3 5 10
3 4 10
3 1 4
1...

output:

result:

ok 90556 lines

Test #55:

score: 0

Accepted

time: 293ms

memory: 36276kb

input:

197994 8 8
1 1 11117696
3 1 2
3 1 2
3 1 2
3 1 2
2 1 2 2860167
1 2 8519684
3 1 3
1 1 5
1 1 8519683
3 3 4
3 2 4
3 2 3
2 1 3 2860165
3 2 5
1 3 8519682
1 1 5458183
1 6 13715716
3 1 5
1 5 5458178
3 2 7
3 4 7
1 5 5
3 3 8
3 6 8
1 2 13715714
1 3 7
3 4 7
1 1 2
1 6 13715717
1 8 13715719
2 4 12 11117703
1 4 85...

output:

result:

ok 89932 lines

Test #56:

score: 0

Accepted

time: 259ms

memory: 36272kb

input:

198642 16 6
1 1 8737
2 1 2 8736
1 2 17485
1 2 2
1 4 8
1 4 52429
3 3 6
3 1 2
1 2 15
1 6 34951
1 7 2
3 1 8
1 9 17473
1 4 34959
1 9 34957
3 2 12
3 5 6
1 11 17485
1 9 34947
3 5 12
3 4 5
3 7 14
1 9 17478
1 15 9
1 15 34952
3 10 12
3 3 4
3 9 15
2 1 15 61167
1 12 15
1 8 17476
1 17 52427
3 4 20
3 2 19
3 6 19...

output:

result:

ok 90458 lines

Test #57:

score: 0

Accepted

time: 191ms

memory: 35652kb

input:

198135 80 4
1 1 332873
3 1 2
1 2 460858
1 3 256050
1 2 60
3 2 5
1 3 256070
1 6 102424
1 6 204868
1 2 358474
1 9 102464
1 1 102444
1 10 204828
1 3 256030
1 12 40
1 3 204828
3 8 11
3 5 9
3 2 10
1 9 256030
3 2 14
3 3 5
1 2 409636
1 4 409636
1 4 51262
3 6 7
3 3 14
3 12 15
3 13 16
3 10 14
3 2 10
3 1 4
2 ...

output:

result:

ok 90194 lines