QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#30599#2413. Disposable SwitchesrepomanAC ✓1457ms269480kbC++3.0kb2022-04-30 11:25:082022-04-30 11:25:10

詳細信息

Test #1:

score: 100
Accepted
time: 3ms
memory: 4032kb

input:

10 10
8 3 288076531
2 7 989836507
5 9 888938245
5 3 798750744
4 10 577049818
4 8 668653513
8 2 625131349
4 1 297966354
3 6 390595513
5 4 742946519

output:

7
2 3 5 6 7 8 9 

result:

ok 2 lines

Test #2:

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

input:

10 30
2 3 50996161
9 10 443132782
10 2 999154613
5 7 146796827
6 4 793225632
6 8 583477732
10 8 23248898
8 4 8447685
1 2 984538054
3 9 419080616
5 6 961874833
6 3 991744066
5 8 195376913
8 9 11370307
6 1 146749047
2 7 70099903
10 6 911939047
6 2 781312237
2 9 350440018
7 1 650455647
2 4 553467667
8 ...

output:

6
2 3 4 6 7 9 

result:

ok 2 lines

Test #3:

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

input:

10 40
8 6 918762841
4 5 282562711
7 5 104189479
8 9 972655132
4 3 286765228
6 1 669163343
1 5 361416045
1 3 607072559
4 1 721572002
10 1 253536012
2 9 474799393
5 10 232749828
9 7 706126698
1 2 393512325
10 2 944810438
7 6 698184906
3 8 821230936
3 7 7744716
8 5 21136401
10 6 223952098
3 5 138961508...

output:

8
2 3 4 5 6 7 8 9 

result:

ok 2 lines

Test #4:

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

input:

141 2500
1 50 82021992
30 124 935959623
88 127 197639099
115 36 328719489
127 109 721320763
40 43 68943587
122 12 341651164
49 128 725145299
34 127 494974460
49 129 281317716
34 98 559026652
83 86 180934304
48 19 56039842
76 18 456364719
132 120 533639398
35 135 494910033
37 35 758629938
94 78 29773...

output:

131
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 30 31 32 33 34 35 36 37 39 40 41 42 44 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 64 65 66 67 68 69 70 71 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 107 108 ...

result:

ok 2 lines

Test #5:

score: 0
Accepted
time: 6ms
memory: 12804kb

input:

141 5000
116 120 991518649
93 44 976846360
74 3 300021977
119 26 619680837
10 106 956118341
120 74 587912165
117 10 874679251
49 31 872137214
43 76 333217479
51 128 872118282
16 48 154373129
46 123 492987290
19 109 81461061
25 12 552633976
87 57 691568997
114 80 262485310
109 30 84816326
122 129 890...

output:

127
2 3 4 5 6 7 8 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 37 38 39 40 41 43 44 45 46 47 48 49 50 51 52 54 55 56 57 59 60 61 62 63 64 65 66 67 69 70 71 72 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 97 98 99 100 101 102 103 104 105 106 107 1...

result:

ok 2 lines

Test #6:

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

input:

141 9000
79 13 931266145
9 87 899836984
96 38 844509485
126 132 935156210
128 94 219434072
37 117 897334923
101 113 413622060
59 139 182415085
42 8 207108439
98 64 631302027
34 16 449469058
61 51 974955650
44 70 62858909
78 120 459602510
39 139 110072603
56 87 807805091
111 55 649460064
74 79 440751...

output:

132
3 4 6 7 8 9 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 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 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 105 10...

result:

ok 2 lines

Test #7:

score: 0
Accepted
time: 7ms
memory: 13004kb

input:

141 9500
64 84 478458082
94 88 538903630
7 54 920992348
66 11 939771286
103 70 620185536
87 3 686502547
123 84 168436547
84 122 495365291
80 32 274020749
84 72 79314198
46 16 87208323
68 111 750496056
90 135 594575229
121 136 843647602
112 121 745230843
104 73 196876021
43 126 600401720
124 33 11306...

output:

130
2 3 4 5 6 7 8 9 10 11 12 13 14 15 17 18 19 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 64 65 66 67 68 69 70 72 73 74 75 76 77 78 79 80 81 82 83 84 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107...

result:

ok 2 lines

Test #8:

score: 0
Accepted
time: 6ms
memory: 13032kb

input:

141 9800
23 95 566153993
99 1 88639187
119 6 86711227
99 74 865535000
30 33 80206103
31 117 21848470
61 33 855891164
64 38 564667924
38 24 215174531
19 45 202410229
41 67 77696008
2 32 743156448
9 117 548317721
91 74 487652599
39 127 770838893
100 63 226526653
89 96 511407671
38 30 298437307
54 25 9...

output:

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

result:

ok 2 lines

Test #9:

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

input:

141 9870
48 10 659170841
80 68 330568003
42 40 381036177
25 99 946968465
98 53 867672060
108 21 419783378
19 82 86848419
6 34 38568847
130 62 485087059
136 51 709605732
52 105 942039692
50 30 326067057
25 94 264311563
78 124 339233181
54 129 331996348
120 93 484232690
89 97 503601534
117 57 51257318...

