3 1000
682152024 451794314
2028038 288974909
111681589 291303632
0 1 164199419 280452914
1 2 3 451963117
1 0 1 903511050
0 1 442332845 275132246
1 1 2 23523747
1 0 1 695297770
1 0 2 19141560
0 1 130997332 463541289
1 2 3 230228300
0 2 679335111 334404235
1 0 2 404243924
0 0 863589555 791513591
1 0 2 341562698
0 2 401242090 794478014
1 1 2 720922658
1 0 1 423006839
1 0 1 63159789
1 2 3 78145328
0 2 856912693 227723599
1 1 2 530649785
0 2 285284865 907915613
0 1 844757181 27279851
1 2 3 388198169
0 1 420267990 870020617
1 0 3 503056550
1 0 2 200677819
0 0 706435382 66950056
0 0 175415880 620832440
1 1 3 867115953
0 0 500057710 658107225
1 1 3 167265452
0 0 550847495 458109739
0 1 253805047 617776915
0 2 86561733 438782170
1 2 3 396169942
0 0 853056580 626274617
1 0 3 461020001
0 2 542275937 209267734
0 1 84098971 314300240
0 2 30107400 809928697
1 0 2 556636623
0 0 846344646 760720366
0 1 639857948 431937569
0 1 152536707 121038459
0 2 721753846 474964155
0 1 433177567 989881169
0 0 568805828 195162271
0 2 114548430 474202086
0 2 935590237 364830411
1 2 3 523106616
1 2 3 99227632
1 1 2 362895767
0 2 634094071 322778310
1 2 3 327962270
1 1 3 375024120
0 1 528901510 808264285
0 1 56268140 759836600
1 1 2 732123932
1 0 3 777760359
1 1 3 815071559
0 2 280134952 168859884
1 2 3 304003094
0 0 243035792 476132273
0 2 859516182 701455874
1 1 3 87302527
0 0 582435992 6608577
0 2 683266392 501862907
1 0 2 825068049
0 1 527208106 822668040
0 0 905111293 478112150
1 0 3 937789476
0 0 305802578 763536091
0 2 338281498 114673431
0 0 962890490 108514522
0 0 878717497 403000081
0 0 281288306 928598933
1 1 2 159610396
0 2 104693225 424187352
1 1 3 211866651
1 1 2 867745814
1 0 2 708077556
0 0 622903805 344839669
0 0 916270962 196958284
0 1 229904902 346811905
0 0 574395369 291432308
0 0 458646505 304064857
0 2 714159285 611174939
1 0 1 433820206
1 1 3 380623619
1 0 3 502129048
1 1 2 141870084
0 2 702028203 224743464
0 2 455987628 575524419
1 1 2 211336246
0 0 443110258 863389868
1 0 3 797463832
0 1 566463002 681172143
0 1 337985087 486347378
1 1 3 663568049
0 0 471916300 38786344
0 2 813624951 691649051
1 1 3 519859899
1 0 3 214783203
1 0 1 522769178
0 1 617144202 133150763
1 0 3 915828242
0 2 45956408 294506745
0 2 546614343 603609299
1 0 1 764184675
1 1 2 320611471
0 1 51268767 183594893
1 0 2 883101076
0 2 114102534 83925882
1 1 2 785060110
1 0 3 838633726
1 1 2 634425797
0 2 455824777 379011543
1 1 2 646920332
1 0 2 146743806
0 0 284596921 301422341
1 0 3 533413148
1 0 1 518634012
0 1 326891104 274768935
0 0 82779481 980656692
0 0 882617981 535805318
0 1 973035209 680272033
1 2 3 983962743
0 0 603046379 417499075
1 0 1 529457076
0 1 226544420 175029763
0 0 229891548 20904054
0 2 514539008 169566498
1 0 3 351748042
0 1 713580377 387302907
0 1 916421739 390890643
0 2 54240431 983167857
0 0 308153723 276492234
1 2 3 126401822
0 2 189381341 59895031
0 2 349828944 704698251
1 1 3 970495810
1 1 3 561200155
1 1 3 663391954
0 1 965389228 869461847
1 0 2 768671327
0 2 76163113 509062848
1 0 2 422058884
1 1 2 402157115
1 0 1 129251103
0 2 633982233 792637559
0 0 189059424 847572863
0 0 346612592 543939555
0 2 952920738 444435482
0 0 29103291 771252696
1 2 3 668912710
1 0 3 878870393
1 0 2 890762012
1 1 3 794659667
0 1 430267062 111038877
0 0 659612222 752844565
1 1 3 243779566
0 2 530860712 481744957
1 1 2 379745349
1 0 1 896329310
0 0 610996109 888091496
1 2 3 939326259
0 2 371400838 355009277
0 2 594260860 641632566
1 0 3 909664680
0 1 283994407 355607742
1 0 2 653684611
0 0 340500188 719738719
1 0 3 790261126
0 0 172054251 739248108
1 1 3 287017167
0 0 835833000 924228916
1 2 3 652354802
0 2 252615447 903576476
1 1 3 757838074
0 1 440470427 624330802
1 0 2 977013510
1 2 3 381270183
0 1 154476296 738077341
1 2 3 372604976
1 0 2 659149431
0 0 234686173 613250184
0 2 201890139 317002777
1 0 2 414690587
1 2 3 120433262
0 1 175187202 961781164
1 1 3 419456212
0 1 504780462 744261654
0 2 44708485 86797739
1 1 3 528341411
0 0 49543741 2624641
1 1 2 742844587
0 1 99930808 618251865
0 1 379364415 608071386
1 1 3 260476618
0 1 910943463 340084278
0 0 593471190 584961746
0 1 540554831 278067627
1 1 2 386484282
1 1 2 327974806
1 0 1 442802927
1 1 2 205601782
0 2 681940432 895001824
1 0 1 725216553
0 2 244939120 782462812
1 2 3 278191703
0 1 823009356 967949958
1 1 3 3705161
0 2 203145327 215798249
1 2 3 844260210
0 2 791260431 38738491
0 0 738594187 611435427
0 0 654534852 63791233
1 0 1 734492223
1 1 2 887052363
1 2 3 703351677
0 0 892188134 293895915
1 2 3 769612201
0 1 65483743 402768782
1 0 1 959633039
1 0 1 760257430
0 0 914879412 623847413
0 0 317023510 652282203
1 0 1 149989169
0 2 450162230 576438068
1 0 1 455932472
0 1 430054536 16586155
1 0 1 856009042
1 0 3 70975543
1 1 3 998198889
0 2 154086712 694457663
1 0 2 231792465
1 0 3 46380721
0 1 729409763 265981018
1 0 1 493900182
0 0 347299547 311874252
0 1 627516191 17702021
0 1 162813002 426633440
0 2 115540100 726492303
1 0 1 957243505
0 2 825547010 754696782
0 2 65211311 110453295
0 2 101540949 778277113
0 0 575194086 851798996
1 1 3 125232829
0 0 183561276 182729218
0 2 177443205 461619084
0 0 133748344 561886833
0 1 527080066 317172491
1 1 2 286401206
0 0 720965022 585966380
0 1 751243918 166094065
0 0 921100534 121962836
0 0 345091372 670112610
1 0 1 11664155
1 0 3 242969155
1 0 2 281475226
1 1 3 340926210
1 1 3 878985001
1 0 2 394522229
1 0 1 584170081
0 2 611380523 306774272
1 2 3 328353431
0 0 474737165 194385992
0 2 111182341 435937675
1 0 3 771724737
0 1 742127109 754220216
1 0 1 757225950
1 0 2 844150821
0 2 308156965 102616744
1 0 1 260795795
1 0 1 751514915
0 1 660105892 869093487
0 0 697633480 183419214
0 0 951676444 90970654
1 1 2 537412321
0 2 464105563 594862729
1 1 3 147308304
0 1 844950705 933952024
0 2 188393543 669323327
0 2 501288079 236332297
1 0 2 984946209
1 0 3 786668297
1 0 1 756199251
1 1 3 105737295
0 2 340335925 155391663
1 0 2 257766566
0 1 172758281 633303077
0 2 685824386 469488410
1 1 2 723875827
0 0 955495597 895679794
0 2 735589434 681474196
1 0 1 255164896
1 1 2 631664904
0 0 330915560 72673733
0 2 994385017 598153863
1 2 3 82905156
0 1 667626193 982852566
0 0 273401551 173831241
0 2 509840876 42016199
0 0 701341471 499692603
0 1 207671535 183191834
0 2 82138312 221915225
1 2 3 682475087
0 2 341935860 768335439
0 0 770796681 993588165
0 1 740977151 866764510
0 1 82938853 721875350
1 0 1 769330344
0 1 458403220 861979970
0 2 169266420 54934515
1 1 2 735412362
0 0 187904869 894436612
1 1 2 337916162
0 0 727947852 157691725
0 0 110388031 224087428
0 0 922835630 642502812
0 1 373356244 113081597
0 1 161132076 821979038
0 2 114698759 961073918
1 2 3 473366666
1 0 2 288494966
1 2 3 370243858
1 1 2 254405848
0 0 760637833 477365464
0 0 696565030 799099894
1 0 3 816037412
0 1 175549578 692811963
0 1 983551975 354673442
1 0 2 286333823
1 2 3 518936665
1 1 3 772538317
1 1 2 524122623
0 0 421537296 839928596
1 1 2 752298283
1 0 3 814320540
1 1 2 317900773
1 0 2 766408136
0 2 321789329 50108394
1 0 2 495551114
1 1 2 128998531
1 1 3 664979797
0 1 491816388 556316945
1 0 3 936463604
1 1 2 931217463
1 1 3 910037197
0 1 47788697 659003054
1 2 3 724129964
1 1 3 882417804
0 2 124096762 537534999
1 2 3 65901969
0 1 564669475 76826761
0 1 324544889 568633616
1 1 3 777709999
0 0 687075483 351206547
0 1 68611614 700439537
0 0 118328445 988154385
1 0 3 624502763
0 0 814327857 776138031
1 0 2 762666511
1 1 3 319623627
0 1 769136868 264389059
0 2 297680230 563709566
1 0 3 77039814
1 0 2 213986600
0 1 990258625 704595457
0 2 156760993 118854636
1 0 1 384135442
1 1 2 954980109
1 1 2 459089971
1 0 1 243042281
0 0 505410551 621160719
0 2 565080889 38990527
0 1 966762002 637670682
0 2 2639235 586457843
1 1 2 302521658
1 1 3 554630039
1 2 3 383275355
1 0 1 405084589
1 2 3 320661961
0 1 997373638 776739816
0 2 442223275 856817713
0 2 944794917 670408978
1 1 2 239215592
0 2 355141344 159235278
1 1 3 434146433
1 2 3 41393010
1 1 2 221830753
0 1 740371298 684591266
1 0 2 407268235
1 0 3 288395979
0 2 220713236 441767864
0 1 531022351 405047935
0 1 608160813 957322865
0 1 313042742 803349376
1 0 1 814557701
1 2 3 913768337
0 0 937889447 477092258
0 0 540161686 538460412
0 2 45907503 437162938
0 1 702135170 965064130
0 2 330077984 198997816
0 0 44016558 496291830
0 2 389043559 690277338
0 2 319424832 860348620
0 2 425466213 770739938
0 2 386921760 95526534
0 2 245802782 755160840
1 2 3 982142700
0 2 243693088 867095867
1 1 2 590887790
0 0 271711841 732888658
1 0 1 447176165
0 0 753148199 798338445
1 0 2 400503667
1 0 1 650600619
1 0 2 428699977
1 2 3 865234955
0 2 426837367 311485213
0 1 861019976 128138853
1 1 2 825595059
1 2 3 150803473
0 2 71637758 99599742
0 0 648749318 652732796
0 2 579496578 756492085
1 1 3 920056113
1 0 1 140078053
1 0 2 377356506
0 0 669944936 747815440
0 1 784806328 86792988
0 2 373865993 89960101
1 0 1 930471606
1 2 3 37551426
0 0 713335535 646336792
0 1 324192726 770447192
1 2 3 26656091
1 0 1 865849344
1 0 2 871413278
0 0 52919990 866615738
0 1 619028468 309277966
0 1 597216554 610756116
0 1 348438382 520573690
1 0 2 929943645
0 1 261748695 910268942
1 0 3 160248577
0 1 116218423 256748458
1 1 2 314116798
0 2 278131291 556911579
0 0 106313156 199175044
0 0 911083611 735324844
0 1 830680467 137909211
0 2 425888969 827442002
0 0 134512120 696737326
0 0 78499342 299460902
0 2 408804741 552063151
0 2 789756379 300046275
0 0 495689089 219242027
0 0 389095663 473846510
0 1 714716600 742191536
1 0 1 963640121
1 0 3 952974083
0 0 483778917 196046
0 0 234910534 180902473
1 0 2 457912723
1 1 2 142160342
1 0 1 436093928
0 0 303916632 193434304
1 0 3 930698710
0 0 192615315 380905540
1 0 3 271338189
0 2 330321017 480538553
1 1 2 941914233
1 1 3 899215082
0 2 205179618 139718032
1 0 1 719606001
1 1 2 639027289
0 1 596755269 613092426
0 1 266130148 473038811
0 2 821008155 250566262
1 0 1 222086428
1 0 1 147945279
1 1 2 185830989
0 2 439657283 647220940
0 0 329143253 572284454
0 2 245391620 108460272
1 0 1 883687053
1 1 2 852053126
1 1 2 789744656
1 2 3 813407986
0 2 749766850 361916236
0 2 970433442 27622467
0 0 472530276 664523060
0 0 974864328 730785310
0 1 757346109 334040782
1 0 3 57020751
0 1 841957290 635776378
1 0 3 389556672
1 0 2 128451626
0 2 761622300 718903495
1 1 2 588089869
1 0 2 444232738
1 1 3 933630373
0 0 308348901 830605114
0 0 789637300 525195001
0 2 707971288 111325382
1 0 3 704021740
1 1 3 128614245
1 0 3 639795695
0 1 187883646 800718405
0 1 210200587 672901789
1 0 2 873942925
1 1 2 836127387
0 1 620480430 913180420
1 0 2 222791796
0 1 156251580 249646793
0 1 343088268 826350960
0 2 230562159 506915926
0 2 360723807 400055528
0 1 600968437 912451199
0 1 210305784 667574418
1 0 2 71087224
1 1 2 127044044
0 2 720491302 940052226
0 1 167986908 652830151
0 1 409955126 220238228
0 2 603006933 560076171
1 2 3 373412818
0 1 62496754 366159378
0 0 857231847 422102802
0 0 540558412 202917157
1 2 3 384962531
1 2 3 254840551
1 0 3 470260460
1 0 2 30066756
0 1 133605123 813177
0 0 495484772 722140867
1 2 3 485074252
0 0 740791193 106286083
1 0 2 455739350
0 1 352577128 827566347
1 0 3 493437408
1 2 3 689989624
0 0 633022928 696759608
1 0 1 596122996
1 0 1 174108077
0 0 858081734 547065550
1 0 3 934222734
1 0 3 409812743
0 0 662635868 762300023
1 0 2 476365217
1 1 2 794314384
0 2 465719644 606504483
0 2 793193812 983806262
1 0 3 62181407
0 0 323612856 341263052
0 0 788211692 483097973
1 0 2 12549617
1 2 3 429407665
0 2 40562570 569024615
1 1 2 995816735
0 0 375021875 290799714
1 0 3 212752329
1 0 2 370083120
0 2 627630006 768432312
1 1 3 38147955
0 1 947859642 906971748
0 0 809266502 187696376
1 0 3 288966488
1 1 2 216288881
0 2 36367856 495489430
1 0 3 468692557
0 1 472363397 837827740
0 0 196436557 611850379
0 2 264988976 243682948
1 1 3 786402617
0 0 201529850 962708066
1 1 2 829701443
1 0 3 283522659
0 1 268055994 646743529
0 0 327470340 799435338
0 0 812817957 51322674
0 2 86264114 865973240
1 0 3 960606078
0 0 28886104 732629210
1 0 1 527689277
0 0 38330196 862296125
1 0 1 438933768
1 0 1 518198231
1 0 1 60659852
0 0 498688217 13997609
0 2 5044600 710935416
0 1 663112671 24220425
0 1 971182046 464346602
0 2 299726109 551286239
0 0 219128382 930165392
0 1 924650442 287515391
1 1 3 50117991
0 1 178866804 603365599
0 0 269771649 762000843
1 1 2 894987269
1 0 1 226433063
0 0 616932543 207432305
0 1 214174103 67299234
1 0 3 159008450
0 0 712610900 112491239
1 0 3 775880433
1 0 3 359177387
1 1 2 254176557
1 1 2 47042995
1 0 1 804889910
1 0 1 590269357
1 0 2 948643456
1 0 2 432039550
0 2 975957666 750592290
0 1 325423772 722857849
1 1 2 626221878
0 1 890961066 494037988
0 2 462911266 193314969
1 0 3 157486081
1 1 2 368496864
0 2 308690153 735717437
1 0 2 73067916
0 2 889812430 255602004
0 0 207918234 391744635
0 2 941027281 889032452
0 2 842942802 603353791
1 1 3 95101763
0 0 568318801 185640301
0 2 882729581 598762034
0 2 776762752 966543200
1 0 2 216456750
1 1 2 777252093
1 0 3 619864563
1 0 1 962267576
0 1 123401378 645042074
0 2 349009500 63579940
1 1 2 607616008
1 1 2 175682092
0 2 261647465 139871491
0 1 632815429 658061735
1 0 2 587604620
0 1 299257165 982894352
0 1 209275067 764029341
1 2 3 105447298
0 0 508418871 245428407
1 0 1 560636776
1 0 3 699752648
0 1 557142993 227630923
1 0 1 926888396
0 2 945383346 39928070
0 2 194990240 501896236
0 0 327015784 833728397
1 1 3 579359255
0 1 516371431 225712118
1 0 2 57721923
0 1 346046635 900615178
0 0 149371883 150014737
0 2 427530260 140195941
0 2 841623730 539769010
0 0 775794390 959908471
1 0 3 877468106
0 2 560324766 307000909
1 0 1 684904400
0 1 177055312 631455226
1 1 3 124480544
1 1 3 157618677
0 0 84781464 804012294
0 2 456669486 722970293
1 0 2 434135094
1 0 2 785276521
0 1 561138832 222587696
1 2 3 237302229
0 1 808752630 782053330
0 1 462956292 686915997
0 2 705073505 259119200
1 1 3 984301111
0 1 378257906 840883687
1 0 2 62835203
1 1 3 563503802
1 1 2 330051119
1 2 3 303457109
1 2 3 954612530
0 2 206434277 709130394
0 1 106942831 834953439
0 0 100891980 595422612
1 0 1 151663855
0 2 893189330 765394667
1 2 3 68360073
0 0 421248380 106388581
1 2 3 149883985
1 1 3 473414335
1 0 1 724501333
0 2 666396115 615359967
0 1 479634429 527010665
1 1 2 243425992
1 2 3 901244591
0 1 820325075 814930716
1 0 2 819772034
1 0 1 382078963
0 2 112685017 796232844
0 2 709762453 327833504
1 0 2 606889595
1 0 1 861548670
0 2 448689470 76076088
0 1 83259022 701218279
1 0 1 740140536
0 0 964785533 951015972
0 0 902243377 906877567
1 0 2 319978491
1 1 2 169727021
1 0 2 275656207
1 0 2 696292721
0 0 828793471 43662932
0 1 776603801 471392399
0 0 342518404 750897369
0 1 76042901 377603291
0 0 557804524 234651060
1 0 2 392901095
0 0 150804367 446634342
1 0 3 859700996
0 1 381843184 355950177
1 0 3 848243497
0 0 888525615 213051769
0 1 583508802 251199891
0 1 14797380 966727213
1 0 2 360538062
0 0 449682451 21782972
0 2 209169873 744565390
0 0 719509588 424269153
1 1 3 562263583
0 2 221925494 478126816
1 0 2 935113809
1 1 3 117956743
0 0 592678926 82608363
0 2 257852574 185054820
1 1 3 257933666
1 2 3 735114650
1 0 1 968704397
0 0 841943541 440211721
0 2 934638282 704638135
0 1 532713734 425421903
1 1 3 271103578
0 1 108543625 569813228
1 1 2 94479851
0 1 303127474 923732982
0 2 782679571 390598135
0 2 901586026 408234753
0 1 330315566 664591472
0 1 153429675 285217509
1 1 3 675278359
1 0 3 860375814
1 1 2 159695447
0 2 820269482 318574773
1 0 3 716023282
1 0 2 146871310
0 2 518872331 808726475
1 1 3 787870808
1 1 2 435478502
1 1 2 889027000
0 1 773420805 490275549
1 0 1 904029630
1 1 2 995082553
0 1 167968763 453259406
1 1 3 890226798
0 0 302376391 172833142
1 0 2 915606893
1 0 3 717808753
1 1 3 214401711
0 2 829352209 159025364
1 2 3 427166014
1 0 3 692988654
0 1 689129942 399097813
1 0 2 363705329
1 1 3 909816970
0 1 364999113 148804627
1 2 3 601403382
0 1 610782337 680425862
1 0 3 243889117
1 0 2 919400680
0 0 987885658 147544045
0 2 934084215 696279174
0 0 255315849 117544863
0 2 855887190 147457382
0 1 580075590 918429890
1 2 3 402609910
1 0 1 275417397
0 2 411177046 678115897
1 0 2 304842432
0 2 833198123 410554891
0 2 664116985 30518604
1 2 3 385240860
0 1 400167605 97686516
0 1 648534932 696745813
1 2 3 309128631
0 2 381172294 571329901
1 0 1 760151412
0 0 448245167 754075019
1 1 2 245353637
0 1 937990307 436263432
0 1 955882976 568066372
0 0 139233994 873199242
1 0 1 732288928
0 0 26169723 662085750
1 2 3 908652906
1 1 3 917574746
0 0 44095306 403698640
0 2 93781711 485074596
0 2 600018490 501246499
1 0 3 677292911
1 1 3 630975658
0 1 951749014 605917348
0 2 1736603 427303636
1 0 1 855634554
0 2 881120415 204169702
1 2 3 760511840
1 0 2 336781934
0 2 195526284 945306038
1 0 1 64551640
1 2 3 587913138
1 0 2 243725569
0 0 818391878 89542995
0 2 934288740 929425480
1 2 3 401523239
1 0 1 851155109
1 0 2 965706960
0 1 850888858 121538366
0 2 142309126 321703109
1 1 3 310928129
0 1 236907233 974477129
0 2 709513039 527326820
1 1 2 115253673
1 0 1 753760114
0 0 186599381 329576764
0 2 636714172 102127709
0 0 312772013 23515052
0 1 46369477 853300500
1 0 3 917782284
1 0 2 736791012
0 1 243990292 739052135
1 0 1 993837187
0 2 481922529 8431582
0 1 326568731 521505341
0 2 941084977 118239573
1 1 3 20465615
0 1 310132811 481006999
1 1 2 179827297
1 0 2 946597474
1 0 1 508750111
1 1 2 915056670
1 0 1 10139084
0 0 374680596 121562841
1 2 3 620999193
1 1 2 881862374
1 1 3 762621411
1 1 2 854537597
0 1 417697636 608797487
1 0 3 210894787
1 0 3 414969491
0 0 745902903 442907334
1 1 3 653053085
0 1 444115173 365397844
1 2 3 717214830
1 1 2 121380883
0 1 470282696 32484041
1 0 2 477788895
0 0 604382712 689957218
1 0 3 266321034
0 2 908476504 157845222
1 2 3 709238379
1 0 1 19614120
0 2 747324944 410877535
0 1 961406845 731820126
1 1 3 541023718
0 0 175641874 960245181
1 1 3 804620919
0 0 932880108 13112501
0 1 943929537 811649492
1 1 3 296073933
0 1 421773920 951665201
1 0 1 352153248
0 1 153220734 668963966
1 1 2 254870483
1 0 3 399735648
1 1 2 478538046
0 0 404366453 688898229
1 2 3 293658502
0 0 517812258 943682561
1 0 2 446599116
1 0 2 913816592
1 1 3 462249885
1 1 2 588036070
0 1 683217886 946733506
1 0 1 547355033
0 2 848480457 639920643
0 1 568353131 183651597
1 0 1 307029931
0 0 984909716 812992409
1 1 2 101601121
1 0 3 947982604
0 1 370530888 820476808
1 1 3 515458866
0 2 902579779 586555076
0 0 766712981 872854560
0 0 129645667 68018812
1 2 3 618452246
0 2 367913775 232982575
0 1 16469827 595823786
1 0 3 443284181
0 0 638947799 250259588
0 0 633318970 892909385
0 0 858993747 961375822
0 2 994394084 489210023
1 2 3 673517506
1 1 2 725253977
1 1 3 610338597
1 1 2 757714635
1 1 3 786669933
0 1 812137592 599264498
1 0 3 671510487
1 0 1 416377295
0 1 643694416 258820913
1 1 2 866394073
1 0 1 265452891
0 0 649507442 206802881
0 1 822565272 328626739
1 1 2 659933081
0 1 983797449 3856343
0 1 233876972 499935747
0 1 655159967 164821518
1 1 3 70831317
1 2 3 77897966
1 1 3 959307896
1 1 3 119794106
1 0 1 974248460
1 0 3 409476383
0 1 983827317 189034138
0 1 653243151 885295511
0 2 328955260 468777124
1 0 1 443049229
1 2 3 315946222
1 1 3 466692505
0 1 913602088 59459141
0 0 965051095 846502211
0 2 405601081 913152884
1 0 3 784464510
0 0 156802838 935563246
0 0 558475350 339324204
0 2 173883917 915752255
1 0 2 77789581
0 0 13706308 740562042
1 1 2 916698716
0 0 112511464 278338650
1 2 3 810867296
0 0 44093717 191233760
0 0 533237270 572181537
1 1 2 175564157
0 1 405685924 166505031
1 0 1 120232185
0 2 392623777 978176132
1 0 1 779257371
0 1 142955029 838288345
1 0 1 706562066
0 0 914323293 843534111
1 0 3 603722550
0 0 867075570 969254665
0 0 911202129 970801150
1 1 2 432437076
0 2 63776522 148548123
1 0 3 696600750
0 2 904731372 756923150
1 2 3 239723011
1 0 1 283186397
0 2 424989580 826591331
0 1 567488195 245703580
0 0 305661312 392777448
1 1 3 259373412
0 0 74589419 963547997
0 2 186751158 523663284
0 0 954806197 708540082
1 0 1 921751862
1 0 3 264204591
0 0 397580009 781015274
1 2 3 5757294
1 0 1 261627329
1 2 3 359895610
1 0 3 166842989
1 0 2 497338221
0 0 133756144 2970538
0 0 68779473 828427184
1 1 3 946167269
1 1 2 820577531
0 0 128936586 16010136
0 0 839792827 987740283
0 2 87472085 181442674
0 1 303936636 743934811
0 1 268030530 824711627