QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#68590#5208. Jumbled TreeslarryzhongWA 2838ms46820kbC++172.9kb2022-12-17 16:02:492022-12-17 16:02:51

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 79ms
memory: 44068kb

input:

3 3 101
1 2 30
2 3 40
3 1 50

output:

6
10 1 2
30 2 3
0 1 2
0 2 3
20 1 3
0 1 3

result:

ok Participant found an answer (6 trees) and jury found an answer (5 trees)

Test #2:

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

input:

2 2 37
1 2 8
1 2 15

output:

4
8 1
15 2
0 2
0 1

result:

ok Participant found an answer (4 trees) and jury found an answer (3 trees)

Test #3:

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

input:

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

output:

-1

result:

ok Both jury and participant did not find an answer

Test #4:

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

input:

10 15 997
4 3 459
9 7 94
9 8 767
10 2 877
5 8 258
3 4 166
8 5 621
8 10 619
9 1 316
10 5 516
3 10 125
1 7 961
3 6 500
4 10 976
3 4 842

output:

-1

result:

ok Both jury and participant did not find an answer

Test #5:

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

input:

20 30 9973
1 10 696
3 8 2905
12 7 6609
20 10 1962
11 9 8430
19 2 412
6 3 6936
19 7 9113
14 15 5635
15 7 1770
13 10 3182
3 16 2625
17 1 7387
11 5 3700
9 15 1048
2 3 7717
12 10 8625
7 13 8141
5 14 2245
6 4 2819
18 19 8709
18 5 6191
17 10 7606
9 20 8626
17 4 8848
4 13 1073
10 8 2277
14 2 7714
11 8 5318...

output:

35
1391 6 7 8 9 10 13 14 15 16 17 18 19 21 24 25 26 27 29 30
9160 1 2 3 4 5 7 8 10 11 12 14 16 21 22 24 25 26 28 29
8501 2 3 4 5 6 7 11 12 13 14 15 18 19 20 22 25 26 28 29
3760 2 3 4 5 7 9 13 16 17 18 19 21 22 23 24 26 28 29 30
1000 1 2 4 5 7 8 10 14 15 17 19 20 22 23 25 26 28 29 30
7133 1 2 3 4 7 1...

result:

ok Participant found an answer (35 trees) and jury found an answer (59 trees)

Test #6:

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

input:

50 80 99991
6 5 67664
39 4 74944
11 9 13035
13 48 81979
40 20 57943
20 31 72081
1 6 39307
48 39 3550
28 48 41071
18 28 42935
37 32 7538
37 29 3815
50 37 88043
38 41 7283
40 26 66278
37 34 60696
47 19 80875
4 26 67
20 32 91858
39 24 83485
45 25 12241
48 46 61691
37 44 47541
39 40 70034
37 42 25006
27...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #7:

score: 0
Accepted
time: 81ms
memory: 7840kb

input:

100 150 999983
84 10 999545
69 48 930138
48 13 303468
36 6 668122
91 84 115623
62 71 59711
12 37 749281
86 49 281976
26 46 624831
91 8 450475
92 55 460900
50 63 513056
72 2 477622
26 96 11359
31 82 953946
6 71 406339
24 7 177090
70 4 67359
31 39 795565
47 32 407459
26 35 760698
22 37 508175
8 93 612...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #8:

score: 0
Accepted
time: 106ms
memory: 8388kb

input:

200 250 9999991
170 185 3242943
70 17 6083198
137 55 4000889
15 171 1113989
108 65 7988488
192 37 8812990
53 143 8707264
80 180 2504807
55 163 2706048
67 64 6210980
87 165 7693967
155 122 8550804
56 99 7228534
114 138 7047731
190 196 6684929
86 197 8866886
38 195 6717874
112 133 7257617
160 104 3210...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #9:

score: 0
Accepted
time: 405ms
memory: 8608kb

input:

500 600 99999989
265 416 47066772
354 266 16969437
195 415 7917612
354 136 43128175
163 191 58723996
144 84 65835385
157 45 94124747
232 441 17509499
70 397 64101208
223 387 7043647
320 47 84970673
100 2 87310855
87 131 75042257
101 391 27645446
79 26 68547739
390 185 92142961
257 15 80922292
276 48...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #10:

score: 0
Accepted
time: 821ms
memory: 7860kb

input:

500 700 99999989
250 2 71289880
454 447 70661327
328 253 57519343
11 201 67456781
294 99 23392419
215 322 61059212
411 389 69899684
488 429 89579827
437 79 60564061
413 380 34922641
477 372 14858185
156 44 3101349
88 8 52225146
115 26 8582010
171 237 33206748
237 495 31192017
146 32 62712576
209 352...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #11:

score: 0
Accepted
time: 1269ms
memory: 7360kb

input:

500 800 99999989
258 304 1237432
159 152 6684056
8 47 64155938
436 265 83092505
204 302 3892712
142 302 77925167
37 15 20298972
202 395 35856655
284 260 96812598
365 172 48834835
196 101 64871741
174 45 37729972
302 206 90932677
305 275 27712443
443 157 81820535
16 248 22708463
461 479 64749118
105 ...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #12:

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

input:

