QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#68597#5208. Jumbled TreeslarryzhongAC ✓2740ms248552kbC++173.1kb2022-12-17 16:39:352022-12-17 16:41:33

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 115ms
memory: 3544kb

input:

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

output:

3
20 1 3
10 1 2
30 2 3

result:

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

Test #2:

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

input:

2 2 37
1 2 8
1 2 15

output:

2
15 2
8 1

result:

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

Test #3:

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

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: 3ms
memory: 3476kb

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: 1ms
memory: 3644kb

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:

30
3492 1 4 5 8 9 10 11 12 13 14 15 16 17 20 22 24 26 29 30
1510 1 3 4 6 8 10 11 12 14 16 20 22 23 24 25 27 28 29 30
4546 2 3 4 5 6 10 12 13 16 17 18 20 21 23 24 26 27 28 30
5892 4 6 7 9 10 11 12 13 15 16 17 22 23 24 26 27 28 29 30
9544 1 3 4 5 6 7 8 10 11 14 16 19 20 21 22 25 26 29 30
1486 2 3 6 10...

result:

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

Test #6:

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

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: 14ms
memory: 3672kb

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: 37ms
memory: 3932kb

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: 332ms
memory: 6012kb

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: 754ms
memory: 6700kb

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: 1187ms
memory: 7404kb

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: 1813ms
memory: 8340kb

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: 2535ms
memory: 9408kb

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: 1138ms
memory: 3564kb

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:

1
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 99 ...

result:

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

Test #15:

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

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:

129
439374072 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 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 100 ...

result:

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

Test #16:

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

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:

198
973096867 1 2 3 4 5 6 7 8 9 11 12 13 14 15 16 17 19 20 21 22 23 24 25 26 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 53 54 55 56 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 99 100 101 103 1...

result:

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

Test #17:

score: 0
Accepted
time: 189ms
memory: 5508kb

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:

309
26971777 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 45 46 47 48 49 50 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 77 78 79 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102...

result:

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

Test #18:

score: 0
Accepted
time: 343ms
memory: 5968kb

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:

406
754083305 1 3 4 5 6 7 9 10 11 13 14 15 16 17 18 19 20 21 22 23 24 25 27 28 29 30 31 34 36 37 38 39 40 41 42 43 45 46 47 48 49 51 52 53 54 55 57 58 59 61 62 63 64 65 66 67 68 69 70 71 72 74 75 76 78 81 83 84 86 88 89 90 91 92 93 94 96 97 98 100 101 102 103 104 105 106 108 109 110 111 112 113 114 ...

result:

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

Test #19:

score: 0
Accepted
time: 1020ms
memory: 3684kb

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:

13
132415545 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 99...

result:

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

Test #20:

score: 0
Accepted
time: 767ms
memory: 6716kb

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:

607
894887936 2 3 6 7 8 9 10 11 13 14 17 18 19 20 21 22 24 25 26 28 30 31 32 33 34 37 38 39 40 41 42 43 45 46 48 49 51 52 53 55 56 57 58 60 61 62 63 65 66 67 69 70 71 72 73 74 77 78 79 81 83 84 85 86 87 89 91 92 93 94 95 98 100 102 103 104 105 107 108 109 110 111 112 113 114 115 117 118 119 121 122 ...

result:

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

Test #21:

score: 0
Accepted
time: 1168ms
memory: 7416kb

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:

721
848320145 3 4 5 6 7 8 9 10 11 13 15 16 18 19 20 21 22 23 24 25 27 29 30 32 33 34 35 36 37 39 41 44 47 49 52 58 59 60 64 65 66 67 68 69 71 72 73 78 81 83 84 85 86 87 88 89 90 91 92 94 95 96 97 99 100 102 103 104 105 106 107 108 110 113 114 116 118 119 127 129 130 131 132 135 136 137 138 140 141 1...

result:

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

Test #22:

score: 0
Accepted
time: 1785ms
memory: 8272kb

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:

851
758800800 1 2 5 7 11 15 16 20 22 24 25 26 27 28 32 34 35 36 37 38 40 42 43 44 46 51 52 54 56 58 61 62 65 69 73 74 77 80 81 83 85 88 89 91 92 93 94 95 96 98 99 100 101 103 104 106 107 108 109 111 112 114 116 117 119 120 121 125 128 130 131 132 133 134 137 139 140 141 142 143 144 145 150 153 154 1...

result:

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

Test #23:

score: 0
Accepted
time: 2581ms
memory: 9372kb

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:

973
11055697 2 4 7 10 12 13 14 16 18 20 21 22 24 25 26 28 29 30 31 36 39 40 43 44 45 46 48 51 52 54 56 57 60 61 62 65 68 69 70 72 75 80 82 84 85 86 87 89 90 92 95 98 99 100 101 103 104 105 106 108 110 112 114 116 117 119 123 127 128 129 131 134 137 138 139 140 141 143 144 146 147 148 149 150 152 153...

result:

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

Test #24:

score: 0
Accepted
time: 687ms
memory: 7500kb

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:

1000
415657411 378
120972219 786
746540679 514
8382834 334
981855554 784
484551842 543
891149603 929
36616252 411
942374858 262
336412263 485
101383056 100
828081673 425
431105808 185
353415984 940
929294871 988
849296698 22
275953444 576
499003325 248
689917479 527
351985831 921
370216113 667
30296...

result:

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

Test #25:

score: 0
Accepted
time: 1059ms
memory: 7692kb

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:

1000
819836421 142 159 210 244 329 499 591 694 852
575256582 201 217 224 230 237 437 661 730 797
706691541 87 131 186 214 260 415 582 660 961
38146465 65 76 136 320 338 513 745 759 793
898602789 99 100 115 307 452 638 672 837 845
846087323 6 176 189 223 323 373 557 662 876
231897250 291 331 344 365 ...

result:

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

Test #26:

score: 0
Accepted
time: 2499ms
memory: 8040kb

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:

1000
276693260 14 19 21 31 57 66 81 86 105 116 119 130 132 165 174 186 187 199 209 212 226 249 267 279 288 289 293 295 321 333 338 341 348 385 389 396 422 430 438 459 477 543 545 551 554 555 572 577 579 581 582 586 590 599 609 622 633 644 658 687 691 694 704 705 706 712 719 729 730 747 755 756 760 7...

result:

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

Test #27:

score: 0
Accepted
time: 2621ms
memory: 9300kb

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:

1000
811776412 1 6 12 13 14 16 20 21 23 26 27 28 31 32 34 35 39 44 45 46 50 51 55 57 59 63 67 68 69 71 79 80 81 84 88 90 94 95 96 98 99 102 104 105 106 107 108 109 110 112 113 114 117 122 123 124 125 133 137 140 141 143 144 147 148 149 150 151 152 155 156 163 164 166 168 170 171 172 175 179 180 182 ...

result:

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

Test #28:

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

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:

1000
109106092 2 4 6 8 9 13 14 16 18 20 22 23 26 28 29 30 31 32 33 34 35 38 40 41 42 44 45 47 49 52 54 55 57 59 63 65 67 68 69 70 72 73 76 78 79 81 87 88 89 91 92 93 94 96 97 98 100 102 103 105 107 108 109 110 113 115 117 118 119 126 131 133 135 136 137 141 143 144 145 148 149 152 153 155 157 159 16...

result:

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

Test #29:

score: 0
Accepted
time: 2668ms
memory: 9420kb

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:

999
673216385 3 4 5 6 12 13 16 17 18 20 21 22 24 26 27 35 41 48 49 50 51 53 55 56 57 60 62 63 64 68 74 77 81 82 84 85 86 87 89 91 95 98 99 102 103 106 107 109 110 112 114 119 122 123 125 126 129 130 133 138 139 140 141 144 145 148 149 153 154 155 157 158 159 161 163 165 166 167 168 170 172 177 179 1...

result:

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

Test #30:

score: 0
Accepted
time: 1075ms
memory: 7672kb

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:

1000
220466369 51 103 207 427 584 678 791 977 999
73503383 31 136 377 705 769 774 845 866 936
646168230 24 94 246 311 390 465 579 867 971
82075463 149 341 417 463 654 705 925 960 986
895459080 70 205 418 425 555 585 624 856 904
818497498 37 45 136 467 645 655 692 816 926
73029165 257 263 297 339 450...

result:

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

Test #31:

score: 0
Accepted
time: 2260ms
memory: 7836kb

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:

1000
907798123 97 129 133 154 184 253 263 301 317 372 378 391 436 498 504 527 539 552 556 574 575 580 591 619 621 633 640 653 659 669 670 689 707 712 737 745 776 786 787 815 818 820 836 837 871 876 882 924 992
763554216 39 62 66 80 97 102 117 125 131 162 171 203 273 297 298 302 312 330 340 352 408 4...

result:

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

Test #32:

score: 0
Accepted
time: 2574ms
memory: 8188kb

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:

1000
343565837 6 7 14 30 42 44 53 62 66 69 72 73 79 84 87 91 93 100 103 111 120 121 133 137 141 143 144 147 149 165 169 184 190 191 192 196 206 222 227 230 236 239 244 245 250 251 253 257 260 274 276 279 288 293 294 299 301 319 322 330 334 338 356 360 372 384 386 388 392 394 401 408 411 414 415 417 ...

result:

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

Test #33:

score: 0
Accepted
time: 2364ms
memory: 9388kb

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: 2423ms
memory: 9216kb

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:

923
590277450 2 5 6 7 9 13 14 15 16 19 20 21 22 25 26 27 31 32 33 34 35 36 40 41 43 45 46 48 50 51 52 53 59 60 64 66 68 69 70 71 72 73 74 76 77 78 79 80 82 83 85 87 89 91 94 96 98 101 103 105 107 108 111 114 117 119 120 121 123 125 127 130 131 132 133 135 137 138 140 142 143 145 146 148 153 157 158 ...

result:

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

Test #35:

score: 0
Accepted
time: 888ms
memory: 7720kb

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:

494
1 85 186 241 349 410 457 465 509 557 582 660 664 669 710 748 754 907 918 978
1 80 112 316 337 447 490 561 581 659 711 728 742 824 826 831 851 863 935 995
1 22 27 62 128 173 188 279 318 512 575 576 581 627 780 811 906 944 997 1000
1 34 44 92 219 229 263 339 461 481 530 580 625 631 746 778 780 800...

result:

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

Test #36:

score: 0
Accepted
time: 1393ms
memory: 7756kb

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:

668
2 1 23 26 37 99 146 166 219 259 313 350 358 366 400 408 415 501 522 660 709 730 732 738 744 791 832 977 986 999
1 39 95 113 117 180 216 226 311 384 396 437 456 497 549 614 652 666 674 693 696 699 736 792 820 925 966 977 991 992
2 57 67 129 150 294 333 342 354 373 381 386 392 430 443 445 490 523 ...

result:

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

Test #37:

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

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:

796
4 2 7 21 35 182 220 272 288 290 295 299 323 402 410 417 540 548 621 624 628 629 634 635 637 666 673 679 709 754 782 801 807 810 845 904 938 941 951 986
4 36 48 56 58 67 83 85 97 115 123 124 149 201 280 291 300 370 381 411 454 527 531 613 630 636 669 689 695 714 717 746 818 829 860 905 913 940 97...

result:

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

Test #38:

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

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:

854
2 4 13 85 136 145 157 160 172 173 196 201 230 236 265 322 331 373 398 413 424 475 498 513 516 577 583 610 630 648 661 716 718 725 760 820 830 835 882 889 906 963 985 994
4 24 46 60 71 73 78 184 209 262 287 294 296 300 380 386 447 460 517 523 530 532 533 556 596 616 622 643 664 668 675 711 732 76...

result:

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

Test #39:

score: 0
Accepted
time: 2064ms
memory: 7852kb

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:

907
2 8 45 52 63 139 148 177 202 205 206 258 264 292 304 307 354 361 399 410 411 430 483 516 520 553 572 637 651 670 699 708 787 816 828 839 867 907 923 951 953 957 976 988
9 50 58 66 84 117 163 174 182 207 225 249 257 292 312 357 412 427 429 431 463 470 488 538 552 617 626 655 668 697 728 786 809 8...

result:

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

Test #40:

score: 0
Accepted
time: 1173ms
memory: 7852kb

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:

507
1 23 56 63 81 83 94 119 141 181 184 187 194 197 240 291 299 309 328 349 425 431 433 434 458 515 563 628 644 665 690 743 754 761 763 779 809 826 836 869 877 913 963 964 1000
1 12 28 43 58 118 156 160 176 184 220 254 259 360 396 398 425 429 443 475 476 477 483 533 537 547 603 618 620 641 662 670 6...

result:

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

Test #41:

score: 0
Accepted
time: 1510ms
memory: 7824kb

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:

655
1 15 16 18 42 62 84 86 104 138 141 212 213 217 237 280 361 383 385 386 431 441 475 478 506 549 553 558 591 592 608 630 636 639 646 675 712 732 777 902 906 934 975 995 996
1 2 8 31 44 48 59 71 106 223 252 266 288 293 382 446 484 495 508 512 532 540 566 585 594 662 677 695 742 750 758 764 784 795 ...

result:

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

Test #42:

score: 0
Accepted
time: 1823ms
memory: 7856kb

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:

796
3 12 30 32 98 106 174 189 205 242 297 313 332 333 349 356 431 435 438 445 479 497 520 547 569 571 650 682 714 721 805 816 821 826 832 834 844 849 864 873 896 933 936 950 967
1 5 39 54 83 121 151 157 173 184 190 197 214 232 273 309 359 391 407 424 463 487 499 514 564 565 571 603 605 640 654 657 7...

result:

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

Test #43:

score: 0
Accepted
time: 1908ms
memory: 7752kb

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:

858
2 53 73 84 103 131 184 188 228 231 267 295 309 328 352 359 378 385 412 451 479 515 532 548 582 592 609 626 689 693 712 728 743 809 821 823 824 836 855 868 902 947 965 981 999
3 5 43 45 98 112 201 227 242 243 249 253 285 302 344 364 383 389 400 406 408 443 465 474 488 494 528 543 562 604 657 675 ...

result:

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

Test #44:

score: 0
Accepted
time: 2017ms
memory: 7916kb

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:

915
10 31 39 42 43 49 79 108 110 136 150 155 161 179 186 187 238 242 274 296 301 387 450 452 481 495 511 554 561 604 637 648 710 741 746 748 853 858 870 899 914 943 971 990 992
9 12 17 47 103 111 122 140 186 192 199 232 241 272 286 311 347 367 393 403 446 457 459 461 517 544 571 593 596 599 650 661 ...

result:

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

Test #45:

score: 0
Accepted
time: 2611ms
memory: 8444kb

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:

1000
199309957 4 18 19 20 25 31 32 33 34 40 41 44 53 56 63 69 75 76 78 79 86 90 91 94 100 101 102 106 112 119 120 133 135 138 142 144 146 151 157 158 159 161 163 169 171 172 174 176 180 183 185 190 191 192 196 201 207 208 214 215 218 222 224 225 227 230 231 232 237 240 241 243 244 246 248 249 257 25...

result:

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

Test #46:

score: 0
Accepted
time: 2688ms
memory: 8568kb

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:

1000
390060713 1 2 3 4 5 6 7 11 12 14 17 20 23 33 43 49 50 52 54 56 58 60 61 65 69 70 74 80 81 83 87 91 92 94 95 99 102 107 109 110 111 115 120 121 122 128 131 133 136 141 142 144 145 146 150 151 153 155 156 157 159 166 167 168 169 172 178 187 191 192 193 197 198 199 204 206 209 213 218 223 224 226 ...

result:

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

Test #47:

score: 0
Accepted
time: 2648ms
memory: 9036kb

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:

1000
126147453 8 11 12 13 14 15 16 18 20 21 23 32 33 35 37 42 44 45 47 48 49 50 52 53 55 58 60 61 62 63 64 65 68 69 72 79 80 81 82 84 85 90 91 96 98 99 100 104 105 106 107 108 109 110 112 115 118 119 121 122 127 128 133 136 137 138 139 140 141 143 150 151 152 156 161 163 165 167 170 171 172 173 177 ...

result:

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

Test #48:

score: 0
Accepted
time: 2668ms
memory: 9108kb

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:

1000
767190451 1 3 6 7 8 10 13 15 18 25 27 30 31 33 34 37 38 39 41 42 44 48 49 50 52 55 56 59 60 62 63 64 67 68 72 77 80 81 84 85 86 88 95 96 100 108 109 114 117 118 121 122 123 125 126 131 132 133 135 137 139 145 146 148 149 150 151 153 155 156 160 162 164 165 167 168 171 172 174 175 179 181 184 18...

result:

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

Test #49:

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

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:

1000
27251171 4 7 8 10 11 13 14 15 16 17 18 20 21 22 23 26 31 32 33 34 35 37 42 43 44 46 47 48 51 53 54 55 56 58 61 62 63 64 67 68 69 72 73 75 76 78 81 86 88 89 90 91 96 97 99 102 103 107 109 110 114 115 117 118 121 122 123 124 125 127 129 133 134 135 137 143 145 146 147 149 150 152 155 157 159 160 ...

result:

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

Test #50:

score: 0
Accepted
time: 897ms
memory: 3624kb

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: 973ms
memory: 3884kb

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: 904ms
memory: 4596kb

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: 973ms
memory: 3924kb

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: 910ms
memory: 4136kb

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: 952ms
memory: 4656kb

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: 943ms
memory: 5328kb

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: 0
Accepted
time: 956ms
memory: 4476kb

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:

207
99396324 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 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 99 10...

result:

ok Participant found an answer (207 trees) and jury found an answer (413 trees)

Test #58:

score: 0
Accepted
time: 580ms
memory: 5976kb

input:

500 600 757689509
446 285 573639950
270 388 122483021
381 1 522425165
288 476 614875119
283 52 398486338
443 366 113128200
243 327 222283575
11 158 248607065
482 243 150554599
195 12 735418857
78 371 429919406
120 275 30816927
460 364 469329384
108 256 518286993
477 72 118822969
249 185 303993365
36...

output:

593
615210062 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 29 30 31 33 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 54 55 56 57 58 59 60 61 62 63 64 66 67 68 70 71 72 74 75 76 77 78 79 80 82 83 84 85 86 87 88 89 91 92 94 95 96 98 99 100 103 105 106 107 108 109 110 11...

result:

ok Participant found an answer (593 trees) and jury found an answer (1185 trees)

Test #59:

score: 0
Accepted
time: 934ms
memory: 6824kb

input:

500 700 828905719
480 5 739672643
201 112 370733333
235 26 16345049
409 234 173409653
486 456 631007778
120 1 538740285
58 458 522613047
107 314 58436706
400 89 287382978
206 304 118447652
248 438 738474281
138 437 424258467
358 245 311144163
446 239 676021307
489 362 475425446
68 19 412038991
452 2...

output:

693
271660239 1 2 5 8 9 10 11 13 14 16 17 18 19 20 21 22 23 24 25 26 27 29 30 31 33 36 37 38 40 41 42 43 45 46 48 50 51 52 55 56 58 59 60 61 62 63 64 66 67 68 69 70 72 73 74 75 77 78 79 80 82 83 85 86 87 89 91 92 93 94 97 98 99 100 102 103 105 106 107 108 109 111 112 113 114 115 117 118 119 120 121 ...

result:

ok Participant found an answer (693 trees) and jury found an answer (1385 trees)

Test #60:

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

input:

500 800 742108217
240 437 223580374
386 260 450278481
408 194 272294044
55 440 411878160
466 274 698768664
374 195 103845986
347 474 601813702
298 276 229739628
58 332 403349699
407 175 540597854
114 256 39078041
395 467 643278059
250 234 83749897
26 159 422456771
272 101 476764351
410 86 521528751
...

output:

800
394321185 1 3 4 6 7 8 10 11 13 14 16 19 20 21 26 27 28 29 31 34 35 36 37 38 39 42 43 44 45 46 47 49 50 51 52 53 54 56 57 58 59 61 64 66 67 69 71 72 76 77 79 80 81 82 83 84 86 87 89 91 94 95 98 99 102 105 107 109 111 115 116 117 123 125 126 127 130 132 133 135 136 137 138 140 141 142 143 146 148 ...

result:

ok Participant found an answer (800 trees) and jury found an answer (1599 trees)

Test #61:

score: 0
Accepted
time: 1985ms
memory: 8364kb

input:

500 900 734453983
97 159 647125233
12 291 575754497
338 202 4000585
185 448 531153789
420 221 670359551
156 233 277582474
279 371 585124518
139 272 669984536
368 39 404059164
268 353 422914933
482 180 633326141
285 69 106394126
1 441 389880720
46 293 550622480
1 464 703029276
136 194 398527669
403 1...

output:

900
447055806 1 2 3 4 5 6 7 10 11 14 15 18 19 21 23 24 27 29 33 34 35 36 37 39 40 43 46 48 51 52 53 54 55 56 58 59 62 63 64 65 66 67 68 70 71 72 76 77 78 79 80 81 82 83 89 91 92 93 96 97 100 101 103 104 107 108 109 111 112 114 118 119 120 121 123 126 127 128 131 132 133 134 136 138 143 145 148 149 1...

result:

ok Participant found an answer (900 trees) and jury found an answer (1799 trees)

Test #62:

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

input:

500 999 710309027
418 335 337061089
237 197 426428799
93 439 166667582
83 277 8712657
128 401 231709955
39 147 548228697
169 128 490677625
421 321 605233428
188 59 627898332
329 28 521677427
383 381 25277585
431 369 47133664
36 258 136480797
81 166 178582419
325 338 108644840
56 362 524348240
335 14...

output:

998
375404612 1 3 6 8 10 13 14 15 16 18 23 25 27 28 29 30 31 32 33 34 36 38 39 40 41 42 44 45 46 48 50 51 55 56 57 58 60 62 67 68 70 72 74 78 79 81 82 88 89 95 96 99 104 110 114 117 119 120 121 123 124 126 127 128 132 137 138 141 142 143 146 147 148 150 151 152 153 157 159 163 166 168 169 170 174 17...

result:

ok Participant found an answer (998 trees) and jury found an answer (1995 trees)

Test #63:

score: 0
Accepted
time: 2675ms
memory: 9324kb

input:

500 1000 671240159
112 82 417448095
230 361 64083244
212 281 465849701
227 24 427651359
466 280 57293642
422 272 572834299
26 185 528167062
43 164 561914685
390 346 68777697
467 77 139659139
6 93 623796002
20 445 60076185
265 466 534177282
202 339 50852556
126 245 54588949
409 50 658668954
63 389 74...

output:

1000
433981060 1 2 3 4 5 6 7 8 9 15 19 21 22 23 32 35 38 43 47 48 53 55 56 60 64 65 66 67 70 73 74 79 80 82 83 85 87 88 93 95 96 97 100 104 105 106 107 108 109 110 111 112 113 114 116 118 119 120 125 129 130 135 136 137 139 141 142 143 145 146 150 151 152 153 156 158 159 161 162 164 165 166 168 169 ...

result:

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

Test #64:

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

input:

500 1000 2
33 43 0
50 112 0
444 334 1
384 349 0
331 147 0
476 51 0
50 14 0
468 180 1
114 449 1
495 60 0
269 313 0
341 435 0
297 230 1
355 365 1
234 448 1
422 371 1
207 286 1
373 469 1
179 354 1
148 288 0
106 464 1
488 330 0
5 483 1
303 456 0
385 225 1
307 180 0
232 230 0
478 106 1
415 157 1
180 468 ...

output:

255
1 2 8 9 11 13 15 17 18 19 20 22 26 28 32 33 35 43 45 46 47 49 52 53 55 58 59 60 62 63 66 68 70 71 73 75 77 78 79 85 88 89 92 93 95 96 97 101 102 103 104 108 109 111 114 117 118 121 124 126 128 129 131 132 134 135 136 137 138 139 142 145 147 148 149 150 151 153 154 158 159 161 162 164 172 176 177...

result:

ok Participant found an answer (255 trees) and jury found an answer (569 trees)

Test #65:

score: 0
Accepted
time: 2244ms
memory: 9324kb

input:

500 1000 449601599
100 222 30037220
147 470 249365875
276 477 154411298
118 484 169381615
326 359 72638440
120 49 11887570
172 17 29333979
267 318 165923299
423 133 34647814
43 476 94909028
370 346 9506795
234 438 79196751
313 419 212431557
74 276 388811517
434 333 381427530
318 68 174003055
275 56 ...

output:

672
251700030 2 3 5 7 8 9 11 12 13 14 15 16 17 18 19 20 21 25 28 31 32 35 40 42 43 44 49 50 53 54 55 56 58 59 61 63 64 66 67 68 69 72 77 78 79 82 83 84 86 87 93 95 97 99 102 103 105 106 107 108 110 111 115 119 120 121 122 126 127 130 133 134 135 136 137 138 139 140 142 143 147 150 153 154 159 160 16...

result:

ok Participant found an answer (672 trees) and jury found an answer (1343 trees)

Test #66:

score: 0
Accepted
time: 2492ms
memory: 9316kb

input:

500 1000 377264473
175 38 136228469
128 185 129185920
439 476 58945960
345 171 15536581
269 259 31215767
278 394 252159963
254 395 351469865
47 161 180813824
258 82 291987616
371 125 324790445
82 258 183455625
205 12 19394719
417 395 209733633
205 12 306682523
395 72 301637606
112 399 189192744
429 ...

output:

751
257957560 2 3 4 5 8 10 14 18 19 20 21 22 24 28 30 32 36 38 41 42 44 47 51 52 56 58 59 60 62 67 68 76 77 78 79 84 89 91 92 93 95 98 99 101 102 104 107 110 111 112 113 114 115 116 118 124 126 127 129 131 138 141 144 147 148 149 151 152 153 155 157 158 161 165 167 169 172 173 174 176 177 178 180 18...

result:

ok Participant found an answer (751 trees) and jury found an answer (1501 trees)

Test #67:

score: 0
Accepted
time: 1292ms
memory: 9388kb

input:

500 1000 2
175 38 0
128 185 0
439 476 1
345 171 0
269 259 0
278 394 1
254 395 1
47 161 1
258 82 1
371 125 1
82 258 1
205 12 1
417 395 0
205 12 1
395 72 1
112 399 0
429 430 1
113 136 1
258 337 0
467 89 1
435 299 1
355 369 1
368 406 1
328 483 1
259 406 1
487 112 1
455 356 1
293 387 1
195 205 1
51 319 ...

output:

372
1 1 7 8 9 12 13 16 17 18 21 23 24 25 28 29 30 31 32 33 35 36 37 39 43 44 45 46 48 49 51 55 56 58 59 60 61 62 64 65 67 68 70 71 72 74 75 82 84 87 89 90 94 95 96 97 98 102 103 105 106 107 108 111 113 114 115 120 122 123 127 128 129 130 132 133 134 135 136 142 143 146 149 150 151 158 159 160 166 16...

result:

ok Participant found an answer (372 trees) and jury found an answer (1144 trees)

Test #68:

score: 0
Accepted
time: 1289ms
memory: 9352kb

input:

500 1000 2
112 139 1
447 169 1
475 125 1
448 102 1
291 390 1
78 53 1
46 167 1
304 400 1
282 420 1
162 152 0
167 46 1
425 405 1
63 160 1
476 200 1
288 460 0
496 20 0
131 290 1
181 376 1
420 188 0
231 356 0
55 399 0
319 180 0
167 46 0
325 14 0
206 283 1
473 45 1
37 103 0
302 115 1
70 63 1
115 345 1
35...

output:

396
1 1 2 4 10 14 15 18 19 23 24 25 27 28 31 32 34 39 40 41 43 45 47 48 51 52 53 54 56 57 58 59 60 62 63 64 65 66 67 69 72 74 76 77 79 82 84 86 87 91 93 94 95 99 106 107 108 109 111 112 120 122 123 124 125 126 130 131 132 137 138 139 140 141 142 148 150 153 155 158 160 161 163 167 168 171 172 173 17...

result:

ok Participant found an answer (396 trees) and jury found an answer (1160 trees)

Test #69:

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

input:

500 1000 2
365 287 1
402 330 1
416 83 1
186 498 1
377 248 0
5 295 1
472 152 0
475 368 1
80 40 0
447 462 1
359 316 0
279 256 1
179 469 1
237 221 0
408 148 0
474 462 0
141 230 1
230 141 0
350 159 0
280 230 1
435 247 1
308 387 0
213 422 0
469 467 0
84 434 0
93 113 0
245 389 1
377 82 0
492 80 0
409 440 ...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #70:

score: 0
Accepted
time: 1262ms
memory: 9396kb

input:

500 1000 2
149 464 0
471 295 0
385 355 0
195 142 0
267 385 1
312 467 0
269 83 1
397 238 0
483 21 0
335 23 0
288 359 0
494 455 0
459 217 0
278 68 0
101 105 0
291 184 1
277 382 0
411 264 1
125 1 1
3 346 0
300 98 0
488 419 1
401 316 0
314 281 0
376 230 0
324 425 1
431 275 0
431 253 1
188 344 0
232 380 ...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #71:

score: 0
Accepted
time: 1672ms
memory: 9312kb

input:

500 1000 3
369 288 2
52 203 2
241 486 1
47 26 0
408 336 2
338 230 0
478 197 2
483 212 1
283 205 1
337 444 0
260 65 2
313 459 0
156 362 0
405 492 0
294 353 2
202 37 0
498 3 1
193 260 0
230 416 1
459 173 0
416 216 2
202 220 1
280 448 2
237 111 0
353 16 1
207 336 1
480 116 2
230 239 1
418 482 0
46 98 2...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #72:

score: 0
Accepted
time: 1668ms
memory: 9480kb

input:

500 1000 3
186 357 2
211 226 1
183 462 2
217 14 2
101 160 2
184 366 1
231 98 1
311 128 0
307 364 0
453 405 1
321 335 1
19 446 1
403 177 2
157 377 2
435 55 1
263 37 0
89 426 2
28 470 1
213 394 0
447 419 2
34 454 2
155 100 2
277 211 2
146 46 1
374 438 0
475 245 0
254 276 2
409 176 0
197 166 2
424 83 2...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #73:

score: 0
Accepted
time: 2068ms
memory: 9424kb

input:

500 1000 5
52 403 3
490 11 3
4 70 2
200 337 2
163 77 3
294 450 0
230 338 2
420 275 3
132 456 4
298 357 4
181 287 1
122 482 0
439 383 3
462 164 1
448 475 4
235 251 1
251 232 1
287 170 1
172 62 4
215 18 0
353 306 3
105 390 2
462 89 2
346 267 3
385 2 1
178 197 1
408 302 1
145 300 1
484 143 0
229 321 2
...

output:

693
3 1 3 6 7 8 9 14 15 18 19 20 21 23 26 28 31 34 37 41 44 46 47 48 51 54 55 56 60 62 64 67 69 70 72 73 77 79 82 87 91 93 95 96 99 102 103 107 110 111 112 114 115 116 117 119 123 127 128 133 135 137 138 139 140 146 149 150 151 152 153 154 155 156 159 160 161 169 171 173 174 175 176 177 178 179 183 ...

result:

ok Participant found an answer (693 trees) and jury found an answer (1463 trees)

Test #74:

score: 0
Accepted
time: 1796ms
memory: 9352kb

input:

500 1000 3
78 271 2
31 98 0
47 118 2
382 140 0
80 75 1
81 214 1
311 31 2
123 247 1
498 396 0
31 82 2
328 265 1
79 457 1
242 403 1
212 472 1
464 376 2
93 232 1
14 316 2
227 307 1
15 283 1
16 24 0
253 216 1
328 89 1
381 274 2
139 170 2
213 394 2
417 375 1
18 283 1
25 240 1
311 27 2
158 355 1
108 382 0...

output:

633
1 1 4 6 10 12 13 14 16 17 20 22 24 25 26 31 39 42 43 46 47 48 49 50 51 52 53 54 56 57 63 66 70 71 73 74 75 76 77 79 81 83 84 86 88 90 91 94 96 99 100 101 102 104 105 108 110 111 113 114 117 118 127 130 131 132 136 139 140 141 142 145 146 147 150 152 156 157 158 159 160 161 166 167 171 172 175 17...

result:

ok Participant found an answer (633 trees) and jury found an answer (1393 trees)

Test #75:

score: 0
Accepted
time: 2285ms
memory: 9320kb

input:

500 1000 7
406 164 5
491 92 6
448 25 2
311 446 1
383 105 4
223 493 1
253 499 6
491 374 1
428 148 1
452 197 2
249 150 6
23 256 4
52 378 4
154 336 1
263 285 1
209 341 1
322 16 4
138 63 5
179 45 3
483 346 2
451 462 0
426 20 3
13 393 4
371 397 3
286 394 6
459 492 4
168 191 2
280 84 3
58 450 1
488 337 6
...

output:

822
4 4 6 8 9 10 11 15 17 21 23 25 26 28 31 32 33 34 35 36 40 41 42 43 44 45 46 47 48 49 50 54 57 58 60 61 63 64 65 67 68 70 72 74 75 76 77 78 79 81 82 86 87 88 90 91 92 95 97 103 104 106 108 110 113 119 120 121 122 123 125 127 129 131 132 135 136 137 138 140 144 147 148 150 152 153 154 155 158 161 ...

result:

ok Participant found an answer (822 trees) and jury found an answer (1776 trees)

Test #76:

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

input:

500 1000 13
86 306 9
335 193 4
326 457 2
299 144 9
115 123 1
132 187 7
427 94 7
301 21 6
412 382 0
323 3 12
184 5 11
63 206 11
253 13 8
217 58 7
376 447 11
96 367 1
115 496 1
289 423 9
27 426 10
85 43 9
352 334 11
9 24 12
139 58 7
252 391 9
431 27 11
318 144 8
120 174 9
457 164 4
361 136 11
256 270 ...

output:

905
8 1 5 7 10 14 15 17 18 19 20 22 25 28 29 30 31 32 33 36 39 43 44 45 46 47 50 53 54 56 58 59 60 63 67 74 75 76 79 82 84 86 88 89 93 95 97 98 101 102 103 106 108 109 110 112 113 114 119 121 123 124 126 128 130 131 132 133 139 143 150 151 154 155 156 157 158 159 161 162 163 165 167 168 170 173 180 ...

result:

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

Test #77:

score: 0
Accepted
time: 2456ms
memory: 9288kb

input:

500 1000 11
116 379 1
307 30 4
313 452 4
308 15 1
51 376 6
321 431 1
257 491 2
138 212 2
109 360 8
462 301 7
147 280 10
479 115 6
283 53 2
60 363 9
339 331 9
214 423 5
469 389 2
291 452 1
126 230 4
407 34 5
188 149 0
392 338 6
221 353 7
250 352 4
469 110 5
490 484 7
392 495 6
396 216 0
91 238 9
142 ...

output:

895
9 1 2 3 5 6 7 13 15 16 20 21 23 25 31 32 33 34 36 38 39 40 41 42 43 44 48 49 50 52 53 58 59 60 61 62 67 70 71 72 73 76 77 80 83 84 87 88 89 92 94 96 99 101 102 104 109 111 112 113 114 115 116 117 121 122 124 125 126 132 136 137 138 139 140 143 146 147 149 150 152 154 156 158 160 162 164 165 166 ...

result:

ok Participant found an answer (895 trees) and jury found an answer (1827 trees)

Test #78:

score: 0
Accepted
time: 2493ms
memory: 9316kb

input:

500 1000 13
406 164 4
491 92 7
448 25 0
311 446 3
383 105 5
223 493 11
253 499 4
491 374 8
428 148 1
452 197 2
249 150 12
23 256 5
52 378 0
154 336 5
263 285 11
209 341 7
322 16 4
138 63 10
179 45 8
483 346 0
451 462 3
426 20 9
13 393 2
371 397 11
286 394 3
459 492 5
168 191 9
280 84 9
58 450 1
488 ...

output:

897
6 1 2 4 7 8 10 11 12 14 15 19 21 28 35 39 40 41 42 43 44 45 46 47 50 51 56 57 58 59 61 62 63 68 71 77 78 79 80 81 82 84 85 86 89 90 93 94 95 98 99 101 103 104 106 110 113 118 120 121 122 125 129 132 133 134 135 136 139 140 142 144 147 148 149 151 153 155 156 157 158 161 165 166 167 168 169 170 1...