output:

131
2 3 4 5 6 7 8 9 10 12 13 14 15 16 17 18 19 20 21 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 51 52 53 55 56 57 58 59 60 61 62 63 64 65 66 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 97 98 99 100 101 102 103 104 105 106 ...

result:

ok 2 lines

Test #10:

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

input:

500 1000
320 234 188867946
271 154 978478279
283 317 382101952
266 79 988749941
177 189 479771274
166 445 765018103
57 397 266841276
224 46 49836960
372 50 5599546
24 234 338978621
193 424 189227107
132 344 589781032
9 406 208338506
375 243 529311722
5 237 655497841
276 279 716518087
466 457 4242827...

output:

494
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 89 90 91 92 93 95 96 97 98 99 100 101 102 103 ...

result:

ok 2 lines

Test #11:

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

input:

500 5000
218 433 485924010
77 285 719332999
293 82 978525426
318 277 881527779
201 417 102680767
231 409 76596144
461 437 695857245
384 437 553288782
358 349 885840709
338 380 646558096
456 291 90829778
144 428 467494652
24 174 490557855
311 127 722757504
310 27 799079018
463 94 489144527
438 499 51...

output:

492
2 3 4 5 6 7 8 9 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 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 85 86 87 88 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 10...

result:

ok 2 lines

Test #12:

score: 0
Accepted
time: 9ms
memory: 35948kb

input:

500 8000
246 207 635699875
337 265 869387385
340 402 877801794
205 429 602792234
441 63 702568572
386 209 857995614
240 364 750229255
279 253 668688745
8 261 520634747
102 29 19108673
348 22 495441124
116 207 272349763
214 316 470164859
299 338 779290110
205 175 898333566
1 327 258052666
8 290 67327...

output:

495
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 100 101 10...

result:

ok 2 lines

Test #13:

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

input:

500 10000
330 388 71991064
129 469 576636420
94 10 839415896
103 20 626104132
147 384 772833737
93 499 998949395
220 252 115083104
377 482 476476408
126 178 231131722
229 422 741360109
340 420 866584573
351 445 733341470
478 418 680239029
102 137 130330236
305 56 815759331
228 53 21575380
250 452 13...

output:

483
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 89 90 91 93 94 95 96 97 98 99 100 101 102 103 ...

result:

ok 2 lines

Test #14:

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

input:

1000 10000
744 31 240285004
799 809 707833213
757 134 864872562
898 40 452308894
652 705 221200806
368 705 162794692
570 665 541193173
820 650 877622450
37 168 371719744
661 862 102640553
713 76 893546451
469 838 403024849
714 645 311312219
439 597 95933463
482 98 823544826
274 459 879185267
568 389...

output:

986
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 100 101 10...

result:

ok 2 lines

Test #15:

score: 0
Accepted
time: 26ms
memory: 100352kb

input:

1500 10000
1117 994 756897970
1260 254 661585214
43 793 763091795
611 982 353380872
713 942 511626846
343 177 142617837
1122 1127 439188050
215 1032 804269869
1499 201 661898998
1495 698 490296792
566 992 558834911
51 718 749036603
1108 695 106933334
859 439 969425875
493 1423 774940754
1090 457 478...

output:

1493
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 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 100 101 102 ...

result:

ok 2 lines

Test #16:

score: 0
Accepted
time: 37ms
memory: 132380kb

input:

2000 2500
1279 1984 433510942
453 131 179679441
454 719 818372985
308 597 502622122
1445 835 234081544
787 255 344201885
397 430 803979191
902 1284 171777822
1150 1156 264074865
1129 759 225106624
1342 130 686647211
1238 1366 382819459
1262 96 325506298
1960 1103 707554660
312 1584 184036692
1925 13...

output:

1961
2 3 4 5 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 94 95 97 98 99 100 101 102 103 1...

result:

ok 2 lines

Test #17:

score: 0
Accepted
time: 37ms
memory: 132140kb

input:

2000 4000
1413 1131 52837576
1218 1986 322922486
1543 533 387352904
852 392 316359444
1404 918 482623974
1660 1460 495815091
680 215 779060168
1309 1216 360581718
756 1786 177260328
712 1244 813535768
142 283 596505769
109 1116 926735150
668 835 612754188
796 932 766497520
1592 857 580497395
987 154...

output:

1982
2 3 4 5 6 7 8 9 10 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 100 101 102 ...

result:

ok 2 lines

Test #18:

score: 0
Accepted
time: 36ms
memory: 132332kb

input:

2000 5000
234 217 304950453
654 518 226981580
1493 355 274453870
1410 1492 933793416
1478 1724 307771694
1473 54 658984779
347 1751 385351388
982 1161 249518447
493 1489 526762842
1995 1796 710846092
1216 1788 801097234
1660 1306 586005911
364 1167 439665118
1183 1391 225105951
1597 617 792075237
65...

output:

1981
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 100 101 1...

result:

ok 2 lines

Test #19:

score: 0
Accepted
time: 27ms
memory: 132408kb

input:

2000 8000
970 1423 729016170
600 1246 384465630
267 482 859972970
1354 1375 256080993
727 299 549187793
1303 462 553085708
1117 31 532333988
1787 1316 212831282
1893 1721 538240836
1408 890 621159195
1160 1185 747592284
927 1700 51252539
303 1974 646641542
591 1243 267189650
1290 557 854079855
795 1...

output:

1982
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 101 102 1...

result:

ok 2 lines

Test #20:

score: 0
Accepted
time: 20ms
memory: 132548kb

input:

2000 9000
1502 1802 159940791
426 964 803007097
1976 1025 882813987
3 1162 161706434
143 1484 805484206
122 1748 847270163
1242 1775 460644736
952 1478 381745580
1159 194 124117216
347 967 576063778
1976 1818 344346780
750 1089 217664691
324 1526 945582001
275 510 688223940
545 228 204517205
548 143...

output:

1992
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 100 101 1...

result:

ok 2 lines

Test #21:

score: 0
Accepted
time: 21ms
memory: 132884kb

input:

2000 10000
404 289 744348941
762 1507 624511716
1234 1119 895991730
1126 1491 902518627
304 204 700187604
1300 272 380566799
1230 79 57987493
941 1531 906753090
610 1801 95798460
1451 1516 396236558
1734 1334 306126509
372 1813 865004400
789 40 656805157
697 920 132090186
1906 286 422059550
1693 180...

output:

1985
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 100 101 1...

result:

ok 2 lines

Test #22:

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

input:

10 9
6 8 850169686
8 1 979129224
10 9 511097024
4 6 484458390
5 8 140793933
7 3 874363367
6 10 682154423
1 2 684695682
7 9 534042662

output:

6
2 3 4 5 7 9 

result:

ok 2 lines

Test #23:

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

input:

100 99
67 35 943610779
8 30 232555710
24 73 931161657
99 72 963122568
54 37 979191923
91 34 23383623
96 19 601759808
84 39 398602437
83 87 534089290
100 7 208818200
96 98 764792389
18 13 927373299
45 67 433301776
99 10 358572774
32 16 750879992
18 92 397363968
3 15 538551842
11 66 846295369
80 1 865...

output:

78
2 3 4 5 7 9 10 11 12 14 15 16 17 18 19 20 21 22 23 24 25 26 28 29 30 32 33 34 35 36 37 38 39 42 43 44 45 46 47 49 50 51 53 54 55 58 59 60 61 62 63 64 65 66 67 68 69 70 72 73 75 76 77 78 79 80 82 86 88 90 91 92 93 94 95 96 97 98 

result:

ok 2 lines

Test #24:

score: 0
Accepted
time: 9ms
memory: 35392kb

input:

500 499
447 437 555230346
148 175 400699942
476 166 782651774
359 317 57746129
242 2 21699904
106 466 266436871
40 406 383492389
473 114 107136438
383 143 377890345
217 190 4351304
473 362 129532816
500 472 210546153
131 213 939462973
357 71 968205289
52 485 540451041
233 474 154706380
461 62 704921...

output:

476
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 32 33 34 35 36 37 38 39 40 41 42 43 44 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 71 72 73 74 75 76 77 79 80 82 83 84 85 86 87 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 ...

result:

ok 2 lines

Test #25:

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

input:

1000 999
577 506 434509062
609 781 54924710
416 788 969126123
17 496 645416368
572 845 978517440
684 952 475759764
903 138 49358838
456 545 333975394
688 148 658504738
187 975 266373255
225 355 306030871
242 313 319734759
673 423 797936164
541 623 307464482
412 563 385077700
881 945 752663126
438 23...

output:

981
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 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 102 1...

result:

ok 2 lines

Test #26:

score: 0
Accepted
time: 23ms
memory: 99772kb

input:

1500 1499
165 638 57930057
397 1393 287360329
266 273 39837268
1082 1383 186530316
551 1255 398963440
86 621 280942809
949 425 320597326
1483 1279 472286492
818 1456 996640821
1256 702 820658576
1266 24 149303469
1198 151 618476224
768 1259 130772100
639 726 92853473
1047 1376 583591543
24 180 69926...

output:

1480
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 63 64 65 66 67 68 69 70 71 72 73 74 75 76 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...

result:

ok 2 lines

Test #27:

score: 0
Accepted
time: 33ms
memory: 132860kb

input:

2000 1999
533 885 757352063
476 108 442178051
22 775 929850320
147 1014 379505865
351 287 759189890
1828 124 150433656
1877 1302 154098883
1551 89 190824087
911 1813 520306175
1428 912 685970049
835 1990 758597098
699 1071 803115159
776 1760 287802016
612 754 467993146
494 854 410838633
1781 1075 91...

output:

1892
2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 36 37 38 39 41 42 43 44 45 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 72 73 74 75 76 77 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 105 106...

result:

ok 2 lines

Test #28:

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

input:

3 2
2 1 828490328
1 3 847113688

output:

1
2 

result:

ok 2 lines

Test #29:

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

input:

5 4
4 2 448
4 3 238
2 5 508
1 4 237

output:

1
3 

result:

ok 2 lines

Test #30:

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

input:

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

output:

0

result:

ok single line: '0'