500 900 99999989
122 188 44796717
73 121 56798468
334 358 95823235
485 453 96779071
209 391 45946094
332 168 91056077
481 483 81268636
148 393 25213027
107 214 99281713
493 46 61525618
472 355 74320568
258 482 99615552
159 393 20311839
411 121 5207095
20 131 65269699
45 339 51772607
195 292 64556504...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #13:

score: 0
Accepted
time: 2633ms
memory: 9276kb

input:

500 1000 99999989
75 20 25003980
292 19 89418683
353 246 74910681
183 201 97535184
254 421 50614221
15 396 86624029
82 13 67776336
86 70 62843451
279 3 55801636
29 425 30024776
176 243 16631048
498 363 77415492
55 305 80862521
213 110 30693079
432 358 99667002
201 30 44433122
97 203 16284993
118 490...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #14:

score: 0
Accepted
time: 105ms
memory: 9680kb

input:

500 499 999999937
287 228 350409600
392 107 350409600
458 22 350409600
362 425 350409600
368 136 350409600
364 71 350409600
211 265 350409600
167 116 350409600
195 353 350409600
489 477 350409600
380 85 350409600
281 15 350409600
263 247 350409600
453 122 350409600
104 187 350409600
331 223 35040960...

output:

504
350409600 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

result:

ok Participant found an answer (504 trees) and jury found an answer (1 trees)

Test #15:

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

input:

500 510 999999937
417 280 770450784
207 303 770450784
472 396 770450784
345 191 964169440
164 67 770450784
492 302 770450784
5 71 770450784
386 22 770450784
77 25 487491058
430 467 770450784
148 95 770450784
288 215 770450784
55 451 10190666
215 69 770450784
267 195 770450784
487 283 770450784
435 3...

output:

515
476046550 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 82 83 84 85 86 87 88 89 90 91 92 93 94 96 97 98 100 101...

result:

ok Participant found an answer (515 trees) and jury found an answer (257 trees)

Test #16:

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

input:

500 525 999999937
439 54 982774700
417 443 87702331
21 82 982774700
39 477 982774700
363 493 982774700
500 161 982774700
86 44 982774700
312 47 982774700
120 282 982774700
224 254 670954686
268 311 59221562
216 242 982774700
16 256 505585800
448 102 982774700
362 295 555877345
76 210 819076841
53 24...

output:

530
252924053 1 2 3 4 5 6 7 8 9 11 12 14 15 16 17 18 19 20 21 22 23 24 25 26 28 29 30 31 32 33 34 35 36 37 38 39 40 41 43 44 45 46 47 49 50 51 53 54 55 56 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 10...

result:

ok Participant found an answer (530 trees) and jury found an answer (395 trees)

Test #17:

score: 0
Accepted
time: 265ms
memory: 8924kb

input:

500 550 999999937
478 408 544946602
494 234 544946602
118 11 544946602
497 38 435997116
193 371 493919798
252 238 826125135
69 229 683109191
300 159 544946602
328 102 302951499
37 227 568031903
347 13 544946602
111 375 624947749
291 447 544946602
5 140 544946602
250 41 544946602
387 202 544946602
38...

output:

555
304611001 1 2 3 4 6 8 9 10 11 12 13 14 15 16 17 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 57 58 59 60 61 62 63 64 65 66 68 69 70 71 72 73 74 75 76 77 78 79 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 98 99 100 101 102 104 1...

result:

ok Participant found an answer (555 trees) and jury found an answer (617 trees)

Test #18:

score: 0
Accepted
time: 413ms
memory: 8588kb

input:

500 600 999999937
265 416 960325147
354 266 501849515
195 415 308033318
354 136 658703469
163 191 792878874
144 84 388345161
157 45 308033318
232 441 175503107
70 397 520297316
223 387 650583946
320 47 790017725
100 2 477058566
87 131 953737746
101 391 308033318
79 26 941025744
390 185 519333525
257...

output:

605
760971390 2 3 4 6 7 8 9 10 11 12 14 16 17 18 19 20 21 22 23 25 26 27 28 29 31 32 35 36 37 38 39 40 41 42 43 44 45 46 47 49 50 51 52 53 54 55 56 57 59 60 61 62 63 64 65 66 67 68 69 70 71 72 74 75 76 77 78 80 81 83 84 85 86 88 90 91 92 93 94 95 96 97 98 100 101 102 103 106 107 108 109 110 111 112 ...

result:

ok Participant found an answer (605 trees) and jury found an answer (811 trees)

Test #19:

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

input:

500 500 999999937
56 278 340955979
53 151 340955979
482 317 340955979
4 138 340955979
454 135 340955979
482 361 340955979
85 89 340955979
436 201 340955979
450 483 340955979
274 258 340955979
13 318 340955979
87 227 340955979
141 114 340955979
284 340 340955979
377 48 340955979
110 134 340955979
271...

output:

505
198004286 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

result:

ok Participant found an answer (505 trees) and jury found an answer (25 trees)

Test #20:

score: 0
Accepted
time: 828ms
memory: 7928kb

input:

500 700 999999937
250 2 231570738
454 447 348559779
328 253 557290971
11 201 742990307
294 99 355194759
215 322 346919021
411 389 223497390
488 429 924302863
437 79 634119443
413 380 194151871
477 372 634119443
156 44 723189726
88 8 656811915
115 26 494639245
171 237 579262439
237 495 225519328
146 ...

output:

