QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#521449#9159. 登山maxrgby5 676ms48844kbC++142.8kb2024-08-16 10:59:342024-08-16 10:59:35

Details

Tip: Click on the bar to expand more detailed information

Pretests

Pretest #1:

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

input:

1
4
6
1 1 1 0
1 1 1 0
3 1 2 1
3 2 2 0
4 2 3 1
6
1 1 1 0
2 1 2 0
2 1 2 0
1 1 1 0
4 1 2 2
6
1 1 1 0
1 1 1 0
3 1 2 1
4 2 2 0
3 1 1 0
6
1 1 1 0
1 1 1 0
3 1 1 0
4 2 3 1
2 1 2 0

output:

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

result:

ok 20 numbers

Pretest #2:

score: 0
Wrong Answer
time: 0ms
memory: 27892kb

input:

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

output:

19 285213056 864033492 1 285213076 444697596 50447562 889199720 486539286 731314905 8073500 117724950 0 61600589 679803599 0 84103789 568830 637642851 486539286 177775823 11162060 772926394 847249813 236682692 739781486 898840222 949259053 42160727 294193726 707336550 395830589 613983437 259401393 4...

result:

wrong answer 2nd numbers differ - expected: '18', found: '285213056'

Pretest #3:

score: 0
Wrong Answer
time: 0ms
memory: 26456kb

input:

3
4
300
1 1 1 0
2 1 2 1
3 3 3 0
2 1 2 1
3 1 3 1
3 1 3 0
4 1 4 1
6 4 4 2
9 3 5 1
7 3 4 2
10 2 5 4
12 1 5 2
11 1 3 2
12 3 6 6
13 6 6 3
13 3 8 0
14 3 5 0
16 3 5 5
16 6 9 5
20 2 7 3
20 3 7 9
21 7 9 2
23 3 4 8
21 4 9 6
24 11 12 2
25 3 4 1
27 7 13 5
26 1 8 3
29 2 4 6
29 6 15 14
29 5 5 10
32 6 10 11
30 1 9...

output:

20 285213056 285213078 1 436211831 771752404 285213077 302017200 704894270 486539327 102329722 115523192 58721065 0 518499325 730092025 58721127 813699597 771308373 152939022 847249813 175689444 785361158 96096 409716203 587146413 832421747 933204731 785984755 1 493205297 335827447 786590698 4744454...

result:

wrong answer 2nd numbers differ - expected: '18', found: '285213056'

Pretest #4:

score: 0
Wrong Answer
time: 23ms
memory: 28688kb

input:

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

output:

1 1 28 411042538 922763832 29 310856412 411042566 1 521600166 183773985 956302087 29 434602359 193433625 193933202 498418232 700772049 312974994 353548256 717035899 799429391 906960947 43169758 676997337 260542490 9354041 636761767 227937923 101148571 296612233 456229426 290590145 602519415 68483666...

result:

wrong answer 4th numbers differ - expected: '83', found: '411042538'

Pretest #5:

score: 0
Wrong Answer
time: 24ms
memory: 28576kb

input:

5
4
5000
1 1 1 0
1 1 1 0
1 1 1 0
2 1 2 0
3 1 1 1
4 1 1 0
6 1 3 2
7 1 3 1
8 2 2 0
8 1 3 2
11 3 5 1
10 1 5 4
13 1 2 4
12 3 4 3
15 3 5 2
15 2 6 2
15 1 3 3
16 7 7 3
19 1 7 4
18 2 3 4
20 1 10 5
21 2 3 8
21 4 9 6
22 7 9 3
24 2 6 8
25 1 3 4
25 3 4 1
26 3 4 3
29 5 11 9
28 8 11 12
29 7 9 11
32 5 12 5
32 11 1...

output:

2 35 2 3 654312388 5 159404479 3 402676108 738788703 909829319 167794086 167794085 890232018 539323475 554261252 377319985 362125888 447003978 645882432 312173127 96747468 434289197 756156227 560731852 84878125 347332764 226890079 654312423 578813987 93435134 735153868 796388353 153464654 124440916 ...

result:

wrong answer 5th numbers differ - expected: '34', found: '654312388'

Pretest #6:

score: 0
Wrong Answer
time: 627ms
memory: 46244kb

input:

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

output:

7 528482515 847254529 855763746 313574889 200927819 149660949 580210878 742795645 438456809 28606503 58264419 131130561 219228460 974505375 213771833 13689287 564053595 20049343 962445292 562240363 501747534 792688165 488349150 707388238 284821770 932504283 100477037 570127824 458305585 717973474 75...

result:

wrong answer 2nd numbers differ - expected: '90', found: '528482515'

Pretest #7:

score: 0
Wrong Answer
time: 620ms
memory: 47024kb

input:

7
4
100000
1 1 1 0
1 1 1 0
1 1 1 0
3 1 1 0
1 1 1 0
3 1 1 0
7 1 1 0
6 1 1 0
9 2 2 0
6 1 1 0
6 1 1 0
7 2 2 0
9 2 2 0
11 1 1 0
11 2 2 0
14 4 4 0
12 1 1 0
16 3 3 0
15 1 1 0
17 3 3 0
20 5 5 0
18 4 4 0
20 2 2 0
19 2 2 0
22 5 5 0
22 2 2 0
22 3 3 0
23 5 5 0
27 7 7 0
26 6 6 0
27 5 5 0
31 1 1 0
33 9 9 0
34 2 ...

output:

1 1 1 1 31 2 2 880803965 31 352323768 880803904 1 763363515 235031541 226494741 763363484 763363424 452989451 396181332 763363483 473436877 2 461526220 452989420 959853548 698326265 461526220 1 1 248682737 234883286 879669590 984362473 483337501 483337502 367066678 234883286 864628190 1 948207844 41...

result:

wrong answer 8th numbers differ - expected: '94', found: '880803965'

Pretest #8:

score: 0
Wrong Answer
time: 619ms
memory: 47036kb

input:

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

output:

12 645922930 360711541 603994880 344082422 975037185 213909135 660736213 692012274 902913753 523229984 906488732 972329154 150022185 159723207 789554 690205124 336419363 732866313 313714645 283161400 497632814 420756127 49423639 65804085 913505621 152161697 707586962 716240391 879926944 982161299 28...

result:

wrong answer 2nd numbers differ - expected: '23', found: '645922930'

Pretest #9:

score: 0
Wrong Answer
time: 608ms
memory: 47816kb

input:

9
4
100000
1 1 1 0
2 2 2 0
2 1 1 1
2 2 2 1
1 1 1 0
6 1 1 1
3 1 1 0
6 1 1 0
7 1 1 2
6 2 2 0
8 3 3 2
9 1 1 1
9 1 1 0
12 5 5 2
14 1 1 3
13 4 4 3
13 1 1 3
14 3 3 3
17 5 5 2
19 1 1 0
18 3 3 3
22 3 3 5
23 1 1 0
21 5 5 3
22 4 4 4
23 7 7 2
24 6 6 3
25 2 2 1
29 6 6 7
29 8 8 3
31 8 8 7
32 6 6 5
31 5 5 7
31 2 ...

output:

4 696254475 0 1 23 184549402 394264596 545260339 184549402 1 5 243271424 176191772 1 251659083 2 58722020 596544035 1 464700794 805307290 176166955 645935165 936775508 184549402 1 729809741 854924073 184549402 370232869 461405310 59704969 286807994 519280411 806155901 823647060 824317942 289042341 3...

result:

wrong answer 2nd numbers differ - expected: '6', found: '696254475'

Pretest #10:

score: 0
Wrong Answer
time: 664ms
memory: 46172kb

input:

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

output:

27 528484097 503460370 390457400 625066244 879750022 910758237 282069955 829826257 899324983 282564339 234362540 457956949 526866821 302568059 451754714 668770944 239381464 90493185 793998742 213121849 741787644 206540828 740395868 201302046 282731442 190918971 536920276 476766296 728096174 64719589...

result:

wrong answer 2nd numbers differ - expected: '1160', found: '528484097'

Pretest #11:

score: 0
Wrong Answer
time: 660ms
memory: 46008kb

input:

11
4
100000
1 1 1 0
1 1 1 0
2 1 2 0
1 1 1 0
2 1 2 0
6 1 3 0
5 1 2 0
7 2 3 0
6 2 2 0
8 1 3 0
9 2 3 0
9 3 5 0
10 2 4 0
13 2 4 0
12 4 6 0
13 1 6 0
16 1 4 0
18 6 7 0
18 2 4 0
20 1 6 0
21 2 9 0
20 1 3 0
23 1 4 0
22 1 8 0
24 10 10 0
23 3 5 0
24 3 11 0
26 8 11 0
27 1 9 0
30 2 11 0
28 12 12 0
32 4 8 0
32 9 ...

output:

41 1 42 3 939529305 328016828 8 102444764 939529388 12 371482418 659612343 939529347 346580763 231638268 33114576 926725321 939529346 775854603 893636168 183566967 570276029 599139207 684419798 371746626 419472829 255216 371746585 321515813 672462994 539682015 202776764 136865560 446077464 707414431...

result:

wrong answer 5th numbers differ - expected: '3401', found: '939529305'

Pretest #12:

score: 0
Wrong Answer
time: 647ms
memory: 47124kb

input:

12
4
100000
1 1 1 0
1 1 1 0
3 1 2 0
3 1 2 0
4 1 1 0
4 1 3 0
6 2 4 0
7 2 4 0
9 1 4 0
8 1 3 0
11 3 3 0
11 5 6 0
12 1 2 0
14 3 3 0
13 2 7 0
16 2 3 0
17 2 4 0
17 7 9 0
17 3 8 0
20 2 6 0
21 10 11 0
21 6 11 0
21 7 9 0
23 3 4 0
24 5 11 0
26 6 9 0
26 5 7 0
27 12 13 0
29 10 10 0
28 1 3 0
31 13 15 0
32 7 13 0...

output:

1 44 142611229 45 92961096 427833821 949495947 713056368 285257109 399705715 183894960 878470578 425818829 620084111 617642175 459593796 119708158 142611274 807627229 601220327 45 941660079 340814861 355130400 245995923 563636438 771353777 762695384 620084111 300645740 259206 86674995 460579370 6555...

result:

wrong answer 3rd numbers differ - expected: '3430', found: '142611229'

Pretest #13:

score: 0
Wrong Answer
time: 642ms
memory: 46924kb

input:

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

output:

28 411042510 360728799 310572516 373773891 256277292 80123610 275810128 668766006 358031271 546701311 686313760 247228454 926306753 951012761 623380787 556267861 98130663 697653365 408101493 31318086 388275166 798489110 458879809 272790977 207245332 399462817 738120287 135804685 305617340 46366714 9...

result:

wrong answer 2nd numbers differ - expected: '55', found: '411042510'

Pretest #14:

score: 0
Wrong Answer
time: 631ms
memory: 47424kb

input:

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

output:

38 0 2 41944200 1 671134327 790310681 39 619422838 954020063 905770156 276824103 713078566 585913313 505144893 593017403 42531074 721914549 624257111 419924661 10533659 242040755 390364402 713078565 668168341 882382312 983342433 889686706 631668752 629734909 535007748 522657719 987869245 743711758 7...

result:

wrong answer 4th numbers differ - expected: '37', found: '41944200'

Pretest #15:

score: 0
Wrong Answer
time: 612ms
memory: 48032kb

input:

15
4
100000
1 1 1 0
1 1 1 0
3 1 1 1
3 2 2 0
4 1 2 0
5 1 1 2
2 1 2 0
3 1 2 0
7 3 3 1
9 3 3 1
8 1 2 1
10 1 5 1
8 2 3 0
9 1 2 1
11 3 3 3
14 1 2 2
15 1 3 1
15 2 4 0
15 1 4 3
17 3 4 2
19 5 5 2
21 4 6 4
21 6 6 2
24 2 4 6
24 3 7 4
22 3 4 0
23 1 5 5
23 5 6 6
26 2 8 3
30 5 9 8
27 4 6 1
27 3 7 2
31 6 8 7
32 5...

output:

8 69 0 159383623 69 159383622 184549465 981472370 159383762 1 8 318767315 411041963 855913753 0 411041954 981472439 862030770 1 570425764 660373450 394264594 989856050 226492515 763363534 583475004 394264585 0 402653624 394264586 599392764 350328204 578814050 758495278 15348741 32120655 655351722 69...

result:

wrong answer 4th numbers differ - expected: '2', found: '159383623'

Pretest #16:

score: 0
Wrong Answer
time: 615ms
memory: 48188kb

input:

16
4
100000
1 1 1 0
1 1 1 0
1 1 1 0
4 1 1 1
1 1 1 0
2 1 2 0
7 2 3 2
3 2 2 0
6 2 2 0
8 2 3 0
11 1 5 1
11 2 5 3
11 3 3 4
14 2 6 2
14 2 3 0
12 2 3 0
12 4 5 0
16 3 7 1
19 3 7 2
18 3 4 2
21 2 4 0
22 1 3 0
21 1 6 6
21 4 5 3
21 1 7 4
23 1 10 2
26 1 6 4
23 9 10 0
25 7 8 1
25 3 9 2
27 9 11 3
29 4 11 7
33 2 6...

output:

55 2 1 0 2 427821970 276986803 1 1 487430220 257225506 56 427822082 704808829 942697303 126885830 330301556 815811473 621816777 908504509 256145573 653516267 67108920 891995693 344264438 121359587 126885830 918017868 64922990 781521758 427822026 918017812 502997599 57020163 725978583 329928168 40512...

result:

wrong answer 6th numbers differ - expected: '109', found: '427821970'

Pretest #17:

score: 0
Wrong Answer
time: 628ms
memory: 48572kb