result:

ok Participant found an answer (897 trees) and jury found an answer (1815 trees)

Test #79:

score: 0
Accepted
time: 2577ms
memory: 9392kb

input:

500 1000 19
86 306 12
335 193 17
326 457 4
299 144 2
115 123 5
132 187 4
427 94 18
301 21 1
412 382 7
323 3 12
184 5 4
63 206 16
253 13 11
217 58 11
376 447 12
96 367 14
115 496 11
289 423 4
27 426 13
85 43 10
352 334 10
9 24 8
139 58 15
252 391 17
431 27 15
318 144 13
120 174 5
457 164 0
361 136 17...

output:

937
13 1 3 5 7 8 9 13 14 15 16 19 23 24 28 29 31 33 35 36 39 40 41 42 43 45 46 47 49 50 53 54 58 61 65 66 67 68 69 71 73 74 75 76 77 78 79 85 86 87 90 91 92 94 95 96 97 99 101 104 108 110 111 115 117 119 124 125 126 128 129 133 135 136 140 142 143 144 146 147 149 157 158 162 164 166 167 171 174 175 ...

result:

ok Participant found an answer (937 trees) and jury found an answer (1867 trees)

Test #80:

score: 0
Accepted
time: 2561ms
memory: 9384kb

input:

500 1000 17
445 244 2
466 33 11
364 329 2
149 178 14
58 462 7
229 292 7
246 137 15
230 323 0
214 26 8
500 282 16
368 127 16
104 109 15
466 297 6
220 390 0
8 298 11
176 371 7
421 52 8
104 314 4
321 162 14
490 152 12
20 58 8
424 407 3
129 383 1
149 245 13
253 313 15
268 440 3
115 99 10
144 272 3
420 9...

output:

918
4 1 5 6 7 12 13 20 21 23 24 26 27 28 29 30 33 34 35 36 39 40 42 43 45 46 49 50 52 53 54 55 62 64 65 66 68 69 73 74 76 78 83 86 88 91 92 93 94 95 100 104 105 109 112 113 114 119 120 123 124 125 126 128 131 133 136 137 141 143 144 146 148 150 151 156 157 158 161 162 164 165 167 169 172 173 176 181...

result:

ok Participant found an answer (918 trees) and jury found an answer (1891 trees)

Test #81:

score: 0
Accepted
time: 2583ms
memory: 9388kb

input:

500 1000 37
295 448 25
8 60 16
172 113 16
267 265 28
190 466 28
455 167 30
445 191 32
221 238 13
337 94 21
480 485 16
355 385 10
310 45 5
282 459 23
75 399 31
431 102 1
106 436 5
273 86 29
434 478 15
256 112 31
366 142 32
166 24 31
378 263 9
480 473 34
378 123 9
44 107 8
437 320 7
326 301 36
371 286...

output:

958
18 1 4 5 6 9 10 12 13 14 19 21 22 24 26 27 30 34 35 36 38 40 41 42 43 47 49 51 57 58 61 63 65 66 69 70 71 72 73 74 75 77 81 84 86 87 90 94 95 96 97 98 99 100 101 103 105 107 110 111 113 115 120 123 124 127 130 131 132 133 135 138 139 142 144 147 148 149 151 152 153 155 156 157 158 162 164 165 16...

result:

ok Participant found an answer (958 trees) and jury found an answer (1949 trees)

Test #82:

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

input:

500 1000 2
153 397 0
310 193 1
485 63 1
399 31 0
24 425 1
294 217 1
467 407 1
185 137 1
116 157 1
27 435 0
466 492 1
406 142 1
115 194 1
347 174 0
355 4 0
461 300 1
300 311 0
62 211 0
273 276 1
128 49 1
479 357 1
140 447 1
157 11 0
299 306 1
195 33 1
364 361 1
101 481 0
428 281 0
472 172 1
111 146 1...

output:

543
1 1 2 5 7 14 16 17 19 20 24 25 26 28 30 31 33 36 38 41 42 43 45 48 49 51 52 53 54 55 59 60 61 65 67 68 72 73 74 75 78 80 82 84 88 90 91 95 99 102 103 104 106 107 108 109 110 112 113 114 115 119 122 125 127 128 130 131 133 135 136 137 138 139 142 143 146 147 148 149 153 154 155 158 163 164 165 16...

result:

ok Participant found an answer (543 trees) and jury found an answer (1095 trees)

Test #83:

score: 0
Accepted
time: 1788ms
memory: 9204kb

input:

500 1000 3
387 185 2
476 228 0
338 471 0
82 320 2
209 124 2
84 114 1
310 229 1
247 245 2
483 53 2
346 476 2
390 496 2
480 479 1
477 130 0
116 221 1
431 134 0
409 243 2
434 250 1
316 474 1
439 36 1
413 387 2
98 465 2
470 94 2
307 308 2
25 472 1
253 368 1
388 386 0
29 105 1
399 37 0
128 363 2
496 390 ...

output:

665
2 1 3 4 5 6 7 9 10 11 13 14 17 19 21 24 25 28 31 32 36 37 38 42 44 45 46 48 50 52 53 54 55 57 58 60 62 63 64 67 68 72 74 76 78 79 82 84 88 89 90 91 92 93 97 98 99 101 103 104 105 106 107 108 109 110 112 113 114 115 118 119 122 123 124 127 129 130 135 137 142 147 148 149 150 152 154 156 157 158 1...

result:

ok Participant found an answer (665 trees) and jury found an answer (1558 trees)

Test #84:

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

input:

500 1000 5
393 71 4
100 478 4
188 300 1
208 401 0
277 448 3
2 113 2
174 147 1
243 326 3
208 401 2
210 366 2
232 222 2
46 213 1
11 461 3
323 303 3
90 264 0
159 236 4
115 353 3
259 119 3
484 349 4
366 458 4
132 431 2
364 194 4
279 195 2
56 332 1
467 95 3
38 475 1
237 161 4
327 394 0
5 453 2
226 170 4
...

output:

790
3 1 3 5 7 10 11 14 15 16 17 18 20 21 22 23 26 29 31 32 33 38 39 42 46 47 49 51 55 56 57 59 60 62 63 64 65 68 71 73 75 76 79 80 81 83 85 86 87 88 91 92 96 97 98 99 101 102 103 104 105 109 112 114 115 116 120 121 122 124 127 134 135 138 139 141 143 148 149 152 153 154 155 159 162 165 168 175 176 1...

result:

ok Participant found an answer (790 trees) and jury found an answer (1649 trees)

Test #85:

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

input:

500 1000 7
354 312 4
42 187 3
394 234 1
10 28 0
487 177 5
447 76 5
156 262 4
66 127 2
224 9 5
256 497 2
306 25 2
155 12 0
283 149 3
96 272 5
471 112 4
70 87 5
48 269 2
27 463 2
285 397 6
157 56 5
196 30 4
272 250 2
62 471 2
491 361 5
177 301 6
239 361 5
347 365 6
161 332 3
378 160 2
339 303 2
438 23...

output:

862
1 2 4 5 8 12 13 15 18 19 21 23 25 27 28 33 34 35 41 42 43 44 45 47 48 49 50 51 52 53 54 55 56 58 63 66 67 68 70 71 72 77 78 79 82 83 84 85 86 89 93 94 99 100 102 104 106 107 109 110 111 112 114 116 117 118 122 124 125 126 128 132 133 135 136 137 138 141 142 144 145 146 148 150 151 152 153 157 15...