705
565612586 1 2 3 4 5 6 7 8 9 10 11 12 13 16 17 18 19 20 21 22 24 25 26 28 30 31 33 34 35 37 40 41 42 43 45 46 47 48 49 50 51 53 54 55 56 57 58 59 60 61 62 65 66 67 68 69 70 71 74 75 77 78 79 80 82 83 85 86 87 89 91 92 93 94 95 96 97 99 100 102 103 104 105 106 107 108 109 110 115 116 118 119 120 1...

result:

ok Participant found an answer (705 trees) and jury found an answer (1213 trees)

Test #21:

score: 0
Accepted
time: 1248ms
memory: 7392kb

input:

500 800 999999937
258 304 583150933
159 152 864655622
8 47 904254153
436 265 649209189
204 302 999927615
142 302 437142821
37 15 886997658
202 395 176364113
284 260 352132138
365 172 621577977
196 101 999803609
174 45 669960837
302 206 85008264
305 275 142531904
443 157 652057600
16 248 693746068
46...

output:

805
215516164 1 2 4 5 6 7 8 9 10 12 14 15 17 18 21 22 24 25 29 30 31 32 36 37 38 39 40 41 42 43 44 45 46 47 52 53 55 58 59 60 61 62 63 65 66 67 69 70 71 73 76 78 79 83 84 85 86 90 92 93 94 95 96 100 101 102 103 104 105 106 107 108 110 114 115 116 117 118 120 121 122 124 125 126 128 130 131 132 137 1...

result:

ok Participant found an answer (805 trees) and jury found an answer (1441 trees)

Test #22:

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

input:

500 900 999999937
122 188 437691348
73 121 296323029
334 358 25382116
485 453 71271129
209 391 955537437
332 168 58669489
481 483 584529141
148 393 88230539
107 214 706736962
493 46 995301637
472 355 754703158
258 482 416475555
159 393 775800573
411 121 458973126
20 131 939950122
45 339 247694299
19...

output:

905
146811062 3 4 8 9 10 14 15 16 19 21 22 23 24 25 26 27 28 29 30 31 33 34 35 36 38 40 44 45 46 47 49 50 52 54 55 60 61 64 65 67 68 69 72 76 80 81 83 88 89 92 93 94 95 100 102 103 104 109 112 114 115 117 118 120 122 124 126 127 129 130 132 133 134 138 139 140 142 149 152 154 157 159 160 162 164 165...

result:

ok Participant found an answer (905 trees) and jury found an answer (1701 trees)

Test #23:

score: 0
Accepted
time: 2634ms
memory: 9340kb

input:

500 1000 999999937
75 20 857550680
292 19 110166270
353 246 190797204
183 201 150954990
254 421 374099649
15 396 837014574
82 13 802431102
86 70 422727121
279 3 985425226
29 425 742626961
176 243 571825134
498 363 619955816
55 305 797984505
213 110 284175102
432 358 702809990
201 30 28699854
97 203 ...

output:

1005
466854584 3 6 8 9 11 12 13 14 17 24 26 29 33 35 36 39 40 44 45 46 47 48 50 51 54 55 56 57 61 62 65 66 70 71 73 74 76 77 80 85 86 87 90 91 94 95 96 97 98 99 100 102 107 108 109 110 112 113 114 115 117 120 121 122 124 127 130 131 135 136 137 138 139 140 143 148 149 150 151 159 160 161 162 164 165...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1945 trees)

Test #24:

score: 0
Accepted
time: 29ms
memory: 7280kb

input:

2 1000 999999937
1 2 411133720
1 2 776367809
1 2 801503481
2 1 289867740
2 1 639986495
2 1 555099841
2 1 689485994
1 2 108816472
2 1 877082404
1 2 123678957
2 1 880363745
1 2 770025482
1 2 593440355
2 1 899935259
1 2 157609551
2 1 373761515
2 1 2889558
2 1 629415436
1 2 684947844
1 2 485414377
2 1 4...

output:

1005
411133720 1
776367809 2
801503481 3
289867740 4
639986495 5
555099841 6
689485994 7
108816472 8
877082404 9
123678957 10
880363745 11
770025482 12
593440355 13
899935259 14
157609551 15
373761515 16
2889558 17
629415436 18
684947844 19
485414377 20
481429456 21
849296698 22
288584751 23
9331766...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1999 trees)

Test #25:

score: 0
Accepted
time: 1085ms
memory: 7428kb

input:

10 1000 999999937
3 6 178912852
10 3 875510731
6 7 212989905
7 5 974004463
1 10 620941502
7 5 600081434
9 1 394370115
1 3 776909504
5 1 370501286
6 8 726447186
10 5 267613208
2 9 467291795
9 2 938683115
5 4 729586694
2 7 214781199
6 5 414875992
9 6 60215552
3 6 901637793
7 9 907537612
7 8 42123063
1...

output:

1005
372705722 20 154 173 382 638 643 724 745 781
787975058 57 304 763 782 889 891 894 958 992
738953985 182 346 425 471 508 622 659 800 834
325584425 152 285 364 563 730 756 787 852 995
21340191 21 169 377 474 505 548 596 710 963
787462831 48 385 408 425 877 904 935 973 976
594064604 167 262 268 43...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1999 trees)

Test #26:

score: 0
Accepted
time: 2538ms
memory: 7652kb

input:

100 1000 999999937
27 22 577129898
47 76 383040531
44 49 252504590
66 46 764432363
75 76 827756718
80 35 275529478
95 9 886404040
55 97 184978304
11 72 641255171
65 95 394679645
37 8 171252921
35 39 277250820
62 10 745905336
97 76 208239094
16 34 460397322
74 28 465442229
89 95 979433574
70 86 67725...

output:

1005
945943365 7 12 20 36 40 41 63 69 76 84 94 98 119 124 129 131 134 141 149 159 163 164 169 173 174 176 211 213 233 244 256 258 284 285 286 319 320 323 324 330 335 337 341 355 357 372 377 412 431 440 461 463 468 477 479 502 519 528 529 549 576 599 602 603 605 612 615 618 620 658 661 664 694 700 70...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1999 trees)

Test #27:

score: 0
Accepted
time: 2739ms
memory: 9200kb

input:

498 1000 999999937
487 73 269543467
331 211 379519784
495 422 686973047
284 16 204129347
254 399 260794796
422 126 211993357
166 429 802536094
351 315 235479275
49 324 904476025
55 15 317387996
440 330 833475395
398 483 245510540
283 270 881075381
392 210 101464008
462 186 116907647
183 33 19696935
...

output:

1005
828022582 2 5 8 11 13 14 15 16 17 18 24 25 26 28 31 32 33 34 35 36 40 43 44 51 52 53 54 55 57 60 64 66 67 68 69 70 71 72 75 76 77 82 83 84 91 92 93 94 95 96 98 99 100 103 105 109 110 111 114 118 119 122 124 126 128 129 130 131 132 133 136 141 145 147 149 150 151 153 154 156 157 160 161 162 163 ...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1999 trees)

Test #28:

score: 0
Accepted
time: 2838ms
memory: 9280kb

input:

499 1000 999999937
144 284 46025639
242 260 240568220
449 203 912275568
260 4 382100531
96 298 24757210
255 315 720292625
111 97 124002714
227 444 550413391
331 282 363023595
201 44 757190858
498 460 378149715
387 63 989403521
195 296 477597041
210 146 858766928
499 87 408290897
313 395 347050751
14...

output:

1005
580992348 2 8 11 12 13 14 15 17 18 19 20 21 22 24 25 26 31 37 38 39 40 42 44 46 48 49 50 51 52 53 54 55 56 59 60 62 69 71 73 74 76 78 80 81 84 90 91 92 96 97 98 99 102 105 108 109 112 114 115 116 118 119 121 126 135 136 137 138 141 143 147 149 150 152 153 155 156 158 160 161 165 167 168 173 179...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1999 trees)

Test #29:

score: 0
Accepted
time: 2775ms
memory: 9224kb

input:

500 1000 999999937
114 191 548698698
257 259 174101411
166 144 307067234
5 65 315189831
130 144 764747698
191 263 657349687
435 125 520510567
72 457 869051725
31 434 652697712
451 437 241147129
140 367 568108671
423 368 152200500
258 291 922031445
489 5 313644610
407 393 435155235
96 135 53577132
26...

output:

1005
200549242 2 3 4 5 6 7 11 13 16 17 19 20 23 24 28 29 30 34 35 36 38 39 40 41 43 44 48 49 51 53 54 58 60 61 63 66 70 72 79 80 82 85 86 88 92 93 96 97 99 100 102 104 107 109 110 111 112 114 115 116 117 118 122 124 125 126 127 128 129 130 131 132 133 137 138 141 144 147 148 152 153 155 156 159 162 ...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1997 trees)

Test #30:

score: 0
Accepted
time: 1116ms
memory: 7392kb

input:

10 1000 999999937
1 6 169017311
6 4 813438192
7 10 658256408
3 10 356519068
5 8 105814076
10 9 432666653
2 10 924273201
4 2 438838176
6 10 23105379
9 3 61095925
4 6 492672241
8 1 350092485
1 3 849557758
9 8 527128919
5 10 399172798
2 4 637109541
9 7 862381710
8 4 821851347
9 1 517530356
10 7 7723516...

output:

1005
849019073 289 504 566 752 791 800 933 954 970
393573707 70 77 149 161 293 437 562 682 905
496953085 24 36 87 288 416 493 521 592 833
194200779 80 237 244 245 420 530 607 666 737
899767643 163 275 321 334 434 778 842 897 998
991609490 81 110 121 326 404 449 624 710 786
765400790 214 249 288 320 ...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1999 trees)

Test #31:

score: 0
Accepted
time: 2301ms
memory: 7444kb

input:

50 1000 999999937
47 31 338993180
1 40 981131058
16 14 475599962
29 44 218651110
13 5 295788288
8 46 379702422
16 8 788369898
12 21 193552464
42 4 516953820
17 46 395588075
26 32 801052259
22 6 252241088
25 47 415361628
36 14 665366957
24 5 332323875
45 22 667496708
30 48 315574397
42 5 265997928
16...

output:

1005
451022241 55 56 67 105 111 125 131 159 161 218 232 267 284 287 361 392 421 488 492 493 525 544 591 598 606 609 624 639 643 646 699 710 731 741 747 751 773 796 797 817 824 848 851 859 893 908 939 969 978
516450490 53 72 75 89 124 159 162 181 191 300 326 354 366 396 417 444 457 460 495 498 532 54...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1999 trees)

Test #32:

score: 0
Accepted
time: 2679ms
memory: 8156kb