input:

17
4
100000
1 1 1 0
2 2 2 0
1 1 1 0
1 1 1 0
5 1 2 1
5 1 2 1
6 2 2 2
7 1 1 0
8 1 1 3
8 3 4 2
6 1 3 2
9 2 4 1
8 4 4 0
11 1 4 2
10 3 3 1
11 2 5 0
14 2 3 0
17 4 4 2
14 3 4 4
17 1 4 2
19 2 6 6
17 1 1 5
18 1 5 3
23 3 7 2
22 2 3 7
24 4 6 3
23 1 7 4
23 7 7 5
27 5 6 2
26 6 9 5
28 1 7 4
30 1 9 5
29 2 6 6
29 4...

output:

2 1 1 54 897584352 67108922 671269573 201326819 301993296 832580903 1 67108977 302187572 897584406 964693272 543439446 302187571 -81589730 0 637718492 253951235 38302849 662713432 404946177 253951235 681216196 796924460 673796365 110606570 570609627 570609626 471132431 67108974 851181375 570609626 8...

result:

wrong answer 5th numbers differ - expected: '51', found: '897584352'

Pretest #18:

score: 0
Wrong Answer
time: 622ms
memory: 48844kb

input:

18
4
100000
1 1 1 0
2 1 2 1
2 1 2 0
2 1 2 0
3 3 3 1
5 1 3 1
4 2 3 2
7 1 3 1
8 2 4 0
9 1 4 1
8 2 3 3
12 2 5 3
9 2 3 2
11 1 1 1
11 2 4 1
14 1 6 2
15 7 7 0
17 2 4 4
18 6 7 1
17 2 6 6
17 5 5 1
20 2 5 7
22 1 7 3
23 6 10 7
25 4 4 6
25 8 11 7
26 2 10 3
26 6 7 6
27 12 12 2
28 1 1 0
29 8 11 11
32 3 9 12
30 2...

output:

60 2 64 117445259 1 897826037 3 136103500 125 331346217 1 61 201350627 896468731 916493832 117949700 219806884 201331398 641587225 0 35694798 360891719 153130503 943697737 633238030 565367324 969911402 916663054 17545684 930608621 573209694 441085054 908550889 107239147 855887804 167102241 367626958...

result:

wrong answer 4th numbers differ - expected: '1193', found: '117445259'

Pretest #19:

score: 0
Wrong Answer
time: 634ms
memory: 48040kb

input:

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

output:

38 1 973080657 922838751 5 1 251660407 696254487 38732648 830472343 39 956301615 215105673 260047122 947914251 41943796 276824099 167165758 394264604 366324405 892259708 1 458539309 915883688 647442493 427915212 695268270 190456247 182320328 836439712 251660407 349591191 829100886 226590823 75515582...

result:

wrong answer 3rd numbers differ - expected: '37', found: '973080657'

Pretest #20:

score: 0
Wrong Answer
time: 639ms
memory: 48348kb

input:

20
4
100000
1 1 1 0
2 1 1 0
3 1 3 2
4 4 4 1
5 1 5 0
6 1 6 3
4 2 2 1
3 3 3 2
8 1 1 3
7 2 5 0
10 1 3 4
11 1 7 5
9 1 1 3
14 1 3 1
12 4 6 4
16 1 4 7
15 2 4 4
17 2 7 1
19 6 9 6
18 4 6 2
18 2 7 4
18 2 4 3
22 1 7 0
19 3 9 6
20 4 7 7
26 5 10 9
27 2 7 10
27 3 10 6
29 8 9 10
26 7 8 5
31 3 9 1
31 5 13 5
32 10 ...

output:

52 184552577 402848131 109064918 620977966 922756640 254368783 696261075 464340585 872850672 799841223 184552629 696261074 100676620 884027311 542280541 847252870 19158544 679580298 880813704 369105259 176170631 897620821 587400760 489192175 117846294 903456945 705449836 699163209 688609499 48968217...

result:

wrong answer 2nd numbers differ - expected: '103', found: '184552577'


Final Tests

Test #1:

score: 5
Accepted
time: 6ms
memory: 27452kb

input:

1
4
6
1 1 1 0
2 1 2 0
3 2 3 0
3 2 2 2
5 4 4 3
6
1 1 1 0
1 1 1 0
3 1 1 1
3 1 1 0
4 2 3 1
6
1 1 1 0
2 1 2 1
2 1 2 0
2 2 2 0
2 1 2 0
6
1 1 1 0
2 1 1 1
1 1 1 0
4 1 2 1
5 1 2 2

output:

4 11 5 1 1 
1 2 1 2 3 
5 1 6 1 6 
1 0 2 1 0 