Test #31:

score: 0
Accepted
time: 92ms
memory: 126708kb

input:

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

output:

498
997 998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026 1027 1028 1029 1030 1031 1032 1033 1034 1035 1036 1037 1038 1039 1040 1041 1042 1043 1044 1045 1046 1047 1048 1049 1050 1051 1052 1053 1054 1055 1056...

result:

ok 2 lines

Test #32:

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

input:

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

output:

1
1999 

result:

ok 2 lines

Test #33:

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

input:

2000 1999
1273 175 434936783
1844 1845 796741183
1231 1110 89146924
893 1580 592753797
543 26 848315389
1664 997 716310752
975 1540 268345045
1486 647 901663311
150 1476 760566439
1136 5 211442146
1575 958 341710828
1939 1157 845263660
1173 184 938965929
219 1100 734025344
1297 1900 208990679
769 10...

output:

0

result:

ok single line: '0'

Test #34:

score: 0
Accepted
time: 163ms
memory: 163316kb

input:

2000 1999
438 1958 1000000000
456 130 1000000000
149 1106 1000000000
1009 989 1000000000
247 1379 1000000000
3 640 1000000000
1252 1089 1000000000
1087 614 1000000000
242 1933 1000000000
263 1967 1000000000
806 370 1000000000
1170 1588 1000000000
506 30 1000000000
27 35 1000000000
1679 1316 10000000...

output:

0

result:

ok single line: '0'

Test #35:

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

input:

2000 3997
1972 927 580260826
1119 1 12584519
1100 1 274837157
268 1 426606946
1 1244 298205962
1713 943 72580348
103 616 425273017
1849 1440 36999200
1835 1005 392681515
951 1542 233764255
377 162 530359400
1 1230 980030156
442 1443 690423292
1726 1 180914016
264 980 371046676
1276 1070 239296839
94...

output:

1998
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 100 101 1...

result:

ok 2 lines

Test #36:

score: 0
Accepted
time: 24ms
memory: 132196kb

input:

2000 3997
891 602 1000000000
1055 886 1000000000
287 222 1000000000
1 1487 1000000000
1985 1102 1000000000
95 337 1000000000
1846 1525 1000000000
325 1 1000000000
1 825 1000000000
1 596 1000000000
1895 1706 1000000000
257 1 1000000000
954 1623 1000000000
1 727 1000000000
1967 1098 1000000000
1139 10...

output:

1998
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 100 101 1...

result:

ok 2 lines

Test #37:

score: 0
Accepted
time: 856ms
memory: 257168kb

input:

2000 3997
1577 717 15693
1394 755 382658
1 1277 274771284
906 1764 302364
1 1573 291297265
1 1939 274422456
1101 1044 155781
1 430 497694750
516 1696 244022
121 1 61406091
928 544 489465
1648 1707 96973
85 509 431681
178 1 404354803
1 986 131401235
34 897 336747
1811 1 394774244
1 601 297487940
36 8...

output:

0

result:

ok single line: '0'

Test #38:

score: 0
Accepted
time: 922ms
memory: 257224kb

input:

2000 3997
591 1883 500000
1079 1622 500000
658 1668 500000
1468 1 448000000
1766 1 270500000
1 760 740500000
1674 528 500000
1 1095 784000000
124 531 500000
1031 1 967500000
1471 1692 500000
1 1322 104500000
267 842 500000
1455 1404 500000
83 1697 500000
773 659 500000
1679 546 500000
10 1 479000000...

output:

0

result:

ok single line: '0'

Test #39:

score: 0
Accepted
time: 331ms
memory: 225788kb

input:

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

output:

0

result:

ok single line: '0'

Test #40:

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

input:

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

output:

876
2 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 104 106 110 112 114 116 118 120 122 124 126 128 132 134 136 138 140 142 144 150 152 154 156 160 162 164 166 168 170 172 176 178 180 182 184 186 188 190 19...

result:

ok 2 lines

Test #41:

score: 0
Accepted
time: 122ms
memory: 173696kb

input:

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

output:

832
2 4 10 12 14 16 18 20 24 26 30 34 36 38 44 46 50 52 54 56 58 60 62 64 70 72 76 78 80 82 84 86 88 90 92 96 98 100 102 108 110 114 116 118 120 122 124 126 130 132 136 138 140 142 144 146 150 152 156 158 160 162 164 166 168 170 172 174 176 180 182 184 186 188 190 192 194 198 200 202 204 206 208 210...

result:

ok 2 lines

Test #42:

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

input:

1999 2997
1 3 686507910
1 2 923075932
2 3 133777813
3 5 606560693
3 4 2071867
4 5 70733659
5 7 721080985
5 6 376612375
6 7 52376758
7 9 78356569
7 8 866098603
8 9 690812572
9 11 644128302
9 10 854474271
10 11 386858101
11 13 930572285
11 12 171647170
12 13 711790230
13 15 367490596
13 14 178798923
1...

output:

811
2 8 10 16 18 26 28 30 32 34 36 38 40 48 50 54 56 62 64 68 70 72 74 76 78 80 84 86 88 90 94 96 98 100 102 106 108 110 112 114 116 118 120 122 124 128 130 132 136 138 140 142 144 146 148 152 154 158 160 162 164 166 168 172 174 176 178 182 184 186 188 190 192 194 196 198 200 202 204 206 208 210 212...

result:

ok 2 lines

Test #43:

score: 0
Accepted
time: 23ms
memory: 132212kb

input:

2000 2000
1 2000 1
1 2 1
2 2000 1
1 3 1000000000
1 4 1000000000
1 5 1000000000
1 6 1000000000
1 7 1000000000
1 8 1000000000
1 9 1000000000
1 10 1000000000
1 11 1000000000
1 12 1000000000
1 13 1000000000
1 14 1000000000
1 15 1000000000
1 16 1000000000
1 17 1000000000
1 18 1000000000
1 19 1000000000
1...

output:

1998
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 100 101 1...

result:

ok 2 lines

Test #44:

score: 0
Accepted
time: 20ms
memory: 132252kb

input:

1955 2016
1647 1955 39138771
163 818 182476
991 197 2928741
573 1578 2777604
1680 1902 7805012
1918 1151 528271
868 197 2928741
1701 1637 182476
1 1344 17259491
1309 1386 27305708
1865 1195 8554155
184 1287 6355022
1781 1125 5604010
1077 68 3224387
1037 1503 12911546
1511 679 3224388
1232 348 461014...

output:

1803
2 3 4 5 8 9 10 11 12 13 14 15 16 17 18 19 20 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 43 44 45 46 47 48 49 51 52 53 54 55 57 58 59 60 61 62 63 64 65 66 67 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 97 98 99 100 101 102 103 104 105 106 107...

result:

ok 2 lines

Test #45:

score: 0
Accepted
time: 36ms
memory: 132332kb

input:

1955 2016
666 197 6656163
602 1723 10390371
1154 1237 5433496
1250 1465 10390371
1806 972 12021002
1795 1152 12021002
86 1472 6341658
1041 1010 4764847
482 1706 9409548
1049 363 13486149
635 1365 4154938
1489 788 9409548
1057 840 9993704
140 204 4154938
645 794 2717892
1545 882 2932239
1236 1352 217...

output:

1830
2 3 4 5 6 7 8 9 10 11 12 14 15 16 17 18 19 20 21 22 23 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 42 43 44 45 47 48 49 50 51 52 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 102 103 104 105 ...

result:

ok 2 lines

Test #46:

score: 0
Accepted
time: 34ms
memory: 132252kb

input:

1955 2016
93 230 854064
1667 667 7349476
1871 465 11346911
428 1948 20640817
3 1743 2212946
571 835 5151353
39 1509 7349476
302 477 24551438
795 1235 20640817
165 1507 854063
1295 501 5644400
50 1324 630161
817 1132 15798496
1904 973 8691693
657 697 2212947
1455 1151 451915
379 778 13549755
1247 147...

output:

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

result:

ok 2 lines

Test #47:

score: 0
Accepted
time: 32ms
memory: 132260kb

input:

1955 2016
1261 139 54323
829 1161 4163823
1360 1383 3722007
403 1376 23457498
48 164 3220850
29 208 54323
829 1683 4163823
703 784 9298691
657 1879 10976626
1560 282 4954448
922 877 3220850
439 1817 35204271
1 1421 21822855
294 771 20538344
445 42 17427195
1710 1036 1235664
1608 1099 64401408
1732 7...

output:

1830
3 4 5 6 7 8 9 10 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 30 31 32 33 34 35 36 37 38 39 40 41 42 43 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 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 10...

result:

ok 2 lines

Test #48:

score: 0
Accepted
time: 39ms
memory: 132256kb

input:

1955 2016
950 807 126470
1013 381 25220386
379 661 15684451
1479 1913 15097129
363 1288 4421869
1195 319 5371198
1014 917 7279310
848 1278 169490
1330 1809 3892750
1126 594 15097130
192 1561 4421869
225 1916 8295889
754 1538 69289521
1315 640 8025979
131 1074 1293946
971 1129 557772
1931 182 3103431...

output:

1719
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 31 32 33 36 37 38 39 40 41 42 44 45 46 47 49 50 51 52 53 54 55 56 57 58 59 60 61 63 64 65 66 67 68 69 70 71 72 74 75 76 77 78 79 80 81 83 84 85 86 87 88 89 91 93 94 95 96 97 98 99 101 102 103 104 105 106 107 109 110 111...

result:

ok 2 lines

Test #49:

score: 0
Accepted
time: 30ms
memory: 132188kb

input:

1955 2016
1879 1520 9582021
690 1359 2215710
1391 1 6529238
1850 1159 6826659
1363 1378 3548144
462 1364 23517162
1004 707 46305232
269 1275 8197627
76 1137 24600627
1305 274 9970100
1562 1847 2215710
1242 748 30868921
1689 71 1170961
1955 737 84256124
677 1671 962348
1530 522 15654625
1722 1805 147...

output:

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

result:

ok 2 lines

Test #50:

score: 0
Accepted
time: 32ms
memory: 132328kb

input:

1955 2016
1931 746 37581389
355 1781 322697
555 1 26313674
1076 1915 3453145
1206 1894 828843
34 1007 3522605
1351 284 322697
303 1242 7574962
1818 704 4225850
1075 1261 6132780
1566 1 18446
1521 1947 13772447
129 675 3453145
1890 731 3317370
1092 1388 15435631
71 795 2366470
1016 1152 3317370
262 1...

output:

1826
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 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 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 80 81 82 83 84 85 86 87 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 ...

result:

ok 2 lines

Test #51:

score: 0
Accepted
time: 129ms
memory: 158852kb

input:

1996 1997
300 1866 249624061
801 398 249624061
1346 399 1
1323 1741 1
188 1858 1
1657 1532 249624061
789 1117 1000000000
255 147 1000000000
788 193 249624061
1739 360 1000000000
43 337 2
1658 1979 1000000000
577 1467 249624061
1871 319 1
554 1201 1
62 1784 2
651 961 249624061
601 1567 1
1365 564 2
9...

output:

0

result:

ok single line: '0'

Test #52:

score: 0
Accepted
time: 107ms
memory: 154768kb

input:

1995 1996
28 1209 1
908 1573 2
245 1394 1
1354 867 1
982 544 250752445
420 252 250752446
1498 1175 1000000000
1898 789 1000000000
1901 305 1000000000
111 1037 250752446
1 1362 1000000000
701 482 250752446
49 1804 1
1539 1782 250752446
246 1138 250752446
1 859 250752446
1849 1102 1
1386 1904 25075244...

output:

664
2 3 8 12 15 17 19 21 25 27 32 35 37 45 47 51 54 56 61 62 64 70 72 75 78 79 80 85 89 90 94 97 100 104 105 109 111 117 122 123 126 127 128 131 132 134 136 137 138 141 146 147 148 149 153 155 158 159 160 161 164 171 173 182 187 188 189 190 191 195 197 204 206 208 209 211 213 214 216 219 220 223 224...

result:

ok 2 lines

Test #53:

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

input:

2000 10000
133 307 8100
23 177 205209
987 953 1
1887 1469 1
171 23 169744
635 23 54756
820 1416 1
498 181 744769
23 1596 492804
378 518 788544
23 258 609961
1822 1005 1
518 388 917764
1091 23 952576
1996 23 925444
1731 307 480249
181 1396 203401
1096 181 195364
887 518 630436
390 181 218089
518 542 ...

output:

1655
2 3 4 5 6 7 8 9 10 11 12 14 15 17 18 19 21 24 25 26 27 28 29 30 31 32 33 34 35 36 38 39 40 41 42 43 44 45 47 49 51 52 54 55 56 57 58 59 60 61 62 64 65 66 68 69 70 71 72 73 75 77 78 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 1...

result:

ok 2 lines

Test #54:

score: 0
Accepted
time: 822ms
memory: 257144kb

input:

2000 10000
1113 1195 242064
1366 1790 142884
1969 556 1
768 1366 872356
1195 1703 366025
1582 881 714025
370 421 848241
942 1975 1
1366 1689 225
1195 88 226576
1862 1463 1
1919 881 576
596 1238 1
79 264 1
1122 881 99856
881 461 885481
1195 1146 287296
1195 1196 64009
881 1965 288369
370 1306 45796
4...

output:

0

result:

ok single line: '0'

Test #55:

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

input:

2000 10000
1550 1736 1
977 1407 1237
1293 1133 1
524 499 445
1173 1082 64
1254 1174 480
1256 856 956
1401 813 132
1756 1957 23
715 968 92
66 1761 735
763 164 346
1167 1723 1369
411 888 773
1939 1735 230
462 304 106
323 1947 1
842 1822 835
1344 994 54
1558 1694 913
118 1445 471
1323 10 646
1793 288 1...

output:

0

result:

ok single line: '0'

Test #56:

score: 0
Accepted
time: 26ms
memory: 104048kb

input:

1564 3125
186 1564 299600378
143 1023 144636283
612 831 790841572
855 185 309375114
971 722 258564490
242 915 137292432
890 123 99611126
1120 1208 68540451
1505 9 954981063
1395 1405 519500796
1315 100 890529255
1152 629 737306756
436 570 88213911
80 841 423597566
1393 1110 492547071
378 1413 521619...

output:

1557
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 100 101 1...

result:

ok 2 lines

Test #57:

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

input:

572 989
114 120 762922510
476 107 768767480
213 212 468157305
218 25 665434392
271 212 664411065
414 372 532140784
413 401 676371138
40 415 709026387
139 223 486334247
258 345 2983715
196 299 329888882
444 183 898345428
572 435 256465627
513 486 395655571
2 291 418465998
355 98 319702868
274 325 643...

output:

556
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 100 101 10...

result:

ok 2 lines

Test #58:

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

input:

684 1024
79 609 31250000
663 150 31250000
338 222 31250000
72 375 31250000
650 134 31250000
392 621 31250000
1 544 31250000
428 609 31250000
163 246 31250000
446 27 31250000
452 593 31250000
203 10 31250000
473 684 31250000
132 385 31250000
199 163 31250000
169 1 31250000
424 578 31250000
8 437 3125...

