2 1000
264704198 120999146
136987925 40280999
1 0 1 668461222
1 0 1 738660729
1 0 1 144902419
0 0 2 423893887 928104871
1 0 2 646596193
1 0 1 917006962
1 0 1 784928508
1 1 2 602636875
0 0 2 25556223 401296664
0 1 2 923575835 20801451
0 1 2 767675764 39770237
1 0 2 803294929
0 0 2 727024413 429649275
0 1 2 559811578 192014409
1 1 2 115129181
0 0 1 243193943 968755343
0 1 2 952769735 230441676
1 0 1 263420409
1 0 2 346283651
1 0 1 237462880
1 1 2 643437693
1 0 1 729100215
0 1 2 310521576 363661868
0 0 2 509435981 637917173
0 1 2 108164903 535373865
1 1 2 272551814
1 1 2 286340474
1 0 2 661594742
1 0 2 451084111
1 1 2 701887370
1 1 2 659739773
1 0 2 920735596
1 1 2 758692855
1 1 2 547390766
0 1 2 689572435 918907490
1 0 1 754150540
1 0 2 802111064
0 0 2 715231873 928498199
0 0 2 925374178 144892127
1 1 2 452366143
1 1 2 387659516
0 0 2 338125823 866018073
1 0 1 841323884
0 0 1 157189036 626682906
0 0 2 939186672 470490191
0 0 1 361856443 100482924
0 1 2 692474076 187583662
0 0 1 561050790 483834181
1 1 2 825332344
0 0 1 89137986 804282524
0 1 2 280079021 162058869
1 1 2 10097001
1 0 1 375804845
0 1 2 127439950 637860162
1 0 2 898263825
0 0 2 542625172 231657310
1 0 1 828842600
1 0 2 652508654
1 0 2 841257574
0 1 2 243438395 898920791
1 0 2 80857922
1 1 2 751107032
1 1 2 745631224
0 1 2 660315723 503767010
1 0 2 167269687
1 0 2 595158462
0 0 2 796521562 282814428
0 1 2 908796255 624069800
0 0 2 844178043 667444605
1 0 2 221166146
0 1 2 76028160 331125923
1 0 2 454860215
1 0 1 493511239
0 1 2 780656565 950203751
0 0 2 522951162 898293860
1 1 2 590425869
0 1 2 583694891 284557380
1 0 2 899086402
0 1 2 814102623 387312147
1 0 2 441522916
1 0 2 602205583
0 1 2 927009839 525235777
0 0 1 100094375 413476035
1 0 1 485500327
0 0 1 771426224 335434231
0 0 1 818202476 636086218
0 0 1 452119350 216095588
1 0 1 85791246
0 0 2 819534977 497343164
0 0 2 569032647 461284519
0 1 2 901367481 731742988
0 0 1 806399634 527279853
1 1 2 978085038
0 0 1 526029631 893915970
0 0 2 109872642 162436711
0 0 1 98267329 610994557
1 0 2 488129989
1 0 2 369633655
0 1 2 654967619 916469760
0 1 2 537000402 384222483
1 0 2 32679843
1 1 2 740322912
0 0 2 834245143 355398069
0 0 1 533468370 896433231
0 0 1 625589345 151351159
1 0 1 552205755
1 1 2 596451847
0 1 2 880745028 229409044
1 0 1 940668164
1 0 2 375497475
1 0 1 839760004
1 0 1 245042497
0 1 2 253354222 890134815
0 1 2 156562028 526645190
0 0 2 975930689 151352644
0 1 2 935502918 236199293
0 1 2 12296603 783841626
1 1 2 5263801
1 0 2 616630150
1 0 2 160954027
0 0 2 554242923 969184968
1 0 1 769724940
0 1 2 541094466 50958912
1 0 1 723009320
0 0 2 227166412 938363350
0 0 1 492206463 481127343
0 0 2 237031362 955067289
1 1 2 314646544
1 1 2 468356745
1 0 1 907610260
0 0 1 184461370 606809522
0 0 1 222858266 591152692
1 0 2 99912702
1 0 1 677553429
0 0 1 987025787 980274186
0 0 1 274079911 688510330
0 0 1 59277319 994160143
1 0 1 696929226
1 1 2 973148751
1 1 2 366181981
0 1 2 917033538 350931057
0 1 2 428291719 883994450
1 0 2 308601023
0 0 1 968134726 516682261
1 0 2 139773573
0 1 2 218086484 259886832
1 0 1 993199867
1 0 1 717361563
0 0 2 640263314 55184923
1 1 2 386617574
1 0 2 318554790
0 0 1 964108291 272590670
1 0 2 639620797
1 1 2 307252380
1 0 1 966648629
1 0 1 254914868
0 1 2 260278946 365764956
1 1 2 624776852
0 0 1 579438334 656556351
0 0 2 428717428 198663185
1 0 2 436201726
1 0 2 665487283
1 1 2 460867723
1 1 2 130434554
1 0 2 498558262
0 1 2 904454863 127684268
1 0 1 320030778
0 1 2 974859181 117868168
0 1 2 881704835 964880104
1 0 1 97060264
1 1 2 463044908
0 0 1 285003715 515236887
1 1 2 896048300
0 1 2 312395026 663010848
1 0 1 402349816
0 0 1 14172063 753661660
0 0 1 647268510 830257029
0 1 2 776190217 598197634
0 0 1 272209698 138529390
0 0 1 658568558 630241852
1 0 1 764563407
1 1 2 767271797
0 0 2 486722999 753780893
1 0 1 863462759
1 0 2 344347487
1 0 1 113056838
1 1 2 403319679
0 1 2 765660276 766570706
0 0 2 495447046 444955096
1 0 2 767550036
0 1 2 99012962 445287289
1 0 1 563514901
0 0 1 702020839 30079278
0 1 2 936207831 123234176
1 0 2 269179541
0 1 2 694331548 375671543
0 1 2 374772177 345015913
1 1 2 986069221
1 1 2 167890485
1 0 1 323511842
1 1 2 828112442
1 0 2 225712447
1 1 2 221325391
0 1 2 776098693 407240324
1 0 2 24383556
0 1 2 368297356 222133398
0 0 1 849230289 792349797
1 0 1 989951581
1 0 2 824698886
0 0 2 287270551 77076299
0 0 1 909091607 446724464
0 1 2 458821881 737177059
0 1 2 697289447 140344383
0 0 1 704612621 559705514
1 0 2 315098105
0 1 2 634001181 886580303
1 1 2 921250461
0 0 1 797700535 960899906
1 0 1 547283135
1 1 2 52630965
1 0 1 17940348
0 0 2 406578864 964729909
1 0 1 398903836
0 1 2 952040908 139766927
0 0 1 354637608 822016968
1 1 2 749169788
0 0 1 153256331 305417025
1 0 2 324940706
0 0 2 727595758 532781024
1 0 1 926756361
1 0 1 301446091
1 0 2 817994465
0 1 2 376861419 344868689
0 0 2 670096314 921140174
0 0 2 414153415 206085347
0 0 1 650308058 784517284
0 1 2 38090461 745132770
0 1 2 614422194 113289856
1 1 2 775404672
0 0 1 490104750 929540101
0 1 2 652668064 678065313
0 0 1 110207770 929363722
0 0 1 848811705 170548120
1 1 2 191777371
0 0 1 848079840 431864925
1 1 2 378722728
1 1 2 582311124
1 0 1 898250815
1 1 2 357330746
1 1 2 836878078
0 0 1 305555511 385229877
1 0 1 312595583
1 1 2 581842461
1 1 2 197479318
0 0 2 73384036 392235728
0 0 1 828061976 292807821
1 0 1 194094446
0 0 1 249299129 823914025
0 1 2 281536250 620515663
0 0 1 701182369 898111849
0 0 1 902835593 103056075
0 0 2 262075957 939517373
0 0 2 833033642 229045521
0 0 2 418090299 480575771
0 0 2 423543471 775549946
1 0 2 730050753
0 1 2 322360558 519744743
0 0 2 33506267 231664691
0 1 2 39511964 573890351
0 1 2 146843858 569930289
1 1 2 944979618
0 1 2 404379332 541722440
0 0 2 943298811 703102786
1 0 1 350360900
1 1 2 213042967
1 1 2 123588691
0 0 1 842461654 188767486
1 1 2 261448246
1 1 2 100506446
1 0 1 593377270
0 0 2 233291625 966128928
1 0 1 305921876
1 0 1 120577986
1 0 1 606602531
0 1 2 894559264 514901843
0 0 1 346343197 27297099
0 0 2 840362268 281184041
1 0 1 531077556
0 0 2 901894368 382445488
0 1 2 329992444 386451291
1 0 1 155540460
0 0 1 280984140 64126458
0 1 2 941432200 911452460
1 0 1 760196002
0 0 2 71849024 379914549
1 1 2 406212392
1 0 2 9611948
0 0 1 826123613 974896259
1 0 2 2611725
0 0 1 761351605 215097964
0 1 2 307341440 67354819
1 1 2 278134439
1 1 2 311673964
0 0 1 738136527 444494497
1 0 2 586946581
1 1 2 431806324
0 1 2 993482075 42176726
1 1 2 123833309
1 1 2 706923528
1 0 2 994882576
1 0 2 938886903
0 0 1 171697724 820366044
1 0 2 420384260
1 0 1 510747719
0 1 2 441829179 950601441
0 0 2 994914345 51436440
1 1 2 619094158
0 0 1 814226231 155634182
0 0 2 58609364 14362184
1 0 1 265584848
0 0 2 565929322 624863139
1 1 2 901977335
1 0 2 525493018
1 0 1 833577813
1 0 1 463199645
1 1 2 306989823
1 0 2 918220616
1 0 1 926273771
0 0 2 241952080 470022760
0 1 2 882299996 494672960
1 0 1 918269420
1 0 1 85830817
1 0 1 835148060
1 0 2 206544715
1 0 2 696080552
0 0 2 4778710 135857570
1 0 1 369608827
0 0 1 376512239 616256395
0 0 2 683058425 208209016
0 0 2 905731350 857602433
0 0 2 207099525 778968423
0 0 1 361557857 654108857
0 0 1 471724939 53515551
0 0 1 157965212 278384578
0 0 1 854760353 194361640
1 0 1 486213228
0 0 2 97932013 884899594
0 1 2 614445189 149457042
0 0 2 463986384 711647725
1 0 2 542402017
1 0 2 85122762
0 0 2 345026143 609989942
1 0 2 26516458
0 1 2 462145253 868684527
1 0 2 979727953
0 0 1 751561511 682459815
1 0 2 587327145
0 0 1 441345948 576063225
0 0 1 659011745 920825514
1 1 2 275756830
0 1 2 88943832 683658795
0 1 2 72196961 509768421
0 0 1 608041665 757870207
1 0 1 975386875
1 0 2 961966874
1 1 2 197457955
1 0 2 960177422
1 0 1 721647053
0 0 2 563087173 167124878
0 0 2 350069957 908286985
0 0 2 508137865 242805667
1 1 2 602720453
1 0 1 139059395
0 0 2 911432276 328971306
1 0 2 806518552
1 0 2 172060906
1 1 2 682036711
0 1 2 409438783 197106172
0 0 2 322706137 350577962
1 0 1 351346635
1 1 2 870700522
0 1 2 626397503 62787303
0 0 1 290489399 327759629
0 1 2 643441464 14131498
1 0 2 192924360
1 0 1 161711952
1 0 2 77048456
0 0 2 863314094 746508011
0 0 1 469049727 845086357
1 0 2 933673331
1 0 2 833313342
0 1 2 372369482 921903707
1 1 2 235776514
1 0 2 616832113
0 1 2 84358577 817376420
1 0 1 200992203
1 1 2 640909434
1 0 1 914708055
0 0 2 493090553 767928571
1 0 2 483553210
0 0 2 952370974 322902342
1 1 2 257478116
0 0 2 124241444 985605493
1 1 2 726735746
0 0 2 471539419 388197873
1 0 2 480369675
0 1 2 253928638 490024720
1 1 2 649174283
0 1 2 568100958 291346174
0 1 2 962200391 744837167
0 0 2 868885555 577735209
1 1 2 459468332
1 1 2 215606138
1 1 2 559976958
0 0 2 366358115 276524720
0 0 2 424950455 213625537
0 0 1 95935667 344453611
0 1 2 743862982 40640064
1 1 2 953369539
1 0 1 968777328
1 1 2 167857291
1 0 1 360711001
0 0 1 327512179 90900202
1 0 2 233232444
0 0 1 702378280 19474838
0 0 1 742973261 787522923
0 1 2 973246371 287558458
0 1 2 849245760 469321853
0 0 1 602477980 228977874
0 0 2 799204877 376408449
0 1 2 249223566 121013797
1 1 2 530234595
1 1 2 699564951
0 0 2 369946535 505449088
1 1 2 157676891
1 0 2 885429430
1 1 2 454624538
0 0 2 710531804 827943396
1 0 1 247991195
0 0 2 317959299 863842537
1 1 2 956135702
0 0 1 974317662 72762559
0 0 2 842985312 863703999
0 1 2 943253434 747249675
1 0 2 839179343
0 0 2 982941794 246080455
0 1 2 156796271 80470490
1 0 2 450193506
1 0 2 2893498
1 0 2 335327030
0 0 2 82805890 382813855
0 0 1 685650678 847526521
1 0 1 300271489
0 0 2 149195722 747180964
0 1 2 142908518 777464392
0 1 2 404319808 259059823
1 1 2 12606786
0 0 1 690773632 724593365
0 0 2 270621462 30036388
1 1 2 211886191
1 0 2 603366713
1 1 2 275113853
0 1 2 519883592 490544691
1 0 1 219336498
1 0 2 429263391
0 1 2 314744329 540946819
1 0 2 273695029
0 0 1 922175290 643876853
0 0 1 189183150 256236937
0 0 2 80598751 929988783
0 0 2 445667399 41649227
0 1 2 26660099 840133662
1 0 2 569942587
0 0 2 104272233 626487218
1 1 2 777112399
0 0 1 213458911 511152387
0 0 2 977290877 204484921
1 0 2 962227968
1 1 2 437608206
0 0 2 991641182 854199243
1 0 1 802344727
1 0 2 33047930
0 0 1 852167796 849669525
1 1 2 656715021
0 1 2 3802908 700833651
0 0 2 279476468 790532581
0 0 2 20220851 57021516
1 0 1 87197830
0 1 2 351571092 81974910
1 0 2 482823292
0 0 1 502706832 406284210
0 0 2 637045197 290268711
0 0 2 579906148 408403141
0 0 2 531574917 858135653
0 1 2 146051836 829241232
0 1 2 719975129 210982869
1 0 1 413400576
1 0 1 118368778
1 0 1 617239423
0 0 1 370326743 121551977
0 0 2 134278393 181529281
1 0 1 994661374
1 1 2 282346131
0 0 1 853198926 276140848
0 0 1 241475995 106936626
1 1 2 327991307
0 1 2 177134183 920242287
0 1 2 155077125 26874971
1 0 1 275653815
0 0 2 52573468 988242385
1 0 1 377604459
0 0 1 375965044 902635395
0 0 1 665254441 186596471
0 1 2 483243725 695200217
1 0 2 194393196
1 0 2 617857341
1 0 1 820047467
0 0 1 841683869 769984908
1 0 1 593818144
0 1 2 433749468 539409878
0 0 1 66416474 60685210
1 1 2 554203949
1 1 2 890244382
1 0 1 202418990
1 0 1 285855662
0 0 2 666591204 83973120
1 0 2 55662091
1 1 2 456003110
0 0 2 113167183 763646812
1 1 2 861154729
0 0 2 606888724 679931940
0 0 1 69483424 138147599
0 0 2 912615652 819669590
1 0 2 997164516
1 0 2 482832885
1 0 1 774685789
0 0 1 313508854 104879944
0 0 1 136791415 496107691
0 0 2 683924398 458591534
0 0 1 511206098 374662204
0 1 2 643958126 744502957
0 0 1 22938112 236421983
0 0 1 993845976 143259061
1 0 2 739711525
1 1 2 310901391
1 0 2 533141262
0 0 2 266652833 941115384
0 1 2 996101302 770913472
1 1 2 417946350
1 1 2 285938585
1 0 1 793695600
1 0 1 470767213
1 1 2 508704377
1 1 2 551734504
1 1 2 643686200
0 0 1 105130063 459058621
0 1 2 659595805 580886101
1 1 2 95862730
1 0 2 263159430
1 0 2 515851645
0 0 2 232236945 454461540
1 0 2 333685884
0 1 2 262385526 503426363
1 0 1 977408877
1 0 1 796066784
0 0 2 986702569 389198897
0 0 1 966512280 326223208
0 1 2 96738439 456549564
0 0 1 542037466 423398057
1 0 1 577210692
0 0 2 915642020 19113077
1 0 1 797054849
1 0 1 548866634
1 1 2 822098265
0 0 1 293825738 709913480
0 1 2 542195603 686598359
1 0 2 855983854
1 0 2 385437604
0 1 2 530572468 163797813
1 0 1 706896408
1 0 1 278886010
0 0 2 514846803 414712887
0 0 1 909185821 292278918
0 0 1 95928436 667574378
0 1 2 175328469 393626180
1 0 1 595879243
0 1 2 598685857 921633718
0 0 2 371316753 152119471
0 0 2 337542072 520066979
1 0 1 192828221
1 0 1 406800021
0 0 2 157379519 897521990
1 0 2 428952755
1 0 1 996846330
0 0 1 126001587 579381389
0 1 2 56488834 300982135
1 1 2 292012226
1 0 1 242627353
1 0 2 106786949
0 1 2 748356968 778682469
0 1 2 653171558 825492589
0 0 1 685354965 376449488
0 0 1 716329688 555138496
1 0 1 513970233
1 1 2 214686295
0 0 1 882412796 669495739
1 0 2 191203262
0 0 2 595971594 389672830
0 1 2 384557709 630439996
0 0 2 495022745 368144712
1 0 2 119008161
1 0 2 279720752
0 0 2 540736945 335581590
0 0 2 912574133 669757850
1 0 1 181024512
0 1 2 186145350 422158418
1 0 2 896968466
1 0 2 526030341
1 1 2 836269486
0 0 2 214550069 922942091
1 1 2 512774877
0 0 1 884210034 158410667
0 1 2 319399193 180669742
1 0 1 250105722
0 1 2 277924959 525818762
0 0 2 987148315 717985036
0 1 2 528806460 208446507
0 0 2 197935244 436913548
0 1 2 74996776 129306459
1 0 2 322302301
0 0 1 372962992 584066017
1 1 2 556840143
0 0 2 523034168 215658204
0 0 2 739469989 515615658
0 0 2 380317890 920473402
0 1 2 689919483 808302173
1 0 1 797569049
1 1 2 758640450
1 1 2 925435521
0 0 1 867346589 275069326
1 0 1 240570779
1 0 1 420648460
1 0 1 846557437
0 0 2 708002952 358529673
0 1 2 216280272 421477941
1 0 1 606818849
1 1 2 592443560
0 0 2 470983320 210611888
0 0 1 481206586 339024992
1 0 1 365701735
0 1 2 920796948 911435921
0 0 2 410414135 513226908
0 1 2 107248795 808483520
0 1 2 377892076 291836331
1 0 1 301861303
1 1 2 629392794
1 0 2 90666791
0 1 2 177154450 20761558
0 1 2 787104296 657657082
1 1 2 561080157
1 0 1 252445910
1 0 2 437614242
0 0 1 486263696 661306100
0 0 2 268755132 931273459
1 1 2 766361535
1 0 2 6523141
1 0 1 891717840
1 1 2 599457878
0 0 2 325835976 929013657
0 1 2 508806680 305067812
0 1 2 89666069 913468246
0 1 2 473875356 714514391
0 1 2 569261919 226161299
1 0 2 198751249
0 0 1 520653579 485282264
1 1 2 435988842
1 1 2 659543919
1 0 1 247120004
1 0 1 525756119
1 1 2 768015994
0 1 2 33126127 238663174
0 1 2 295967259 886171728
0 0 2 44224455 138424684
1 0 1 739994517
0 1 2 90372034 424943363
0 0 1 993269704 753456159
1 1 2 858271397
0 0 2 344001273 517429538
1 1 2 402648719
0 0 1 251211945 793676937
0 0 2 968388590 105111454
1 1 2 657439963
1 0 1 64797977
0 1 2 573068048 7846008
1 0 2 82123532
1 0 1 117031056
0 0 2 653139263 375968383
1 1 2 298119055
1 0 2 118721989
0 1 2 127447953 439278921
0 0 1 511430146 357505201
1 1 2 157470291
1 0 1 25596996
1 1 2 62026013
0 0 2 185708195 290950137
0 1 2 590406180 750269802
0 1 2 281552916 195957733
0 1 2 119722647 159606657
0 1 2 409310015 908279963
0 1 2 874868538 618239124
0 1 2 520588181 928344367
1 0 1 913343470
0 1 2 251282809 752426663
1 0 2 776335682
1 1 2 934964348
0 1 2 11004044 106925981
1 0 1 531563021
0 1 2 462467795 203176731
1 0 2 970627684
0 0 1 252025747 248941279
1 0 1 703608423
1 1 2 136280981
0 0 2 751947274 185745445
0 0 2 753073561 252585348
0 1 2 133945786 400999593
0 0 2 964273188 125050979
1 0 2 45136387
0 1 2 647987877 170623964
1 0 1 833726294
0 1 2 800149337 238023797
1 0 1 737275771
0 0 1 910756946 982424266
1 0 1 465723434
0 1 2 946386171 754213282
0 1 2 360981077 994182647
0 0 1 185480481 872074643
1 0 2 993428907
0 1 2 34334903 289576929
0 0 2 145528117 406680145
0 0 1 938677002 214586660
0 0 1 51076460 599741964
0 0 1 985032054 698537031
0 0 1 26518499 894555190
1 1 2 820528976
1 0 2 815093431
0 1 2 620929499 375075366
0 0 2 465890407 613764760
0 0 1 809863748 582675040
0 1 2 93171951 747909107
1 1 2 328066187
0 1 2 948844531 952930066
0 0 1 805515824 374854929
0 0 2 634616699 314918404
0 1 2 99160758 8403340
0 0 1 100590194 743123279
1 0 1 287240024
1 0 2 438699364
1 0 2 494829859
0 1 2 668161197 601993524
0 0 2 980708762 342549667
1 1 2 983765391
1 0 2 137577066
1 0 2 403047001
1 0 2 203400690
0 0 1 110352304 464608227
0 0 2 848035606 472464511
0 0 2 207011927 820911115
1 0 1 467953602
0 0 2 942625245 706199135
1 1 2 411920752
0 0 1 932811661 879733954
0 0 2 60005984 423090021
1 1 2 157532232
0 1 2 873258653 384657221
1 0 1 371353507
0 1 2 49196850 956884556
0 0 2 269131299 289985949
1 1 2 589593253
1 0 2 831052549
1 0 1 284606974
1 0 2 409016445
1 0 2 760688132
1 0 2 415397678
1 1 2 833513009
1 0 2 436744486
1 0 1 354717302
1 0 2 262280643
0 0 1 394818833 34394794
1 0 1 974002420
1 0 1 578129019
0 0 2 404836014 912146388
0 1 2 645155331 748558031
0 1 2 652476813 652714344
0 0 2 496112674 994762023
1 0 2 469971506
0 0 2 60956545 510026504
0 0 1 215721222 364178231
0 0 2 657473584 859643157
0 1 2 558088574 634648577
0 1 2 301294477 493792496
0 0 2 19566334 442928367
1 1 2 851105186
0 0 2 165659500 372925769
1 0 1 40499376
1 1 2 689730137
0 0 1 988482223 996140562
0 0 2 641373407 515473855
0 0 1 779399662 259025850
1 0 1 466545511
1 0 2 155760844
1 1 2 949192162
1 0 1 920894192
1 0 1 902846701
1 0 1 378263972
0 0 1 451649138 110407873
1 1 2 640449926
1 0 2 358698837
0 1 2 270393841 287624108
1 1 2 108373853
0 1 2 235998581 569440287
0 1 2 467104774 254654513
0 0 1 787356764 73585972
0 1 2 173521767 320268665
1 0 2 701657028
0 0 2 697379415 413480614
0 0 1 697182882 984763421
0 0 2 381310684 862360300
1 0 2 315696630
1 0 1 790802005
0 0 2 125258348 968345612
0 0 2 717403122 420950098
0 1 2 575819179 535126739
0 0 1 760672725 350543175
0 0 2 556587782 957611552
0 0 2 965528553 347740666
1 0 1 451345608
1 0 2 993125381
0 0 2 387133601 571709427
0 1 2 192322031 835789119
0 0 2 148335673 912369218
0 1 2 782938785 383195004
0 1 2 799373166 886357220
1 1 2 458956479
0 1 2 568726159 188103974
1 1 2 635744133
0 0 1 74331953 437027219
0 0 2 912872657 12973762
0 1 2 681088727 601943257
0 0 1 151925839 425755498
1 0 1 970183838
0 1 2 679730487 158958860
1 0 2 904055197
1 1 2 112923326
1 0 2 529575445
1 0 1 388696849
1 0 1 946575466
1 0 2 563812306
1 0 2 66289818
0 0 1 23950690 646875658
1 1 2 296227741
1 0 2 801123203
1 0 1 178730952
0 1 2 64155613 844992402
0 0 2 484795664 89634704
1 0 1 835927144
0 1 2 666457671 309986867
0 0 1 41492271 492587636
0 1 2 216405229 925400031
1 1 2 545482188
0 0 2 346065973 898305271
0 1 2 3262820 240869545
0 0 2 710956150 175017807
0 0 2 85094913 943910487
1 1 2 904954716
1 0 2 243520666
1 0 1 353298523
1 0 2 148576343
0 0 1 74206924 646487259
0 0 2 926457737 130052891
1 1 2 311496512
1 1 2 402669036
0 0 2 972817286 949476729
0 1 2 835505974 182564401
1 0 1 632171775
1 0 2 34153086
0 0 1 72760553 213584272
0 0 1 136508090 359117086
1 0 1 536335708
1 0 1 458986320
1 0 1 314434105
1 0 1 484596189
1 0 1 494488027
0 0 1 135472570 454066558
1 1 2 130311962
0 0 1 214978497 57888764
1 0 2 847772313
0 0 2 846211793 889422115
1 0 1 673714028
1 0 1 453637965
1 0 1 651104892
1 0 1 23232420
1 1 2 674931745
0 0 1 789679517 278189860
0 0 1 147405524 192803894
0 1 2 489643871 816787980
0 0 1 982233745 529431722
1 1 2 212649907
1 1 2 949204399
1 0 2 879339263
1 0 2 436998804
1 0 1 312953038
0 0 2 633612255 89072637
0 0 1 44991626 294465863
1 0 2 127558019
1 0 1 503477776
1 1 2 38209539
1 0 2 407374204
0 0 1 64657242 810226465
1 0 1 265669009
0 1 2 197566923 42273208
1 0 1 884573271
1 1 2 522031933
1 1 2 663059962
0 1 2 514673003 238415436
0 0 2 727852354 338645984
1 0 2 801369268
1 0 1 433727091
1 0 2 286977715
1 0 1 303036329
1 1 2 598515923
1 0 2 117738819
0 0 1 804598277 498169228
0 1 2 961632329 787751602
0 0 2 913853244 552146538
1 0 2 272609186
1 0 2 709255020
0 1 2 997687860 98151446
0 1 2 638262710 313231979
0 0 1 179932479 587460935
1 0 2 520307986
1 1 2 296598009
1 0 2 386511325
1 1 2 372979139
1 0 2 572500051
1 0 2 945307572
1 1 2 463502327
1 0 2 874146387
1 1 2 815685617
0 1 2 42120224 623160373
0 1 2 378619780 851456862
1 1 2 327316315
1 0 2 141602539
0 0 1 903779227 521421153
0 0 1 392366403 960437526
0 0 1 817182261 789834334
1 1 2 417142363
1 1 2 469572866
0 0 1 479684327 14180699
0 0 1 807018428 944891803
0 0 2 793740404 802964331
1 1 2 575528499
0 1 2 824403311 478846407
0 1 2 232817071 357186779
1 0 2 716880544
1 1 2 704310458
1 0 1 469541864
0 0 1 951699139 656617051
1 0 2 138401353
0 0 2 446512280 629519669
0 1 2 769675189 173769111
0 0 1 722893097 600553026
1 0 2 824423174
0 0 1 422582434 76775158
1 1 2 902889232
0 0 2 839750456 97716823
1 1 2 86009563
0 0 2 328482640 855262270
0 0 1 642265779 679135320
0 0 1 448079809 29156634
1 1 2 646845697
0 1 2 675730600 835266783
0 0 1 27256836 384274483
0 0 1 247555773 808074134
1 0 1 129752232
1 0 2 404623408
0 1 2 501675324 364896016
0 0 1 525308148 974397495
1 0 1 670493067
0 1 2 308311311 749502437
1 1 2 624814425
1 0 1 9536403
1 0 2 227413910
0 0 1 336331116 51863991
0 1 2 395830628 887773992
1 1 2 935648634
1 1 2 551927790
1 1 2 152284176
0 0 2 87937791 238775030
1 0 1 133073510
1 1 2 598825400