result:

ok 20 numbers

Test #2:

score: 0
Wrong Answer
time: 3ms
memory: 28116kb

input:

2
4
300
1 1 1 0
2 1 1 0
1 1 1 0
4 1 2 1
2 2 2 0
6 1 2 1
3 1 3 0
4 1 2 1
6 1 1 1
10 2 3 0
6 2 3 2
11 2 4 0
11 4 5 2
14 4 4 5
10 1 3 2
12 3 4 0
12 2 4 1
15 7 7 5
17 3 4 1
16 4 4 0
21 2 2 5
20 2 4 2
20 2 2 1
23 3 5 1
20 3 4 0
22 4 5 0
26 5 7 1
28 1 8 1
27 2 6 6
26 1 5 2
30 1 3 6
28 1 1 4
28 2 7 6
34 2 ...

output:

34 69 3 1 494928969 34 104 1 318767415 889195091 796936613 813696418 578814023 578813988 100666315 50712549 494929004 1 826874161 301997334 444615541 746626079 134618614 923147765 854714255 788548470 968200166 29433523 394282452 923147765 310397434 323034805 868136514 293621263 823033379 486546608 8...

result:

wrong answer 5th numbers differ - expected: '236', found: '494928969'

Test #3:

score: 0
Wrong Answer
time: 3ms
memory: 27040kb

input:

3
4
300
1 1 1 0
2 1 2 0
3 1 3 0
4 1 3 2
4 1 4 2
3 1 2 0
5 1 5 0
4 1 2 3
4 1 4 3
5 1 2 2
8 5 6 3
10 1 3 2
9 4 5 3
13 4 6 1
10 1 4 3
12 4 5 5
13 1 2 1
13 2 3 4
18 6 7 6
17 6 8 3
19 1 3 3
21 9 9 4
22 2 4 5
21 5 7 4
22 1 5 1
23 3 9 3
24 1 1 6
25 1 2 7
28 1 8 6
30 1 11 2
30 4 9 0
32 2 10 3
30 6 8 8
32 6 ...

output:

25 771752573 620767501 553648971 26 771752598 318779247 184549403 109194891 184550038 369098882 244802095 26 771752599 25 369098856 159537709 966343407 1 872464312 910749417 947924718 143870025 151031348 129169226 637558493 589020954 16801607 505579958 121506807 20172106 957296252 687869165 61970617...

result:

wrong answer 2nd numbers differ - expected: '249', found: '771752573'

Test #4:

score: 0
Wrong Answer
time: 20ms
memory: 27640kb

input:

4
4
5000
1 1 1 0
2 1 2 1
1 1 1 0
4 1 1 0
1 1 1 0
3 2 3 2
6 1 2 1
5 1 2 0
8 3 3 1
10 1 3 2
8 2 2 0
11 1 5 4
11 3 5 3
13 4 5 3
12 3 3 1
16 1 5 1
13 4 5 5
18 1 5 5
17 1 6 5
17 1 5 4
20 5 7 4
19 1 1 7
23 1 8 3
23 4 6 4
23 8 9 7
24 3 4 2
27 3 6 3
28 5 8 9
26 1 4 4
27 3 10 8
28 8 11 9
31 4 6 3
31 10 10 2
...

output:

3 2 1 2 41 1 167773620 3 796965851 504604360 167773787 675907470 42 167773661 167773746 335547492 617326864 31379831 2 41 167773662 819127270 646108300 890529920 241037367 260174789 143210502 109101494 241037325 254976424 310381500 710626937 82737876 230924874 142607839 202705220 318876000 772303509...

result:

wrong answer 7th numbers differ - expected: '40', found: '167773620'

Test #5:

score: 0
Wrong Answer
time: 21ms
memory: 29188kb

input:

5
4
5000
1 1 1 0
2 2 2 1
3 1 2 2
1 1 1 0
3 1 1 0
4 2 2 3
5 1 1 1
8 3 3 1
8 2 3 2
6 4 4 3
10 2 4 2
10 2 4 2
12 4 5 3
11 2 3 4
11 5 5 1
14 1 3 5
16 1 1 2
15 1 3 0
17 1 4 2
18 3 7 3
21 5 8 6
18 6 7 2
22 1 5 5
24 4 7 4
21 5 7 7
24 2 9 0
26 9 9 2
24 5 9 9
29 8 11 2
30 3 7 4
30 8 9 6
31 5 10 6
30 3 5 4
34...

output:

34 452986139 578813987 6 100711521 578813987 5 1 184549406 1385138 184549416 7 184549409 645924193 518321142 184549402 801449033 815131058 461373523 3064765 471943423 35 624144138 687528007 1 353372489 1 147257822 38145108 786769070 641810929 653681762 287895635 553697694 162949075 750816932 5127560...

