test 51 mismatch: expected 445013583, got 2
Input:
2000
2 168071371
3
1 483597672
2 312223430
1 561981517
3
2 745672128
1 711552060
1 16116516
1 117513976
1 500682253
2 295124003
3
1 432486945
2 53433628
2 246424013
3
3
3
1 978578332
2 536610895
3
3
2 277637547
2 509544222
3
2 651451017
2 205205521
3
2 8427837
3
3
2 619124224
1 846220942
2 668755913
1 306151323
2 256709842
3
2 371468868
1 950652784
3
1 536593604
3
3
3
1 953166481
3
3
3
1 551604426
3
1 335985462
3
1 852736279
1 287996147
2 699030794
3
3
1 479801027
3
3
3
2 838132962
1 760942736
3
3
2 590887315
3
3
1 272126091
1 108291021
3
3
1 543651936
2 551805648
2 833851910
1 665930834
1 111166040
2 889313610
3
3
2 48383624
3
2 651820318
1 732088214
3
1 157266244
1 575626234
3
1 384983809
1 954279945
2 586046883
3
1 667262330
2 220928967
3
3
3
1 526737576
1 312286068
1 907052645
2 264330929
3
1 728479839
2 430047828
3
2 953889371
1 944546320
2 850076506
2 392039405
3
2 471043259
1 838408657
3
1 377866849
3
1 290620491
3
1 552614472
3
2 345697329
3
2 367530957
1 850599009
2 631381849
1 776326879
2 290028798
2 697929167
1 540576907
3
1 710507168
3
1 832484120
3
1 351481299
1 420674920
2 655898528
3
3
1 138308596
3
3
1 274852464
3
2 44055447
2 583692038
3
2 449917934
3
1 823987533
1 975966282
1 439090554
3
1 34516091
1 732607874
2 493057303
2 508021093
1 153702153
2 625963190
1 316113937
2 777314901
2 130213657
3
1 505164045
3
3
2 533811794
1 861003095
3
2 806559061
3
3
1 826892351
2 798173267
2 751226256
3
3
2 753057098
2 576199704
3
1 586269927
2 289197718
1 926605488
1 987435480
3
1 83732008
3
1 707188902
1 2401994
1 623640553
1 297163392
3
1 389579378
2 610723204
2 624971313
1 936164982
3
1 331854974
2 658487447
2 912800999
2 64741701
2 316714598
3
3
1 974708193
2 587174242
3
3
3
3
2 577667892
3
2 245246864
2 366094687
3
2 647331837
1 130952183
1 811625767
1 963820266
3
2 306864356
3
3
2 963336310
2 392181027
3
2 678316591
3
3
1 874860325
3
1 486775002
3
2 607137580
2 682549498
3
1 570021527
2 229001262
3
3
1 310170689
3
2 842731980
2 949476887
1 573798546
2 671151835
3
1 933404938
3
1 592688339
2 128893832
3
3
2 419999287
2 860070522
3
1 157383204
3
3
1 628428128
1 334304745
2 747197419
2 391687712
2 477355967
2 413884274
3
2 599946800
2 698306672
1 485718245
3
1 836421647
1 825543751
1 471394583
3
1 761518486
3
3
1 772730059
2 38545206
3
2 755177624
3
3
3
3
3
2 284705238
1 275648591
1 811744327
2 293644043
3
2 471113678
3
2 100000690
2 822653558
2 371676767
1 694682836
3
2 548065323
1 336292771
3
3
3
2 146950072
2 60072899
3
1 943545107
2 156967505
2 925419665
1 62070077
3
3
1 713248877
2 915970626
2 981802639
2 523180797
3
3
2 450758506
2 956281080
2 8157315
1 100019987
1 908367909
2 341788407
2 974104048
2 37422594
2 405766000
1 39047444
1 335640427
1 580622180
1 97097518
2 22931770
3
2 25671135
1 691293566
3
1 991938028
2 714119146
3
3
3
3
2 604609722
2 146832573
3
3
3
3
3
3
2 615316112
3
1 542995227
1 793250490
2 960114958
3
1 605905376
2 592541097
3
2 707043655
2 763325055
2 610808662
3
2 242339647
1 175393585
1 666611991
2 463392262
3
3
3
1 819677410
3
3
2 821789399
3
1 673021433
1 755245613
2 111488533
1 130900817
1 769420166
2 508189228
3
1 121113864
1 930227465
2 205613522
1 558555959
1 802267733
1 413092350
3
3
3
2 248199239
2 627668926
2 552034024
3
2 169977232
1 434114859
2 388798581
1 188402562
1 653326218
1 946121130
2 516310884
1 122274647
2 370206745
2 637309015
1 773035394
2 365510310
3
3
3
3
2 394036986
3
1 619901710
1 43746613
2 274506135
1 658146850
2 867622162
3
3
1 510577770
2 780791691
3
3
1 618642150
3
1 480451025
2 774561579
2 111080836
2 871200205
2 353565173
3
2 907523687
3
1 2802930
1 96754674
3
3
2 72013594
2 743520674
2 80232169
3
3
1 515074464
3
1 631744896
1 328793514
3
2 693132040
3
3
3
3
1 356021901
1 103144156
3
3
1 5764631
3
1 597052310
2 964251997
3
3
1 471180904
1 425953911
2 718539210
3
1 702445930
3
3
3
2 673687648
3
1 8564830
1 529721196
3
1 876106100
2 687033030
3
3
3
2 465087612
2 194768845
1 479247343
1 753828814
2 310398161
2 289167163
2 728148749
2 871434336
2 535864670
2 623751414
1 132197901
1 319801377
2 749040104
2 303223256
3
2 755027723
3
3
3
3
3
1 504555181
3
2 332051723
2 256116100
3
3
2 160730758
2 492970540
1 333982352
2 307546200
2 766452297
3
3
2 854864335
3
3
3
3
1 175280368
1 444528672
3
2 70111769
2 711070259
1 771583223
1 81194419
3
2 241429289
1 74362828
3
1 253497173
2 396041800
3
1 436684739
3
1 385931355
2 71969529
3
3
3
3
3
3
3
1 491004020
1 296620049
2 586022641
1 45237109
1 26853675
3
1 259415484
3
2 506903899
2 514943872
2 863188762
1 290050078
3
1 110119564
1 830358375
2 183178038
3
2 316731931
2 532202357
1 908130255
3
3
2 731278251
1 159358244
2 203453277
1 378441746
1 80829873
3
1 615491515
2 126822545
2 893886827
2 655907818
1 753224681
3
2 748994741
1 176533391
2 981211228
3
3
3
2 135781473
1 963483759
3
2 183360954
1 944238104
1 311053758
2 706049890
2 966677731
1 108748307
1 232751483
1 345530786
2 182678086
2 372360044
2 570104152
3
1 722702042
1 400027266
2 444156526
3
1 655393065
1 34446542
3
2 176661978
2 697819762
1 742734146
3
1 120538970
2 355612714
2 756503014
1 515809537
3
1 572940242
2 348776931
1 742733331
3
1 841056687
1 411849647
1 455369342
2 48379209
3
1 739568276
1 510244763
1 134899291
1 54382039
1 198068147
1 297680619
2 82506629
2 172514195
3
3
3
2 608511630
3
2 290173801
3
2 630249223
3
2 56766408
1 986226083
3
1 956287331
1 794830124
1 671783065
1 494167559
3
1 753377589
2 176171837
1 902339549
1 697345836
2 276567451
2 683723018
2 197253818
2 443400510
3
2 844250143
1 264612425
1 761566452
3
3
1 344462209
3
2 25341238
3
1 352747901
1 305508031
2 212550517
1 117296041
3
3
1 481383120
3
2 400884141
3
2 77151259
3
1 227336006
1 236475186
1 571555503
2 767341677
1 768681585
3
2 810490980
3
2 324975555
3
1 957030345
2 140436830
2 624855062
3
1 276899620
3
2 741191949
1 509577229
1 33607433
1 217141847
3
3
1 921584145
2 598136685
1 972508448
2 573223541
2 643108969
1 214305522
3
1 528181766
2 201612347
3
1 253752707
2 966223595
2 984609640
2 908610357
3
3
2 373353602
2 976428528
2 292046205
3
1 138107733
1 500671352
3
3
3
2 209649778
2 609463351
1 424904444
1 861923567
3
3
3
1 62746075
3
1 167536566
3
2 520412332
1 834196358
2 401912986
2 994779016
2 881681033
3
1 920063198
3
3
2 359667092
2 292287702
3
3
3
3
2 879869668
2 710544713
2 942581901
1 951977373
1 443889131
1 339927816
1 952723925
3
2 122138176
3
2 892679274
3
3
1 832955107
3
1 723575678
3
1 404203044
1 838197054
3
1 939061098
2 787572030
3
3
2 283018521
3
1 439401010
1 256964036
2 112201420
1 344079155
2 772015245
1 970362379
3
3
3
3
2 81401405
3
2 456930325
2 18363721
1 89666138
2 342161457
1 812971905
1 946832330
2 272221336
3
1 43714400
1 731585479
1 962293062
2 286690488
2 292976731
3
3
1 950763639
1 128780002
3
2 86829499
2 615244407
2 133226618
3
3
2 271136647
3
2 319710239
2 869303877
2 414802896
1 360825418
1 777813544
3
2 885558733
1 213640596
3
3
3
2 206741363
2 904609728
1 26931961
3
2 770416120
2 645162246
1 426419439
3
1 445121464
2 595086917
3
1 634879200
3
1 71260887
1 961462874
3
3
2 409052317
1 246202728
2 692423618
2 431244031
2 196027038
2 666394683
2 79079746
1 593614293
3
2 36963436
3
1 22538138
1 751706343
2 504142186
2 878163489
2 171163916
1 145673995
1 177995059
1 343324514
1 670114736
2 679529011
3
2 815715470
1 75412600
2 373848740
3
3
1 949063919
3
1 430176655
3
1 682655193
1 733275174
1 729217183
3
1 620804972
1 255753909
2 590012876
3
1 963106466
2 220589408
2 221372888
3
1 909690956
2 727089963
3
1 382904297
2 429236798
3
3
2 863938316
3
3
3
2 89397255
2 593901622
2 332867977
3
3
2 534332682
1 547450277
3
3
1 275993898
2 588709899
2 780027972
2 761189072
3
2 216854698
3
2 444594098
1 258884438
2 504598552
3
2 594791
2 179271544
1 436899403
2 461124296
2 728650057
3
2 39213596
3
1 695301131
1 831521251
1 710644568
2 992313351
2 462617325
1 994185639
2 485032917
3
3
2 419448222
3
3
2 248065182
1 573821786
1 727937772
2 188395751
2 578721619
3
2 917085192
1 438933846
1 533917502
1 79046581
2 118614403
3
3
1 847827614
2 131186471
1 25128283
1 229980306
2 735822288
3
2 169274150
2 400144476
1 856395893
1 613818552
2 908691435
1 929133910
3
2 154333346
2 888060903
2 393057486
3
1 28567286
1 72112777
2 61735206
3
2 903424387
3
1 702648160
1 221488764
2 980743968
1 136234463
3
1 292306722
1 605742568
1 379308699
1 907155552
2 534561740
2 685743618
3
3
1 113656890
3
2 493821942
3
3
3
3
2 40811289
2 223121421
2 836827201
1 558298977
1 573305247
1 611029437
1 444512947
1 630448383
2 975481252
2 73358712
3
1 743463615
2 269504799
1 791711852
1 817742826
3
3
2 315784306
3
2 177415813
1 596169792
3
1 917568981
2 531157647
1 672997630
1 59089349
1 156481242
1 575659879
2 530288474
1 958245563
1 539377927
3
1 123676820
3
2 100753838
3
2 478913663
1 948798300
1 182731409
1 547472696
3
1 78970692
2 801919168
2 130101324
3
2 697956231
1 498159941
3
1 403911832
1 534661969
2 133155277
2 990054473
2 784594338
2 887142646
3
2 297443413
3
2 702415919
1 11563514
2 277076236
3
2 994093988
1 830589204
3
3
1 511699602
2 463752795
2 544877512
2 614258614
1 572515221
2 393726538
2 307157632
1 423136941
2 975494594
2 924696810
3
3
3
2 951143660
2 544005373
1 347629065
1 574884797
1 176501491
3
2 385019905
3
2 99356981
3
1 665672180
3
1 341196675
3
3
2 190005956
3
2 406209853
3
2 760191224
1 886480567
1 94479333
3
3
1 547757723
2 173537369
2 239458310
2 707358322
2 590308737
1 718724827
3
3
3
2 358997044
3
3
3
1 379630326
3
2 347211642
1 781678082
2 11056139
2 735672996
3
1 901492407
2 410370428
3
1 221188494
2 113133055
1 60738928
3
3
3
2 144398605
3
3
1 425309238
2 933010782
1 936908179
3
1 817132289
2 749967862
2 761367828
2 456155363
2 297554701
3
1 779928055
1 42630099
3
2 730283335
3
3
3
2 385114797
3
2 544788554
2 310611481
1 767145023
1 611811962
3
1 160545479
2 583488080
2 98336363
1 524176477
1 987643619
3
3
1 151602704
1 869072432
2 947734455
3
2 863629162
1 112847259
2 581763331
1 240719411
1 784368710
3
2 883508573
3
2 34160323
2 206119174
3
1 989608144
1 55967737
2 562955066
2 641311465
2 184654145
2 668396424
1 892800250
3
3
1 717937043
1 545893679
2 608771847
2 982025553
2 546109199
3
3
3
3
2 220695021
3
1 696784988
2 875547790
2 898561869
3
2 182351896
1 878855796
1 55316828
1 348863587
2 57986344
1 6330147
1 255397473
2 681037328
2 945567430
1 943350101
1 97301347
3
1 523432823
2 548705579
1 738427608
2 892115903
3
1 219123839
2 816556204
3
2 839912513
2 183584911
2 718742860
1 972403939
1 864656998
2 192343051
1 202937532
2 596504879
1 632880509
1 425350291
3
3
1 549613262
3
2 696829229
3
3
1 289916341
3
1 901246749
2 113658229
2 830638706
2 911738559
3
2 348126371
2 853738152
1 421451857
2 291043580
1 798032532
1 533550337
1 174075353
1 365246999
2 191053274
2 836548447
3
3
3
3
3
2 76095919
2 25849892
3
1 567495813
2 227866716
3
2 709911465
1 139942917
2 709027772
3
1 469521543
1 786074895
2 655568371
1 445416624
3
3
3
1 279882232
1 134305365
2 499869787
2 524528739
2 422036731
3
2 949838551
1 527813103
3
2 22768672
2 594649143
2 794094653
3
1 270050188
2 755066468
1 148211210
3
2 976313984
2 255362742
1 357128331
3
3
1 302728
2 167134075
2 884814881
1 204747256
3
3
2 85342141
1 146582202
3
1 760014985
1 871937700
3
3
3
1 739418448
2 741210714
2 330897954
3
3
1 979382843
3
3
2 868904297
1 655751887
2 926853192
1 206512694
3
3
2 478799913
2 454247305
1 771481279
1 89626933
1 186877018
1 673679478
2 813382026
3
1 962442616
3
3
1 125525228
3
1 814506054
1 148857349
2 404617572
3
2 930068335
3
1 272108949
2 92871862
2 397722975
3
2 476828924
2 890123755
3
2 170781973
2 789814717
3
2 360456592
3
2 809725720
2 939002312
1 122645013
2 623676429
3
1 234408448
3
3
1 539054617
1 450814605
2 365657563
2 523290999
2 284360376
2 513135609
3
3
3
1 318367161
2 273858864
1 236165607
1 419946271
1 808275440
3
1 549957833
2 718142762
2 455397302
2 344208960
1 604916639
2 886212254
3
1 531965765
3
3
1 28932955
2 364216731
3
2 1638348
3
2 154710486
3
2 877568863
2 353168878
1 232363999
1 951208140
2 249347729
3
1 175156611
1 278308551
3
1 226729314
1 625835161
3
1 132117621
1 556730522
1 75637918
2 685175178
1 75568054
2 188877310
2 212887110
3
2 731703188
1 370074340
3
1 867097653
1 582883207
1 752624008
2 652102297
1 80309853
2 651589637
2 289781219
3
3
2 447252173
2 172235397
2 194178105
3
1 176213346
2 668981031
3
2 450538298
1 919701987
2 392192018
3
2 561717146
2 139721349
1 952280828
2 932685288
3
1 550757094
3
3
2 451557328
2 640575990
2 941303616
1 507562416
3
2 453326600
1 496224896
1 755264736
2 891805775
3
3
3
2 22982106
2 256058989
1 432348159
1 121868007
2 285536957
3
2 170808751
2 650803438
3
3
1 551695321
1 636796477
3
3
2 521096530
1 897491045
2 211795142
3
3
1 812406696
3
2 769512619
3
3
2 613378436
3
1 476348024
3
1 668418327
3
1 731984142
3
3
1 98428312
1 876880172
2 636035959
1 708574080
2 557794726
3
3
3
2 256416101
2 782186875
1 50377032
1 742795434
1 315451615
2 637716691
3
3
3
3
3
1 708334456
1 144006512
3
1 645372190
1 310806720
1 934068294
2 375675450
2 29857261
1 660326021
1 560473358
2 9201887
1 471157470
3
1 264606266
2 609872016
3
3
2 103572402
3
3
2 446287565
3
1 167868949
2 806359762
2 136078333
1 90975513
1 922438052
2 885019010
1 434300650
1 121133057
1 463118594
1 363578449
3
1 94642830
1 762835401
2 904974921
2 621621339
3
2 707590623
3
3
1 55606584
2 365931484
3
2 525776964
3
2 717192819
3
2 719461873
1 31526412
1 86293636
3
2 6524968
3
1 992513197
1 612679654
3
3
2 767483831
2 166921143
3
1 604994187
3
2 771088933
3
1 695441071
2 590169390
2 426436842
2 59222796
2 245266523
3
2 559312792
2 965906037
2 195906756
3
2 983331149
3
1 516759295
1 272652904
3
2 444265489
1 220802891
2 301244733
2 740469564
1 853761565
1 957808942
1 873042575
2 329090265
1 343500316
2 554496526
1 187838648
2 316903906
1 191486183
3
3
3
2 517766403
1 879819590
1 747811095
2 280614509
2 665068158
3
1 614116870
1 425558665
1 819318867
1 435099239
1 953469823
1 729675665
2 933941181
1 299075043
2 284765406
2 480091863
2 764252400
1 554900528
1 355905635
3
2 943490012
1 929965584
3
1 924288651
2 352487884
3
3
1 356961580
3
3
3
1 284696993
2 58894915
3
2 82329952
3
1 69049163
1 57011482
2 944689471
3
2 731932869
2 436904772
2 270750665
3
2 532653854
1 495374070
1 884115101
1 600164458
3
2 23214356
2 751246021
1 478332459
2 683689003
1 808213439
1 398780459
3
1 289202174
3
1 723062116
2 55061718
3
1 234705380
1 474084219
3
1 82015236
3
2 531807096
3
3
1 37985064
2 355058293
2 71543473
1 674454510
3
2 160840989
1 315477465
2 959728340
2 788625988
1 27079096
1 873323491
2 185219221
2 105039503
1 259223561
2 743515569
1 99564489
1 24330605
2 972694977
3
2 8609589
3
3
2 728382191
3
3
1 230527845
3
1 790875212
1 472879879
2 194193663
3
2 672895999
1 371064291
2 948497258
2 158453550
3
2 827436223
1 519149535
2 198459366
3
1 801419323
3
1 321546911
1 995922012
2 320702084
1 629280223
2 829944744
3
2 889108842
2 625087654
1 873505592
1 148757153
3
3
3
2 650292057
3
2 186819815
2 931606678
3
3
3
2 504681854
3
2 140772201
2 183037418
3
3
3
1 946047587
1 187838321
3
3
2 958321673
2 919015963
2 326365713
2 203547944
2 323835421
3
2 40404242
1 674661569
3
3
2 335957200
3
2 913115477
2 25579904
2 449353310
2 462688899
3
3
3
3
2 898420127
3
1 63765253
3
1 847921680
2 301958507
1 193650742
2 702178573
3
3
1 740538333
3
2 693948114
1 79463347
2 741997510
2 516824388
3
2 595056788
1 472255727
2 784191061
2 846672355
3
1 45222199
2 433368622
1 37690625
3
1 773411207
1 517042084
3
2 763756591
3
3
1 961719323
1 334246016
2 694888089
3
3
3
1 270532239
1 1734451
1 141369208
3
2 135922676
3
1 879155120
1 47778689
3
2 654820938
2 276058424
1 445490340
2 403881265
2 921292650
3
2 138833879
1 483712258
3
2 84972184
1 385785790
2 665872658
3
2 127250979
2 571602507
2 435102331
1 319207579
2 786400701
2 110880696
3
1 125471999
1 378811278
3
2 853499816
1 459688233
1 312689181
2 74628551
1 909771493
2 275558571
1 68871391
3
2 42628615
1 457044315
2 132675602
3
3
1 199876822
3
3
3
1 672974871
2 835049247
1 160581386
2 228146798
1 418045844
1 946608999
3
3
1 720105859
1 96324112
1 779547165
2 15735206
2 940504564
3
2 587607702
3
3
1 612094213
3
2 617726766
1 764429216
2 586082926
3
2 549006796
3
2 648281898
1 495755123
2 771775312
2 915856205
1 760295878
2 612558857
3
1 252419737
2 445487662
2 390295880
3
3
3
1 788167050
3
3
2 768971791
3
1 916805277
3
1 194775250
3
1 560174503
3
1 447366935
2 490473262
3
3
3
3
2 430529735
3
1 828046614
1 448632024
3
2 146315776
1 873795544
3
1 741504811
1 265875239
2 929731813
2 236709931
2 3571243
2 710756064
3
3
1 64864637
1 769015412
1 990520036
2 425857698
1 635682825
3
1 275812836
3
3
1 285881218
2 833629038
3
2 142623770
1 783820132
1 128615415
3
2 595903531
1 321154911
3
1 461357753
1 622200422
2 309643327
3
2 67175382
1 598851190
2 978278812
2 415593398
1 876192037
1 367419272
2 305971086
3
2 265287854
3
3
2 535308851
2 376838888
2 71173793
1 710600540
3
2 840096263
1 127127763
1 758515307
1 80715134
1 798406119
3
1 501954599
3
1 416537185
3
3
1 27524241
1 448640444
2 369216587
2 492317362
2 711803959
2 135579663
3
3
3
3
3
2 768477664
2 107292343
3
3
3
2 497652130
3
2 113367428
1 582281927
3
3
3
1 392832720

Candidate output:
2