output:

0

result:

ok single line: '0'

Test #59:

score: 0
Accepted
time: 24ms
memory: 58540kb

input:

807 1611
225 412 62500000
257 477 31250000
577 259 31250000
637 189 62500000
303 681 7812500
486 276 31250000
520 18 31250000
593 571 15625000
26 422 15625000
285 520 62500000
378 771 62500000
285 268 31250000
657 769 62500000
332 580 31250000
588 154 15625000
432 98 15625000
581 379 62500000
807 13...

output:

0

result:

ok single line: '0'

Test #60:

score: 0
Accepted
time: 39ms
memory: 76948kb

input:

1095 2187
817 232 62500000
566 270 31250001
890 573 31250000
123 41 15625001
799 650 124999999
882 74 31250001
970 543 62499999
279 506 31250001
1095 1046 62499999
651 813 15624999
118 480 31249999
1 136 31250000
19 101 62500000
780 96 15625000
78 93 62500001
908 134 15624999
727 454 7812499
710 814...

output:

913
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 21 22 23 24 25 26 27 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 46 47 48 49 50 51 52 53 54 55 56 57 58 61 62 63 64 65 66 67 68 70 71 72 73 74 75 76 77 78 80 81 82 84 85 86 87 88 89 90 91 92 94 95 96 97 98 102 103 104 105 107 108 109 110 111 112 ...

result:

ok 2 lines

Test #61:

score: 0
Accepted
time: 20ms
memory: 76856kb

input:

1095 2187
234 201 125000000
44 616 62500001
683 990 62500000
247 650 31250001
363 687 31250001
941 921 62500001
770 265 31249999
519 1095 62500001
611 350 31250000
381 611 15625000
416 628 62500000
293 676 62500001
1088 488 31250000
67 229 62500000
66 525 250000001
654 223 62500000
1060 512 15625000...

output:

951
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 22 23 24 25 26 27 28 30 32 34 36 37 38 40 41 42 44 45 46 47 49 50 52 53 55 56 57 58 59 60 61 62 63 64 65 66 67 68 70 71 72 73 74 75 76 77 79 80 81 82 83 84 85 86 87 88 89 91 92 93 94 95 97 98 99 101 102 103 104 105 107 108 110 111 113 114 115 116 117...

result:

ok 2 lines

Test #62:

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

input:

684 1024
475 397 31250000
316 650 31250000
679 8 31249999
189 105 31250001
600 352 31250000
241 117 31249999
651 403 31250000
390 645 31250000
7 329 31249999
642 202 31250000
162 679 31249999
505 246 31250001
250 191 31250001
351 403 31249999
365 445 31249999
380 565 31250001
349 230 31250000
162 42...

output:

605
2 3 4 5 6 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 57 58 60 61 63 64 65 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 87 89 90 91 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108...

result:

ok 2 lines

Test #63:

score: 0
Accepted
time: 20ms
memory: 131864kb

input:

2000 3997
262 1625 400706653
411 1667 414278977
638 369 994858035
955 1940 4799705
1007 1145 118485452
147 198 484088358
801 385 677586236
959 745 975252000
208 254 984652565
1662 1784 395870450
1362 1818 214930871
1363 618 584979869
1863 659 540245857
1122 1282 352616909
1751 1101 933372414
26 1568...

output:

1998
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 100 101 1...

result:

ok 2 lines

Test #64:

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

input:

2000 3942
1939 330 240399509
1658 235 359286161
1803 969 445751820
1010 1136 449707738
1408 393 349363861
540 1645 203514734
952 62 566798417
1422 642 919582909
773 597 211791648
48 1293 964233399
1309 977 259365813
1136 1557 240514099
630 2000 608647285
1422 768 783527624
1890 1521 103885461
1669 4...

output:

1998
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 100 101 1...

result:

ok 2 lines

Test #65:

score: 0
Accepted
time: 77ms
memory: 141004kb

input:

2000 3997
1238 737 976563
149 1297 3906250
1852 968 61036
995 31 976563
1547 867 15259
362 482 3815
140 312 488281
1050 1467 15625000
1405 260 3906250
619 1544 244141
654 1208 15259
60 1723 244141
400 703 61036
401 1344 31250000
418 379 30518
177 78 244141
5 1735 1953125
1053 488 61035
735 856 7630
...

output:

1058
2 3 4 6 9 12 13 14 15 17 18 19 27 29 30 32 34 37 38 39 41 43 45 48 49 53 54 56 57 58 59 60 61 62 63 64 65 66 68 69 71 73 74 76 78 80 82 83 84 85 86 88 90 93 95 96 97 100 101 102 105 106 107 108 109 113 114 116 117 118 125 126 127 128 130 131 133 135 136 137 139 143 145 146 148 150 151 154 155 1...

result:

ok 2 lines

Test #66:

score: 0
Accepted
time: 65ms
memory: 139736kb

input:

1999 3324
937 311 3815
656 388 1908
838 339 60
694 1274 30518
1731 381 244141
749 1722 1953125
1941 1627 3815
1282 697 3815
1652 1804 954
1834 1550 976563
577 1373 488282
1826 952 976563
1535 376 3815
443 1489 61036
1937 818 30518
1885 875 3815
99 1604 30518
610 752 7630
396 1240 477
151 1466 390625...

output:

1866
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 19 20 21 22 23 24 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 59 60 61 62 63 64 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 94 95 96 98 99 100 102 103 104 105 106 107 10...

result:

ok 2 lines

Test #67:

score: 0
Accepted
time: 46ms
memory: 137088kb

input:

1999 3114
1722 876 244141
174 49 61036
341 1673 488282
382 326 1953125
1816 1800 122072
1390 1504 3906250
1363 1460 488282
1534 815 125000001
1073 1583 7812499
1236 1415 15625000
312 1718 1953124
1024 1708 488281
1699 1352 488281
686 1665 1953125
1506 199 244141
169 1039 488281
1139 1923 488283
1246...

output:

1821
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 51 53 54 55 56 57 58 59 60 61 63 64 65 66 67 68 70 71 72 73 74 75 76 77 78 79 80 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 99 100 101 102 103 104 105 106 10...

result:

ok 2 lines

Test #68:

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

input:

2000 3997
1072 292 976564
1456 381 15624999
1499 846 62500000
671 1906 1953125
826 1508 31250001
1656 678 976563
770 233 976563
1819 813 62500000
625 924 7812500
1797 172 3906251
1880 1 250000000
1601 1745 15625000
1621 598 1953126
1681 1310 15625000
625 398 15625000
1659 1660 15624999
1818 1151 625...

output:

1827
2 5 6 7 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 45 46 47 48 49 50 51 52 53 54 55 57 58 59 60 61 62 63 65 66 67 68 69 70 72 73 74 75 76 77 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 95 96 97 98 99 100 102 103 104 105 106 107 108 109 ...

result:

ok 2 lines

Test #69:

score: 0
Accepted
time: 52ms
memory: 140968kb

input:

2000 2783
1716 1556 3906251
405 1619 488281
875 563 244142
1069 1475 1953126
567 328 1953126
65 279 3906251
730 1684 976563
1780 1697 488281
1236 905 244141
1473 1228 488281
188 743 61036
68 1002 122070
1519 569 122072
299 1414 1953125
2 105 3906250
200 1325 976563
1097 1133 1953126
915 467 7812500
...

output:

1764
2 3 4 5 6 7 8 9 10 11 12 13 14 15 17 19 21 22 23 24 25 26 27 28 29 30 31 33 34 35 36 37 38 39 40 41 42 43 45 46 47 48 49 52 53 55 56 57 58 59 60 61 64 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 89 90 91 92 94 95 96 97 98 99 100 102 104 105 107 108 109 110 112 113 114 116 ...

result:

ok 2 lines

Test #70:

score: 0
Accepted
time: 43ms
memory: 134292kb

input:

2000 10000
711 784 1476
1191 1841 1071
1970 1492 336
1315 1498 359
1885 280 23
1251 281 1912
522 705 685
903 1413 260
1229 1073 47
1459 8 961
528 191 1812
337 196 1121
1304 1818 612
1039 1811 351
773 1812 30
247 616 916
909 1943 300
1754 1871 1441
1940 1030 1048
1510 1118 72
119 470 812
1709 1343 25...

output:

1054
6 8 9 11 13 18 19 21 22 23 24 25 26 28 29 30 31 32 33 34 35 36 37 38 40 42 43 49 50 52 54 55 56 59 60 61 67 68 72 74 77 80 81 85 87 88 89 90 92 93 96 98 99 101 102 107 109 111 112 113 114 117 122 123 124 125 126 128 129 131 132 133 134 137 138 140 142 143 144 145 146 148 150 151 154 155 157 158...

result:

ok 2 lines

Test #71:

score: 0
Accepted
time: 1441ms
memory: 267936kb

input:

2000 10000
180 1270 1
1080 1605 420
1278 145 1
1161 241 1449
106 1437 1
718 734 334
990 381 1
1023 1 1
1745 289 777
328 803 739
863 160 1
1692 1397 217
204 292 727
1426 1739 487
1616 1740 1069
268 1184 1
430 1293 115
1766 1286 232
517 238 301
1490 1559 1
621 594 72
204 1951 1
1239 1540 435
1044 173 ...

output:

0

result:

ok single line: '0'

Test #72:

score: 0
Accepted
time: 773ms
memory: 257240kb

input:

2000 10000
180 1270 1
1080 1605 176400
1278 145 1
1161 241 2099601
106 1437 1
718 734 111556
990 381 1
1023 1 1
1745 289 603729
328 803 546121
863 160 1
1692 1397 47089
204 292 528529
1426 1739 237169
1616 1740 1142761
268 1184 1
430 1293 13225
1766 1286 53824
517 238 90601
1490 1559 1
621 594 5184
...

output:

0

result:

ok single line: '0'

Test #73:

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

input:

2 1
1 2 1

output:

0

result:

ok single line: '0'

Test #74:

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

input:

2 1
2 1 1000000000

output:

0

result:

ok single line: '0'