result:

wrong answer 2nd numbers differ - expected: '33', found: '452986139'

Test #6:

score: 0
Wrong Answer
time: 647ms
memory: 46000kb

input:

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

output:

13 830472425 612372905 159485944 321169533 703324173 830375995 74710379 444928395 328967363 796154018 472078709 611032089 868160492 406904346 15077389 990319425 280429973 753894639 890978604 141291295 199111291 437611646 4163204 629328067 623467049 84799514 84173159 771871076 920137504 476553953 770...

result:

wrong answer 2nd numbers differ - expected: '116', found: '830472425'

Test #7:

score: 0
Wrong Answer
time: 633ms
memory: 47008kb

input:

7
4
100000
1 1 1 0
1 1 1 0
1 1 1 0
1 1 1 0
5 2 2 0
5 2 2 0
7 1 1 0
8 1 1 0
6 1 1 0
7 3 3 0
9 3 3 0
12 2 2 0
10 2 2 0
13 1 1 0
13 4 4 0
13 7 7 0
15 1 1 0
15 7 7 0
16 7 7 0
19 1 1 0
18 8 8 0
19 2 2 0
23 1 1 0
23 5 5 0
24 8 8 0
23 6 6 0
27 3 3 0
28 4 4 0
26 12 12 0
29 6 6 0
30 1 1 0
31 12 12 0
30 9 9 0...

output:

1 1 1 21 973078573 209716071 897617164 345433000 922747012 1 543319721 910255292 461373506 227256954 184586399 1 700901923 672002910 21 903142763 21 4680694 364138011 670685912 957875389 583509243 493009285 80963210 981471339 432117344 191409314 696255357 773289010 298160165 766015102 446399817 3956...

result:

wrong answer 5th numbers differ - expected: '1', found: '973078573'

Test #8:

score: 0
Wrong Answer
time: 617ms
memory: 46848kb

input:

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

output:

7 738197621 536871778 603994495 780202498 403569271 804351472 846644233 314197657 712936118 901815457 456596587 118426061 24218736 945420984 520430133 997817926 863886575 317933079 5112990 206114503 192834453 699574987 535694577 237521227 690888061 711237326 412182643 145332219 345528169 688171759 5...

result:

wrong answer 2nd numbers differ - expected: '13', found: '738197621'

Test #9:

score: 0
Wrong Answer
time: 615ms
memory: 48076kb

input:

9
4
100000
1 1 1 0
1 1 1 0
1 1 1 0
3 1 1 0
4 2 2 1
6 2 2 2
6 1 1 2
8 3 3 2
9 1 1 4
8 4 4 0
9 4 4 0
12 6 6 3
13 3 3 4
13 6 6 3
15 5 5 0
15 2 2 7
15 4 4 2
17 5 5 2
18 5 5 0
18 4 4 6
19 2 2 8
22 8 8 9
23 3 3 10
24 6 6 12
25 7 7 13
24 1 1 11
27 3 3 7
27 12 12 2
28 4 4 0
30 3 3 9
31 15 15 15
32 1 1 7
31 ...

output:

1 1 15 1 687866060 0 419434334 209810505 176164920 1 689448846 48667815 176164920 644593792 679481402 136976024 17075586 684440266 385975425 243369089 325541802 769111216 896359004 704680298 352340149 907952958 943360409 478150877 23843240 932660763 74940643 173357749 154599100 183200113 15 68163352...

result:

wrong answer 5th numbers differ - expected: '14', found: '687866060'

Test #10:

score: 0
Wrong Answer
time: 676ms
memory: 45860kb

input:

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

output:

16 218104645 402716323 886500835 457107618 823505105 319186867 574303620 284531584 984656146 196325278 663365874 881159644 141461891 689967903 775435065 60145658 944396084 587668935 912603083 877215864 926173709 48646134 511507720 722296547 996758780 688150380 54397450 704958569 865845349 404906386 ...

result:

wrong answer 2nd numbers differ - expected: '527', found: '218104645'

Test #11:

score: 0
Wrong Answer
time: 638ms
memory: 47120kb

input:

11
4
100000
1 1 1 0
2 1 2 0
3 1 2 0
3 1 2 0
5 3 4 0
5 1 3 0
5 2 3 0
8 1 3 0
9 2 5 0
10 3 5 0
11 4 6 0
10 1 3 0
11 6 8 0
13 4 8 0
13 2 7 0
14 1 3 0
17 3 8 0
17 5 7 0
19 10 11 0
19 1 2 0
20 5 12 0
22 12 12 0
22 8 10 0
23 6 14 0
23 2 8 0
25 2 9 0
27 6 9 0
26 9 15 0
29 3 10 0
30 9 9 0
30 12 13 0
32 14 1...