result:

ok Participant found an answer (862 trees) and jury found an answer (1759 trees)

Test #86:

score: 0
Accepted
time: 2377ms
memory: 9244kb

input:

500 1000 11
40 259 0
476 339 2
48 359 8
288 117 10
137 152 9
220 295 4
497 493 3
70 88 8
239 155 8
177 401 2
423 227 2
484 208 1
51 283 9
74 65 8
233 394 8
351 17 5
350 241 8
230 451 8
301 360 4
73 185 9
445 258 6
77 132 8
473 206 9
28 86 9
112 387 4
259 60 1
13 312 9
211 180 10
472 280 2
88 191 6
4...

output:

906
2 2 4 7 8 13 14 16 17 19 21 23 24 25 28 29 31 33 35 37 39 43 44 45 46 50 51 54 55 56 57 58 59 63 64 65 67 68 72 73 75 76 79 81 82 84 85 86 87 93 96 100 101 102 103 104 105 107 108 110 115 116 118 122 126 128 132 138 141 142 146 148 150 151 152 155 157 159 161 162 163 165 166 168 169 170 171 172 ...

result:

ok Participant found an answer (906 trees) and jury found an answer (1860 trees)

Test #87:

score: 0
Accepted
time: 2456ms
memory: 9344kb

input:

500 1000 13
250 384 4
61 59 9
336 83 12
393 321 5
259 168 9
321 464 7
92 435 11
177 29 8
476 29 2
281 241 2
114 18 12
454 169 12
89 422 8
227 333 2
445 118 1
463 311 6
376 54 9
335 93 10
133 220 4
270 471 9
232 260 0
293 491 3
418 396 11
161 487 2
461 86 11
337 292 2
94 85 4
463 277 8
257 158 0
304 ...

output:

893
2 1 7 8 9 11 12 14 18 21 22 24 25 27 28 30 31 37 38 39 43 44 45 48 51 52 53 55 56 57 58 60 62 63 64 66 68 70 72 73 76 77 78 79 82 85 86 88 91 92 93 95 96 97 100 101 104 105 107 111 113 117 119 120 122 124 126 129 131 132 133 134 138 139 141 142 144 145 146 147 149 152 156 158 163 165 167 169 173...

result:

ok Participant found an answer (893 trees) and jury found an answer (1847 trees)

Test #88:

score: 0
Accepted
time: 2698ms
memory: 9196kb

input:

500 1000 499
157 84 490
264 381 235
155 322 77
498 427 140
24 231 194
191 307 195
207 196 269
343 73 130
44 193 73
103 263 64
301 225 296
114 257 86
206 398 257
477 244 135
406 337 427
381 423 67
468 215 400
1 428 163
199 64 199
74 413 40
404 299 334
481 422 430
38 50 323
415 176 386
476 223 389
414...

output:

983
144 2 3 4 8 10 11 12 16 17 19 20 21 22 23 27 28 29 30 31 36 37 38 45 47 51 53 54 56 58 64 65 71 76 77 78 79 84 89 91 95 97 100 102 103 106 109 110 116 117 119 120 121 127 128 129 130 131 132 133 134 135 137 138 142 146 147 149 150 152 153 154 156 158 160 161 163 164 165 166 167 169 170 171 174 1...

result:

ok Participant found an answer (983 trees) and jury found an answer (1967 trees)

Test #89:

score: 0
Accepted
time: 2669ms
memory: 9256kb

input:

498 1000 71
391 67 7
174 52 21
414 34 31
314 442 64
321 64 28
340 70 41
265 366 45
365 460 30
106 13 8
420 32 17
291 313 27
328 186 57
97 28 20
193 454 48
281 263 2
10 380 32
362 345 21
203 217 52
143 440 11
146 189 7
68 457 32
199 42 55
156 191 37
220 488 26
57 314 47
233 145 37
232 30 66
377 447 6...

output:

957
29 3 6 7 10 11 12 13 14 15 17 20 23 24 25 27 29 30 32 34 37 41 42 45 46 47 48 49 50 52 53 54 55 56 58 59 60 61 63 69 71 75 76 78 80 81 82 83 84 85 86 87 89 91 94 97 98 100 101 102 103 104 105 109 110 113 114 115 117 119 120 121 123 128 133 135 136 139 140 141 142 143 146 148 149 150 151 153 155 ...

result:

ok Participant found an answer (957 trees) and jury found an answer (1915 trees)

Test #90:

score: 0
Accepted
time: 2683ms
memory: 9324kb

input:

499 1000 89
195 395 79
43 323 64
251 316 55
220 379 87
121 463 84
160 82 11
224 372 71
245 122 52
8 496 21
484 321 36
27 355 84
232 435 77
257 461 64
423 160 5
325 286 36
159 398 66
202 496 63
296 392 50
203 80 25
326 184 57
159 108 82
139 75 2
315 22 10
459 256 36
85 271 10
398 88 47
477 370 23
463...

output:

958
80 2 3 5 8 9 11 13 14 15 22 24 26 28 32 33 35 36 37 45 46 49 50 52 55 57 60 61 62 63 64 67 68 69 70 71 73 74 75 77 79 85 87 88 89 90 91 92 94 95 98 99 100 102 103 104 105 106 109 111 112 115 117 120 121 122 125 126 134 135 137 138 139 140 141 143 145 147 148 149 150 153 156 161 163 165 166 167 1...

result:

ok Participant found an answer (958 trees) and jury found an answer (1911 trees)

Test #91:

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

input:

492 1000 491
334 391 303
446 29 310
309 237 454
388 378 442
238 86 331
115 120 284
90 144 134
353 474 105
175 187 332
229 290 63
158 66 56
484 36 24
448 3 244
196 127 324
15 384 120
11 215 44
158 262 362
208 130 337
454 67 333
458 38 165
294 451 464
488 85 486
197 237 100
106 97 288
391 244 297
385 ...

output:

962
65 2 3 10 13 15 18 19 23 24 27 32 33 34 35 36 38 39 41 42 47 49 50 52 55 56 57 59 63 64 66 67 69 70 71 74 75 76 77 79 80 82 83 84 87 88 89 92 93 98 99 100 102 104 108 109 112 114 118 122 123 124 127 130 132 134 135 136 137 138 139 140 141 144 152 157 158 159 162 166 172 177 178 180 181 186 187 1...

result:

ok Participant found an answer (962 trees) and jury found an answer (1923 trees)

Test #92:

score: 0
Accepted
time: 1403ms
memory: 9352kb

input:

500 1000 2
167 184 0
67 339 0
11 476 0
75 13 1
340 2 0
347 270 0
74 164 1
111 337 1
469 357 1
18 464 0
263 454 0
158 477 1
63 141 1
128 39 1
255 37 1
324 131 1
1 396 0
186 493 1
50 108 0
81 425 0
207 413 1
29 153 0
18 300 0
174 445 0
123 86 0
359 203 0
415 351 1
216 121 0
307 19 1
416 210 1
236 166 ...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #93:

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

input:

500 1000 3
176 110 0
298 72 2
499 92 1
376 346 2
293 60 2
299 266 2
274 269 1
486 147 2
62 245 1
377 166 1
337 99 2
6 431 1
282 62 1
328 260 1
165 276 1
335 174 1
250 241 1
90 481 1
244 207 2
452 401 2
337 233 1
130 230 1
273 443 0
57 331 2
241 56 0
27 108 1
331 57 1
171 402 1
474 31 0
300 322 0
416...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #94:

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

input:

500 1000 5
469 352 4
51 298 0
215 35 1
363 445 0
342 157 4
371 97 1
197 462 2
238 271 0
277 44 3
438 422 3
489 85 3
175 104 0
119 449 0
335 500 1
396 424 2
30 347 3
286 331 2
378 298 4
7 265 3
58 138 1
206 260 0
179 72 3
261 360 1
141 335 1
155 112 4
434 290 2
1 393 0
167 63 2
269 344 4
279 357 4
44...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #95:

score: 0
Accepted
time: 2272ms
memory: 9388kb

input:

500 1000 7
375 65 5
452 326 1
15 398 2
495 414 4
172 437 4
324 182 1
486 381 3
50 490 0
259 132 0
219 34 1
325 428 6
48 207 1
425 166 4
23 355 6
276 226 0
495 323 0
163 187 2
288 107 2
295 216 4
424 403 2
163 465 6
244 385 3
165 398 4
42 73 2
285 291 0
190 423 1
1 266 3
181 14 0
376 495 5
34 437 4
4...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #96:

score: 0
Accepted
time: 2447ms
memory: 9204kb

input:

500 1000 11
280 239 3
332 180 10
390 46 1
128 380 10
472 302 1
68 276 1
152 129 4
220 381 1
436 270 6
326 54 1
243 457 4
271 401 2
471 53 8
438 417 10
487 183 3
139 243 6
58 41 1
494 142 7
325 381 2
21 358 9
305 438 5
469 322 0
202 491 1
344 162 7
419 166 6
302 486 6
449 271 7
350 196 5
93 82 1
115 ...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #97:

score: 0
Accepted
time: 2479ms
memory: 9392kb

input:

500 1000 13
30 138 7
175 493 6
246 480 0
18 330 0
59 241 11
476 357 7
28 389 3
418 188 0
245 466 12
408 482 8
2 409 7
133 101 3
198 182 8
369 212 9
217 457 12
78 65 11
406 293 5
166 241 11
203 334 1
121 237 1
471 25 2
494 139 11
46 223 1
177 427 5
60 75 8
84 77 10
18 182 6
107 160 4
144 122 9
336 43...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #98:

score: 0
Accepted
time: 2642ms
memory: 9408kb

input:

500 1000 499
20 85 183
336 241 220
55 123 149
305 231 19
332 442 3
496 315 342
27 277 95
489 24 141
354 53 90
301 402 382
302 230 483
374 166 403
423 491 86
74 497 337
70 205 392
201 337 176
477 224 310
62 147 371
222 10 367
195 292 227
26 359 46
443 117 440
261 459 490
332 361 46
366 333 127
25 171...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #99:

score: 0
Accepted
time: 2556ms
memory: 9384kb

input:

498 1000 71
405 411 41
190 233 44
116 319 8
54 104 14
286 484 42
137 59 35
90 421 23
486 39 57
16 154 36
432 258 37
133 265 68
447 297 35
145 357 17
73 64 27
411 15 35
455 408 67
418 403 17
351 334 36
409 237 0
237 454 2
492 111 70
187 422 47
469 294 33
67 23 16
157 55 14
5 205 9
10 178 64
13 449 6
...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #100:

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

input:

499 1000 89
254 50 28
173 495 56
45 194 55
259 87 41
327 488 81
493 311 13
349 393 42
134 176 70
240 287 27
254 49 80
297 319 38
353 288 29
434 151 76
288 48 63
428 118 2
228 150 69
482 399 48
128 7 61
46 13 63
168 486 40
86 201 20
325 186 74
22 115 65
107 271 77
489 162 52
313 254 8
40 87 71
169 15...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #101:

score: 0
Accepted
time: 2576ms
memory: 9472kb

input:

492 1000 491
70 485 328
34 461 437
336 214 374
91 305 488
209 453 139
483 40 27
71 155 64
101 315 175
246 71 471
481 121 269
334 350 353
321 152 439
210 311 266
444 422 234
114 88 253
465 334 60
48 99 145
168 282 469
131 145 385
195 32 384
31 198 468
361 437 77
84 214 52
485 191 119
116 173 179
250 ...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #102:

score: 0
Accepted
time: 189ms
memory: 3524kb

input:

2 1 444183629
1 2 0

output:

0

result:

ok Participant found an answer (0 trees) and jury found an answer (0 trees)

Test #103:

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

input:

2 1 919788329
1 2 403732454

output:

1
403732454 1

result:

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

Test #104:

score: 0
Accepted
time: 151ms
memory: 3492kb

input:

3 2 200906261
1 2 112248798
2 3 112248798

output:

1
112248798 1 2

result:

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

Test #105:

score: 0
Accepted
time: 104ms
memory: 3528kb

input:

3 2 900818773
1 2 754296841
2 3 349736761

output:

-1

result:

ok Both jury and participant did not find an answer

Test #106:

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

input:

3 3 69154747
1 3 4122830
3 2 63246634
2 1 8302210

output:

3
33713007 2 3
29533627 1 2
43743950 1 3

result:

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

Test #107:

score: 0
Accepted
time: 1644ms
memory: 248552kb

input:

3 1000 375844523
2 3 357734409
1 2 293999630
2 3 148711458
2 1 149360409
3 2 80457083
3 2 115553726
1 3 87700041
3 2 3416162
3 1 72485540
1 3 230247854
1 3 15648116
1 2 290466330
1 3 42966262
3 2 312704702
2 1 235345284
1 3 94491902
1 3 147921760
1 3 158695285
1 2 31505046
1 3 57480958
1 3 199210559...

output:

1000
252574029 127 270
70782883 346 858
123353997 606 627
91281505 593 746
142542993 36 512
180587091 49 374
28552372 606 683
23089610 892 996
174500193 330 393
351495588 77 90
165768221 90 244
369689567 318 330
337825651 417 426
145195526 614 939
364809948 154 971
289719645 204 581
265291344 606 97...

result:

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

Test #108:

score: 0
Accepted
time: 151ms
memory: 3624kb

input:

4 4 913419097
2 4 56474239
4 1 414954899
1 3 863875007
3 2 686255943

output:

4
292070452 1 2 3
114451388 1 2 4
8433059 2 3 4
563371496 1 3 4

result:

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

Test #109:

score: 0
Accepted
time: 184ms
memory: 3624kb

input:

4 4 703050533
2 4 578979740
4 1 254368534
1 3 20893612
3 2 324618559

output:

4
137709692 1 2 4
282674097 2 3 4
537035278 1 2 3
607285303 1 3 4

result:

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

Test #110:

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

input:

5 5 505808197
1 5 117356375
5 4 465876185
4 2 280342071
2 3 350456051
3 1 265857945

output:

5
230566261 1 2 3 4
145968155 1 2 3 5
30548021 1 3 4 5
216082135 1 2 4 5
379067831 2 3 4 5

result:

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

Test #111:

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

input:

5 5 890255869
1 5 636575718
5 4 706954798
4 2 661487719
2 3 694779897
3 1 146319932

output:

5
16749619 1 2 3 5
74953798 2 3 4 5
565209584 1 2 3 4
50041797 1 2 4 5
4574718 1 3 4 5

result:

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