input:

200 1000 999999937
155 193 467849083
56 59 535575167
97 22 494627324
200 72 960374690
51 200 104743381
129 37 403458202
99 138 318791385
164 7 513263543
116 185 858111714
169 165 864977405
87 135 479124746
164 37 463283980
98 150 827389077
111 2 519317068
8 84 554409749
51 11 688845859
164 39 370009...

output:

1005
917507837 7 9 10 17 26 28 30 41 45 47 52 61 65 66 68 80 83 85 91 92 94 96 97 100 104 105 109 111 132 133 134 141 143 152 155 156 160 163 164 172 177 182 183 185 190 192 197 204 206 212 213 214 220 227 234 246 249 250 257 259 263 265 271 273 284 288 291 299 304 309 313 316 319 328 335 340 357 36...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1999 trees)

Test #33:

score: 0
Accepted
time: 2553ms
memory: 9216kb

input:

499 1000 999999937
378 480 476231202
116 251 757524517
304 91 136773672
58 7 246393874
378 453 282946052
378 336 684803902
161 356 124374696
378 359 997729308
378 72 26684646
378 325 946203739
370 109 226216491
378 220 60777554
344 414 415380261
378 275 83199163
378 412 850660890
378 81 183620361
37...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #34:

score: 0
Accepted
time: 2530ms
memory: 9284kb

input:

500 1000 999999937
430 117 111637665
85 228 267289407
478 304 819693771
477 99 161971830
69 242 172626708
397 448 755199536
397 165 556061372
397 309 705286456
397 71 441535487
397 242 463539465
451 64 63633665
397 333 435428974
441 202 512181674
397 217 566535010
397 241 556061372
390 384 444381502...

output:

1005
785454875 1 4 7 11 13 15 17 20 21 24 29 30 32 33 34 36 37 38 40 41 43 44 47 52 53 54 56 57 59 60 64 66 68 73 75 78 79 80 82 84 88 89 90 91 92 97 98 99 100 103 104 105 107 108 109 110 111 112 113 115 116 117 119 120 123 124 126 129 132 135 136 137 138 140 141 146 149 151 158 159 160 164 166 167 ...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1845 trees)

Test #35:

score: 0
Accepted
time: 932ms
memory: 7328kb

input:

20 1000 2
5 11 1
10 6 0
10 13 1
3 6 0
4 8 0
14 1 0
6 7 1
19 20 1
15 12 0
5 1 1
2 5 0
14 5 1
13 4 1
6 12 1
20 16 1
10 13 1
2 10 1
17 14 1
2 19 1
17 12 1
17 11 0
5 20 1
10 5 0
7 19 0
12 9 0
14 6 1
12 13 1
7 2 1
16 15 1
2 15 1
8 12 1
3 14 1
3 17 1
9 10 1
10 1 1
14 20 0
6 12 0
19 1 0
2 16 1
8 15 1
1 11 ...

output:

1005
0 1 24 130 141 235 256 268 336 438 527 542 591 642 655 723 748 890 895 962
1 48 86 131 140 175 180 207 280 390 519 600 682 770 869 872 885 890 912 965
0 81 97 119 127 133 318 398 470 617 627 632 719 751 838 849 868 891 981 982
0 165 206 306 405 486 512 529 695 742 748 762 764 831 906 910 956 96...

result:

ok Participant found an answer (1005 trees) and jury found an answer (972 trees)

Test #36:

score: 0
Accepted
time: 1457ms
memory: 7428kb

input:

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

output:

1005
1 10 42 79 84 97 109 155 226 316 371 374 382 414 458 474 484 522 564 602 675 691 744 756 761 844 857 873 876 941
0 6 11 21 74 90 105 118 130 132 169 182 220 247 299 349 356 412 415 420 426 438 447 492 726 795 816 945 966 967
2 3 39 93 124 162 202 288 312 374 441 456 546 553 624 627 650 658 706 ...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1338 trees)

Test #37:

score: 0
Accepted
time: 1840ms
memory: 7300kb

input:

40 1000 5
39 1 1
28 24 4
37 5 0
9 6 2
20 7 0
12 7 4
15 39 2
33 27 1
40 6 3
3 34 0
37 38 3
19 6 4
40 10 4
5 1 3
39 12 0
2 13 4
38 8 4
28 39 0
35 21 4
11 40 3
7 29 4
12 29 4
9 3 2
18 23 1
38 2 2
33 4 2
14 16 1
36 19 1
37 14 4
23 37 3
33 22 3
34 23 1
7 24 2
17 16 2
13 17 4
38 23 4
39 14 1
31 6 4
26 19 ...

output:

1005
3 16 23 29 44 47 98 101 109 123 162 210 221 227 261 291 296 298 350 357 365 420 427 459 494 501 520 524 541 562 578 620 788 870 884 888 980 983 993 996
2 20 33 41 101 121 125 138 181 189 200 202 212 284 310 324 343 354 359 372 385 388 392 408 493 494 497 500 503 515 550 611 648 686 693 717 876 ...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1573 trees)

Test #38:

score: 0
Accepted
time: 1961ms
memory: 7344kb

input:

44 1000 7
27 12 0
7 41 5
16 21 1
41 28 2
19 16 5
37 7 1
33 1 4
28 36 4
2 11 1
17 14 0
11 15 2
2 20 4
34 44 2
27 43 3
20 7 3
40 2 5
28 15 3
40 5 6
30 4 0
27 24 2
26 38 3
24 26 4
19 6 6
19 18 2
31 10 0
5 19 2
29 39 5
1 44 6
3 1 1
43 28 6
34 29 5
43 8 0
20 43 1
25 23 6
38 21 6
32 27 2
20 31 3
16 11 0
3...

output:

1005
1 33 60 73 94 104 127 191 317 327 360 372 377 402 465 487 501 552 561 562 583 604 611 652 656 657 677 683 702 713 724 740 779 785 829 835 844 853 879 895 953 961 983 997
6 5 21 48 70 87 104 112 118 196 199 203 207 223 228 255 280 297 312 318 357 369 493 695 700 708 722 723 724 759 763 776 787 8...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1705 trees)

Test #39:

score: 0
Accepted
time: 2137ms
memory: 7480kb

input:

44 1000 11
27 12 6
7 41 9
16 21 5
41 28 5
19 16 5
37 7 5
33 1 0
28 36 1
2 11 10
17 14 4
11 15 3
2 20 6
34 44 9
27 43 6
20 7 1
40 2 8
28 15 8
40 5 5
30 4 1
27 24 6
26 38 6
24 26 5
19 6 4
19 18 1
31 10 8
5 19 0
29 39 7
1 44 6
3 1 4
43 28 6
34 29 6
43 8 1
20 43 8
25 23 8
38 21 9
32 27 4
20 31 1
16 11 3...

output:

1005
4 48 85 151 159 183 188 204 211 222 252 260 311 356 357 359 367 376 413 434 440 479 491 535 542 546 552 559 572 635 647 652 721 788 820 825 827 863 881 912 928 950 957 972
4 69 81 87 100 145 173 234 281 344 380 383 390 398 414 430 432 460 477 518 559 582 596 625 626 631 650 651 712 714 725 738 ...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1797 trees)

Test #40:

score: 0
Accepted
time: 1238ms
memory: 7400kb

input:

45 1000 2
42 1 1
13 16 1
22 25 1
20 1 1
18 11 1
42 12 1
40 7 1
33 6 1
13 18 1
39 2 1
19 30 1
10 4 1
1 45 1
16 18 1
17 41 1
21 11 1
1 7 1
1 7 1
43 22 1
45 22 1
5 18 1
30 25 1
3 16 1
37 13 1
35 39 1
6 31 1
12 22 1
28 27 1
4 29 1
45 14 1
31 26 1
39 43 1
29 10 1
42 28 1
26 16 1
6 27 1
33 22 1
8 41 1
17 ...

output:

1005
1 8 23 30 33 40 44 48 54 99 158 167 200 233 235 251 252 253 266 282 299 311 337 343 379 429 443 445 459 501 523 604 660 664 670 684 749 771 803 899 911 962 969 970 989
1 8 9 26 33 38 81 98 124 148 226 284 285 290 296 424 439 462 524 527 529 530 586 604 617 644 654 658 666 672 692 705 707 708 71...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1934 trees)

Test #41:

score: 0
Accepted
time: 1583ms
memory: 7336kb

input:

45 1000 3
42 1 1
13 16 2
22 25 2
20 1 0
18 11 2
42 12 2
40 7 2
33 6 1
13 18 2
39 2 1
19 30 1
10 4 2
1 45 2
16 18 1
17 41 1
21 11 2
1 7 1
1 7 1
43 22 1
45 22 2
5 18 1
30 25 1
3 16 1
37 13 1
35 39 2
6 31 1
12 22 2
28 27 2
4 29 2
45 14 1
31 26 2
39 43 2
29 10 2
42 28 1
26 16 1
6 27 1
33 22 1
8 41 2
17 ...

output:

1005
1 8 41 47 125 152 157 204 247 361 368 379 411 422 425 464 491 494 506 526 532 536 552 573 584 590 625 671 721 725 734 743 753 766 769 790 811 852 857 888 918 950 971 993 996
0 48 81 107 111 146 159 164 175 229 263 322 328 337 338 386 413 424 427 453 455 459 469 508 513 528 557 559 577 580 607 6...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1932 trees)

Test #42:

score: 0
Accepted
time: 1879ms
memory: 7340kb

input:

45 1000 5
42 1 2
13 16 3
22 25 1
20 1 3
18 11 3
42 12 3
40 7 3
33 6 4
13 18 4
39 2 3
19 30 4
10 4 3
1 45 2
16 18 4
17 41 3
21 11 3
1 7 4
1 7 0
43 22 2
45 22 4
5 18 0
30 25 3
3 16 3
37 13 3
35 39 3
6 31 4
12 22 3
28 27 2
4 29 2
45 14 1
31 26 2
39 43 1
29 10 3
42 28 2
26 16 2
6 27 2
33 22 4
8 41 3
17 ...

output:

1005
1 17 51 83 108 111 170 173 199 248 252 259 271 272 288 312 339 349 358 359 391 396 462 477 479 508 528 572 605 648 671 688 692 696 703 717 755 816 840 873 927 944 952 974 979
4 35 45 98 101 118 119 183 201 211 249 254 277 281 289 292 342 349 352 383 415 427 429 444 450 476 521 527 533 628 660 6...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1951 trees)

Test #43:

score: 0
Accepted
time: 2038ms
memory: 7480kb