output:

37 981471009 981471046 34082433 38 17309126 939156006 920035313 509391013 394209014 235044845 669917422 321484438 956465133 389402752 86573632 62191479 795099843 707762892 82555663 312024894 876428527 886644702 331074336 289932546 224222484 913027855 787075446 -949275939 303570195 433835586 39301671...

result:

wrong answer 2nd numbers differ - expected: '2478', found: '981471009'

Test #12:

score: 0
Wrong Answer
time: 639ms
memory: 47608kb

input:

12
4
100000
1 1 1 0
2 1 2 0
3 2 3 0
4 1 3 0
2 1 1 0
4 2 2 0
3 1 2 0
8 1 4 0
8 1 3 0
5 2 5 0
9 1 4 0
10 3 5 0
11 1 6 0
11 3 6 0
11 3 3 0
14 2 6 0
17 3 7 0
14 2 4 0
14 4 6 0
18 2 8 0
18 6 9 0
21 8 10 0
22 5 5 0
20 6 8 0
22 1 4 0
24 3 9 0
26 3 8 0
25 3 3 0
24 6 7 0
25 5 9 0
27 2 9 0
32 4 6 0
32 9 11 0
...

output:

69 578825879 698761834 149219453 69 738209500 897641036 956445263 58804227 598292972 436423541 578825949 466988328 279343430 849768773 293379641 401949822 599036845 277196235 369561066 869388818 578825949 937006624 552245276 575281448 481127557 763110283 243941590 37000111 833968289 276908198 936244...

result:

wrong answer 2nd numbers differ - expected: '7796', found: '578825879'

Test #13:

score: 0
Wrong Answer
time: 635ms
memory: 46928kb

input:

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

output:

25 511705603 713042489 830619224 36710659 596171358 160265962 750737906 481783670 953150232 381034859 37542517 684988502 634778174 84625204 617237426 373894870 928856475 861276256 314049344 876998102 710079940 595694751 41954126 692916845 592576053 351953827 199920420 729471575 962608968 836403658 6...

result:

wrong answer 2nd numbers differ - expected: '24', found: '511705603'

Test #14:

score: 0
Wrong Answer
time: 624ms
memory: 48320kb

input:

14
4
100000
1 1 1 0
1 1 1 0
1 1 1 0
4 1 2 1
1 1 1 0
5 1 1 2
6 1 1 0
6 2 2 1
5 2 3 2
5 1 2 1
7 2 2 1
8 1 2 1
11 2 4 1
11 4 4 2
15 2 4 0
13 1 3 3
15 1 3 3
18 2 4 4
16 2 5 5
16 4 4 0
18 6 6 4
22 4 4 5
18 2 5 5
20 5 6 5
24 1 6 4
25 5 6 2
22 3 4 1
28 3 7 0
25 2 4 4
29 1 6 4
27 3 8 0
28 5 5 7
30 2 3 1
33 ...

output:

1 1 68 58724660 2 318767242 4 1 1 956574323 218108281 2 58724729 916167773 84445655 0 497936570 159383621 651493553 218108281 852518843 436212091 0 651493689 58724728 315953567 825946075 745380169 430743049 312465481 413460972 164003034 206726151 519236477 278800569 539487582 740787999 848490684 664...

result:

wrong answer 4th numbers differ - expected: '67', found: '58724660'

Test #15:

score: 0
Wrong Answer
time: 627ms
memory: 48088kb

input:

15
4
100000
1 1 1 0
1 1 1 0
2 1 2 0
1 1 1 0
4 1 3 1
3 2 2 1
5 1 2 0
5 2 2 1
7 2 3 1
9 1 2 0
9 2 3 0
8 1 2 1
9 1 2 0
10 3 3 2
11 2 3 1
13 2 3 3
15 3 5 4
14 4 4 2
16 2 4 0
20 4 5 5
18 1 6 4
21 2 5 6
19 4 5 4
23 3 7 4
23 3 5 0
25 3 3 8
26 4 8 8
26 3 7 6
28 6 9 5
26 6 9 2
29 8 9 7
29 6 10 1
31 4 4 5
34 ...

output:

3 5 8 46 4 4 93 662702869 13 620883796 47 46 662702917 7 675362532 0 2 2 62681881 791284428 6 905637102 1 25272104 941568334 738174099 0 314796489 960704890 610644860 662702915 612792698 115206473 739134885 956431000 671088688 650332160 212851749 630903353 339947898 654784354 104816197 522582661 541...

result:

wrong answer 8th numbers differ - expected: '44', found: '662702869'

Test #16:

score: 0
Wrong Answer
time: 626ms
memory: 48268kb

input:

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

output:

1 1 2 60 528482428 469765355 1 3 0 620757852 201498112 344282702 369101519 17301876 335550714 51373527 939533257 931140837 511735212 922785981 497784138 774315728 178730866 805429200 234884391 584201696 985540168 809394859 243391597 700221079 939530831 285257977 226586353 722637054 110120900 5588516...

result:

wrong answer 5th numbers differ - expected: '3', found: '528482428'

Test #17:

score: 0
Wrong Answer
time: 627ms
memory: 48616kb

input:

17
4
100000
1 1 1 0
1 1 1 0
1 1 1 0
2 1 1 0
2 1 2 1
4 1 1 0
3 1 2 1
7 2 3 0
8 3 3 0
6 1 3 0
9 2 3 0
8 1 3 1
9 3 4 2
11 3 4 3
13 2 3 0
12 4 5 4
16 1 2 1
15 1 2 2
19 2 5 5
16 3 5 4
19 1 4 5
21 3 4 5
23 3 5 0
21 1 6 1
23 3 3 2
25 1 2 2
26 1 3 0
26 5 6 6
27 2 4 3
28 1 5 8
31 2 3 5
29 3 7 1
32 7 10 10
32...

output:

4 54 4 4 696254472 19 897584354 34 1 184549406 24 75688574 5 486539282 873745789 1 310572950 486539281 0 971150766 696254469 78086800 915883284 751161142 457539152 900631076 474264246 134217840 412566801 374667210 803806025 966876497 209312450 284742541 863977543 436405421 497148783 766413350 537065...

result:

wrong answer 5th numbers differ - expected: '3', found: '696254472'

Test #18:

score: 0
Wrong Answer
time: 653ms
memory: 47364kb

input:

18
4
100000
1 1 1 0
1 1 1 0
3 1 2 1
2 1 2 0
2 2 2 0
5 1 3 1
6 1 1 1
6 2 3 2
6 1 3 2
9 1 4 1
10 2 3 1
12 1 3 0
10 1 4 2
11 2 5 0
12 4 5 1
14 2 4 1
15 5 6 2
16 4 5 5
18 3 3 5
18 1 6 4
18 3 4 4
21 2 4 3
21 4 7 4
23 7 9 3
23 1 5 3
25 3 5 3
26 5 6 2
25 1 7 4
29 3 4 6
30 4 11 2
29 1 3 3
29 1 5 6
32 9 12 0...

output:

47 2 1 96 218105698 48 671088688 931214721 671088691 212743230 109055826 671094550 95 821849796 48 889194436 554497285 0 788610324 816173308 83888016 56732968 151076113 902790023 651673641 146330903 824958997 684513370 443041382 616583994 756573348 975953985 836787838 768578034 47 685711724 15086566...

result:

wrong answer 5th numbers differ - expected: '44', found: '218105698'

Test #19:

score: 0
Wrong Answer
time: 637ms
memory: 47928kb

input:

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

output:

3 1 43 1 1 0 788531733 788531777 1 201329303 8485482 897583772 763365952 109067911 197614344 243285731 719317668 597081494 461397497 268632006 215527100 327260456 553653375 324113578 421506430 885268696 162056789 659003153 75210246 864382636 748369517 245053036 290257270 531956708 683278532 12740486...

result:

wrong answer 7th numbers differ - expected: '515', found: '788531733'

Test #20:

score: 0
Wrong Answer
time: 658ms
memory: 47492kb

input:

20
4
100000
1 1 1 0
1 1 1 0
1 1 1 0
3 1 2 1
5 1 1 0
4 1 2 1
5 1 1 2
8 4 4 0
8 1 2 3
10 3 4 0
11 5 5 3
10 3 4 2
11 2 3 3
12 1 7 6
14 1 2 1
15 5 8 3
15 1 2 6
17 5 8 4
17 3 4 0
18 7 9 6
20 1 10 2
21 1 4 9
22 1 9 9
23 3 8 6
25 3 7 8
24 2 7 6
27 1 9 8
27 12 12 8
29 3 11 3
30 2 6 4
31 6 14 8
30 6 8 3
33 8...

output:

1 44 2 41944718 16778937 1 75550735 1 185647331 116632108 856998873 41944762 85040743 676967157 168116698 12590713 370942534 303142828 36402364 269936379 251140504 227991616 596056250 346238809 51484590 825801282 85039021 561842256 88903936 919281175 930330788 278825145 171169568 997635133 553100343...

result:

wrong answer 4th numbers differ - expected: '43', found: '41944718'