input:

45 1000 7
42 1 2
13 16 3
22 25 3
20 1 2
18 11 1
42 12 1
40 7 5
33 6 2
13 18 5
39 2 3
19 30 3
10 4 4
1 45 2
16 18 1
17 41 1
21 11 1
1 7 2
1 7 1
43 22 1
45 22 3
5 18 3
30 25 2
3 16 5
37 13 1
35 39 4
6 31 6
12 22 4
28 27 5
4 29 4
45 14 2
31 26 3
39 43 6
29 10 2
42 28 4
26 16 5
6 27 3
33 22 4
8 41 1
17 ...

output:

1005
5 22 27 36 42 92 120 124 130 142 152 207 259 261 265 282 283 293 327 345 350 362 404 434 502 506 528 529 546 559 570 576 577 583 593 607 708 721 731 736 874 878 903 917 946
0 10 26 67 80 111 115 139 165 266 275 316 336 339 375 385 389 407 409 413 423 448 462 502 508 554 574 605 606 631 656 718 ...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1973 trees)

Test #44:

score: 0
Accepted
time: 2137ms
memory: 7340kb

input:

45 1000 11
42 1 3
13 16 7
22 25 6
20 1 9
18 11 7
42 12 6
40 7 4
33 6 2
13 18 9
39 2 2
19 30 7
10 4 6
1 45 7
16 18 4
17 41 6
21 11 2
1 7 7
1 7 9
43 22 5
45 22 5
5 18 8
30 25 4
3 16 4
37 13 10
35 39 1
6 31 6
12 22 2
28 27 2
4 29 2
45 14 8
31 26 5
39 43 9
29 10 3
42 28 4
26 16 6
6 27 1
33 22 5
8 41 9
1...

output:

1005
7 21 23 36 47 65 78 82 88 133 205 215 225 270 313 337 359 403 426 431 446 526 533 541 543 544 554 613 641 668 689 713 726 743 750 759 841 847 895 918 921 953 961 966 987
2 27 57 61 73 82 100 141 153 163 226 243 271 274 280 317 318 330 364 384 385 396 407 483 512 522 544 560 644 653 673 680 683 ...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1988 trees)

Test #45:

score: 0
Accepted
time: 2714ms
memory: 8428kb

input:

300 1000 579907477
85 20 501369811
170 209 398163019
213 60 24791654
230 141 419019038
262 23 307332223
76 171 6647363
82 256 472269037
83 216 98974104
212 171 206720550
270 276 515676983
204 176 51907464
144 112 422022914
118 82 330909459
205 132 575785329
169 140 55357686
40 286 145577484
126 212 ...

output:

1005
186916256 2 5 6 8 9 11 12 17 19 21 24 32 33 40 43 45 46 47 50 53 56 58 65 71 74 79 86 87 91 96 97 100 106 108 109 114 115 116 122 131 132 135 138 141 143 144 145 147 149 151 154 159 162 163 172 179 188 190 193 199 200 201 209 216 218 223 227 231 233 234 241 244 246 248 250 251 254 255 257 258 2...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1999 trees)

Test #46:

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

input:

350 1000 994747931
95 304 672543274
30 294 551111098
27 157 153882783
116 157 512439805
203 153 527241207
111 105 470017102
282 4 195745674
175 189 61279030
344 65 6080303
281 134 896176207
11 182 876685758
157 196 599267556
77 207 337469051
143 130 692521419
123 120 187503868
51 289 102179308
21 29...

output:

1005
592405918 1 3 6 8 10 11 20 22 23 25 30 31 34 40 41 43 44 45 48 52 55 56 63 69 74 75 77 80 86 90 93 101 103 107 108 109 110 114 118 122 150 152 160 162 164 171 172 173 174 178 179 180 183 186 189 190 191 198 199 200 201 202 205 206 211 212 214 219 222 223 228 235 236 237 240 241 244 246 249 252 ...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1999 trees)

Test #47:

score: 0
Accepted
time: 2740ms
memory: 8896kb

input:

400 1000 967527623
227 62 593968166
174 386 319015265
11 386 37103681
254 362 439221071
301 329 441776182
166 272 228510487
215 140 164578119
281 268 87582058
356 247 835697768
66 197 929873194
333 289 477978462
156 48 669732140
300 106 567689265
229 125 128833926
380 331 286498390
357 58 4652963
17...

output:

1005
463994379 3 4 5 6 7 12 14 15 17 18 22 23 26 28 32 35 37 39 43 45 46 50 59 60 63 65 70 73 78 80 84 85 87 89 90 93 94 97 98 100 103 104 107 112 113 116 117 118 119 120 121 124 127 128 131 133 137 138 139 140 141 142 143 144 146 147 150 152 153 159 161 162 164 167 169 173 176 177 178 180 181 182 1...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1999 trees)

Test #48:

score: 0
Accepted
time: 2838ms
memory: 9076kb

input:

450 1000 955153609
290 219 65970737
334 77 21598136
198 332 90012774
363 300 235053495
73 132 615775924
295 155 562343519
445 436 152605289
399 252 933967514
262 423 376322373
230 294 265251767
89 32 847945694
61 94 770914730
56 305 374807056
137 64 69327712
323 107 782667
209 274 944022728
23 21 23...

output:

1005
890686842 3 4 10 13 14 16 17 19 22 24 27 28 32 33 35 36 37 39 40 41 43 44 46 47 49 50 51 52 55 56 57 62 63 64 65 68 72 74 76 77 79 83 85 90 91 92 93 94 95 97 98 99 100 102 103 106 110 112 113 114 121 122 124 125 129 130 135 137 145 146 148 149 150 152 155 158 163 164 168 170 171 173 176 177 180...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1999 trees)

Test #49:

score: 0
Accepted
time: 2820ms
memory: 9220kb

input:

499 1000 830842109
454 357 281331744
288 10 603468239
151 105 612741336
176 23 696034831
478 38 86151600
96 1 205849625
428 233 227676259
116 344 432314466
181 263 725179555
154 330 276902007
387 454 212244033
434 297 150051447
73 473 657304392
434 484 467362896
31 317 540666741
83 2 818695382
74 55...

output:

1005
572822534 1 3 4 5 6 10 11 13 17 18 19 20 23 24 25 27 28 30 31 33 34 37 39 40 42 44 45 46 49 50 51 53 54 56 57 58 62 64 65 66 67 68 72 73 74 75 76 79 80 82 83 88 89 93 97 98 103 105 106 107 108 109 112 114 115 118 119 122 127 128 129 133 134 135 136 137 140 142 143 144 145 146 153 155 156 157 15...

result:

ok Participant found an answer (1005 trees) and jury found an answer (1999 trees)

Test #50:

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

input:

497 497 2
138 127 1
224 181 1
445 401 0
162 242 0
410 15 1
496 295 0
318 352 1
195 403 1
478 148 0
394 47 0
229 151 0
270 123 0
234 395 0
319 133 1
258 332 1
118 384 0
78 419 1
467 456 0
277 279 0
46 78 0
193 89 0
487 128 1
249 376 0
121 115 1
421 477 1
317 240 0
474 339 1
127 428 0
221 289 1
248 36...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #51:

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

input:

497 497 2
472 43 1
217 85 1
366 196 0
223 301 0
68 25 1
72 115 1
286 74 0
175 122 1
487 129 0
46 54 0
477 24 1
6 134 0
312 456 1
402 364 1
465 98 1
264 44 0
49 4 0
257 22 0
397 285 1
430 388 0
259 342 1
354 300 1
448 96 1
290 228 0
31 272 0
332 130 0
348 160 1
198 366 1
18 467 0
474 308 1
374 101 1
...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #52:

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

input:

497 497 2
81 446 1
484 359 0
417 249 1
113 74 1
27 14 0
51 380 1
207 148 0
422 334 0
386 419 1
369 46 1
338 136 1
211 62 1
264 125 0
426 90 0
404 211 1
339 66 0
468 21 1
394 177 1
127 442 1
262 190 0
172 415 0
29 10 1
189 484 0
379 60 1
102 84 0
118 163 0
236 76 1
33 422 0
384 328 1
9 448 0
425 120 ...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #53:

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

input:

499 499 2
282 20 1
276 126 0
353 375 1
62 89 1
461 127 0
18 159 0
197 310 1
393 418 1
38 246 1
363 84 1
312 314 1
473 370 1
456 22 0
17 111 1
450 417 1
114 413 0
238 449 0
260 454 1
210 86 0
349 468 0
465 477 0
376 362 0
287 87 1
494 44 1
334 349 0
183 77 0
10 154 1
54 433 1
286 325 1
224 140 0
156 ...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #54:

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

input:

499 499 3
28 294 2
84 43 1
224 290 2
302 18 2
443 410 0
320 370 2
425 42 2
82 235 1
396 76 0
412 270 0
387 360 2
195 84 0
409 416 2
339 390 1
365 342 1
187 223 0
442 142 1
299 320 1
32 321 1
79 56 0
485 437 1
76 272 2
379 93 1
410 169 0
413 16 1
50 347 1
378 101 1
30 384 2
332 348 0
26 395 1
92 40 2...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #55:

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

input:

499 499 89
443 214 36
365 483 68
177 343 67
419 112 70
294 104 37
271 77 50
397 115 52
473 141 34
282 318 5
343 467 67
320 157 87
68 486 51
69 466 65
35 484 35
248 91 73
101 13 57
278 67 0
78 172 71
322 74 68
482 370 65
459 295 32
207 39 16
361 321 9
441 431 36
147 363 6
93 390 59
90 128 44
339 178 ...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #56:

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

input:

500 500 499
349 244 372
211 55 184
392 217 54
343 125 381
169 265 319
184 382 159
329 187 268
341 248 273
240 360 62
35 438 70
27 408 479
130 35 319
313 57 223
376 245 135
219 170 59
469 425 277
140 398 302
275 41 337
377 148 171
307 64 256
446 484 361
124 137 369
62 216 297
466 343 71
26 462 451
41...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #57:

score: -100
Wrong Answer
time: 89ms
memory: 9660kb

input:

500 500 900557569
354 397 69211892
20 455 69211892
86 85 769147441
130 5 69211892
182 74 863979609
30 33 69211892
81 23 69211892
309 171 69211892
52 439 619200238
381 215 69211892
107 65 418363826
373 429 597847779
361 484 69211892
406 421 69211892
105 445 69211892
469 226 366814872
353 389 69211892...

output:

-1

result:

wrong answer Participant did not find an answer, while jury found (413 trees)