4 1000
627477697 504915182
841612626 594492394
841259019 581533827
570061399 728741094
1 0 1 864913388
1 3 4 547042133
0 3 616994043 498027183
1 0 4 11762354
0 2 13742634 885986765
1 1 4 132075402
1 2 3 862525129
0 1 694960025 201890519
0 0 147247908 216665692
1 0 3 249323241
1 0 2 14225073
1 2 4 238981689
0 1 277086553 40568464
0 1 724918829 606815504
1 0 4 912051853
0 2 424178380 125625456
1 2 3 177195346
0 1 295297662 53727889
0 2 348965736 623596181
0 2 780355373 893572259
1 1 2 532024707
1 2 3 299279165
1 0 1 886567373
0 0 806475630 455748159
0 1 114627489 656538921
1 0 4 713848110
1 0 2 557521155
0 2 169713506 417044881
1 1 2 228948941
1 2 3 456428454
1 1 4 667185225
0 3 80609926 447727450
1 0 3 937458457
1 2 3 763546152
0 3 326988975 283048052
0 1 749744123 201323395
0 0 686054333 67658953
1 0 3 113485424
0 0 965780963 614305213
1 0 2 59181828
1 3 4 469743858
0 1 927582449 86819504
1 0 3 96876625
1 0 3 583745129
1 0 3 242844014
0 1 686508239 551240523
1 0 3 504428952
1 0 3 434108243
1 3 4 284103821
0 2 691675497 838394734
1 1 2 32991932
1 0 1 998213922
0 0 961792691 332681350
1 1 3 116206884
1 2 3 777757010
1 0 3 331145459
1 1 4 420276103
1 1 3 995052499
0 0 635561756 902625461
0 0 369709153 568180666
1 0 1 948564663
1 2 3 694905346
1 1 4 93098485
1 1 4 360843687
0 2 129213000 766799313
0 2 119410496 601933718
0 1 927987330 374248963
1 2 4 334141585
0 1 895955065 994330847
0 3 474112256 193946643
0 3 561591515 469435086
0 0 141159836 165000116
0 0 753821355 799170091
1 0 2 274399556
0 2 413505820 202735650
1 3 4 160034420
0 1 792044441 964852527
0 2 987946048 451491598
0 0 589421961 208265586
1 0 3 640726686
1 0 2 174588983
1 3 4 790090318
1 0 2 877324680
0 2 238760702 726749636
0 0 535767442 386105981
0 2 950919327 135160440
0 3 469877929 604981990
1 0 1 383003534
0 1 414586784 391598430
0 0 539478391 24646954
0 2 505877107 224662179
0 2 663750041 311147125
1 0 4 618168447
0 2 388251883 69600247
1 0 1 941103517
0 0 967799179 732841302
1 1 3 233588188
0 1 707877513 901244350
0 1 669306071 461431875
1 1 3 908802920
1 0 2 914726612
1 0 3 55357632
1 0 4 796319149
1 1 3 168953964
0 0 544115721 747321248
0 3 298377473 245842245
0 2 599602249 937107411
0 3 363108597 2060849
0 0 273976722 11573546
1 3 4 137803283
0 1 847963443 853960138
0 3 794481857 548299710
1 3 4 548818348
0 1 989490835 138727359
0 0 107843806 369397154
1 1 3 517759134
1 0 4 875610626
0 2 865783658 6586101
0 3 742920805 737279924
0 2 390304444 436270672
1 0 1 406750097
1 0 2 246535742
0 3 381799039 581899179
1 2 3 789420744
0 0 182259267 919779051
0 3 129035654 166628101
1 0 4 801317683
1 3 4 287429716
0 2 830693620 217722861
1 3 4 217516092
1 3 4 518053729
1 2 3 359908070
1 0 4 857302610
0 1 105634660 520693285
0 1 505289676 290019650
0 0 722526195 171218315
1 0 4 156590905
1 2 3 990875030
1 0 1 299656131
1 2 4 804995003
0 3 517268503 859216907
0 3 19173523 289718625
1 0 2 144750800
1 0 1 37230062
1 1 4 205392494
0 1 282646872 804953962
0 1 744100144 923679113
0 2 510842544 197405395
1 0 1 383938210
0 3 585579807 493520016
0 0 57778342 228175448
0 2 652186679 236049177
0 2 883353742 975420812
1 2 3 480742577
0 0 221911443 975183141
1 1 2 346534194
1 1 2 221816973
1 3 4 441742533
0 3 123682443 90228038
1 2 3 368421763
1 2 3 828248607
1 0 4 294718490
1 0 1 487919980
1 3 4 773100454
0 1 783046002 32530424
1 1 4 638726004
0 2 751682088 859516204
0 1 809989872 548674104
1 0 4 464619940
1 2 3 249114133
1 2 4 595419328
0 0 891924705 461375972
1 3 4 927789795
0 0 935451291 912268060
1 0 3 577060462
0 0 743942137 360335169
1 1 2 108296301
0 1 582293265 224378278
1 1 3 607478069
1 0 4 740828148
1 1 3 839103268
1 0 2 858862393
0 3 161491713 542393159
1 1 2 446684445
1 3 4 281776235
0 2 31337792 782740766
1 0 3 791591440
1 2 4 379938378
0 1 507638718 466180725
0 3 900558597 748596675
1 2 4 806087948
1 2 3 40508593
0 0 225281316 428614658
1 3 4 880142557
0 2 286780951 278901420
1 2 4 215929409
0 0 409144419 660134373
0 2 835344869 386794722
0 1 479739235 152076185
0 3 995965857 558572342
1 3 4 941891700
0 3 119421683 114570868
0 2 359287607 139938035
0 2 462898913 297730752
0 1 699433096 419486210
0 3 545897665 903218716
1 0 4 528817900
0 3 195517477 786710473
1 1 2 125562032
0 0 874864835 667077500
0 3 674165958 576318593
1 0 4 491189059
0 2 676151845 100027862
1 0 3 571977331
0 3 673410246 244394169
1 2 3 283809623
0 2 512402108 521048321
1 2 3 533771662
0 1 170182189 339031691
0 2 818565788 102481649
0 3 213383100 577612321
0 0 750077005 665468491
1 0 3 429654368
1 0 4 896708910
1 3 4 568021276
0 3 986745481 978009806
1 3 4 829971744
1 2 3 296136972
0 3 13491380 63957246
0 0 802119454 133523278
1 1 3 495200924
0 1 534047548 597035155
1 1 3 211571418
0 1 348782822 537618228
0 0 750506447 565249882
1 0 2 87214495
0 0 294199819 678501232
1 2 3 552158541
0 1 528331717 227527965
1 1 3 566080284
0 0 544376930 7346670
1 1 3 630948855
0 0 218700154 902723434
0 0 720498641 166024259
0 2 179158494 415033299
1 1 3 861895164
0 2 726548484 919593778
1 0 1 743260642
0 2 839892280 811573782
0 1 844084811 939467905
0 1 128651673 935753202
0 1 213417616 622736105
1 3 4 287347207
0 2 52340631 20490062
1 0 3 36181420
0 2 998155938 810129207
1 0 4 567890863
1 0 1 723254452
0 3 321172816 691688060
0 3 823143146 7889248
0 1 159667824 597164928
1 2 4 428232153
1 1 4 857040556
0 0 95091053 46194347
0 3 291529006 458258945
0 2 971602176 665449353
0 3 729999887 549064373
0 3 24333772 88686679
1 1 2 815565023
1 2 4 740977827
0 1 337769828 395269142
0 1 252003753 427944412
1 1 4 20101988
0 3 304987449 13397657
0 3 707742351 665171165
1 0 4 553825797
0 3 237582073 543739490
1 1 4 381097421
0 0 888815880 416578067
0 1 239693011 484901842
0 2 636677101 678504908
0 2 327912845 849262213
0 3 784246888 132012743
1 2 4 665115488
0 0 172643633 680402694
0 3 774015773 280841432
1 3 4 417788088
1 0 2 822404831
0 0 228570900 117438024
1 0 1 9680165
1 0 1 908615521
0 1 910279000 946809853
1 0 3 791203848
0 0 100648965 205283239
1 1 3 746123293
1 1 4 320893869
0 2 410207031 291087583
1 3 4 850781161
0 0 47648542 448538725
1 2 3 438901052
0 0 478199345 7240709
0 0 73201154 982658232
1 1 2 503620306
1 3 4 980601758
1 0 2 601094787
0 2 670342252 199718996
0 1 631684860 943120040
1 1 2 909595874
0 2 948278084 517486124
1 1 4 294517795
0 0 216199720 874306980
0 3 372311790 835221777
1 1 2 490035414
1 0 4 276606768
1 0 1 486909844
0 2 143925056 995673713
1 0 2 709972271
1 0 1 61358083
1 1 2 322310377
0 1 351992777 872036788
1 0 4 16981728
1 2 4 345061413
1 0 3 376920101
1 0 3 988394767
0 2 795312592 634327891
1 1 4 777387019
1 0 2 471905448
1 2 4 684398882
1 1 2 677609485
0 1 608262693 439540041
0 3 428784831 204412504
1 0 2 667909163
1 0 4 874739006
1 1 4 851298394
1 0 3 551512149
1 1 3 872970759
0 1 285918385 364205266
1 1 2 864373457
0 0 151039891 369735909
0 0 217736456 343689100
1 0 3 501974094
0 1 170990840 279876376
1 0 4 509445209
1 1 2 635862942
0 2 175241807 970657144
0 3 630879759 863379203
1 0 1 834538744
0 3 8685355 559486937
0 0 1415622 699653591
0 3 81447639 843195121
1 0 3 357686516
1 1 3 465994537
1 1 3 239499997
0 2 868606217 447691843
0 1 85638709 109521836
1 1 2 162135177
0 1 50794473 18302352
0 3 757988629 934108464
0 0 198568956 638402714
0 2 790296401 542981144
1 0 2 494244489
0 0 946005093 735324175
0 3 574003053 642470559
1 0 1 965481222
0 0 171415736 73222180
1 0 4 944542756
1 0 4 578547673
1 2 3 415008118
1 0 3 12290847
0 1 558006312 970487669
1 1 3 38866646
0 1 18838506 573048301
0 1 402064546 95510987
0 3 439097060 403425780
1 0 3 542399981
0 1 844376867 342839191
0 0 318952489 803903237
1 0 3 918202639
1 0 3 474052955
0 3 818891661 858300774
1 0 4 14578517
1 1 3 332866249
0 3 965335500 802947917
0 1 654722508 973727145
0 1 808142718 314902945
0 1 177432213 845573395
0 2 191688936 300307994
0 1 985156941 615585816
1 0 4 384994613
1 1 2 16304824
1 0 2 159738131
1 0 4 330688097
0 2 380838543 244826130
0 3 816335657 3176948
0 3 479522536 570609522
1 0 4 68008712
1 0 3 729068743
0 2 620250056 538695783
1 0 1 213005036
1 2 4 699985437
0 3 113573287 892414439
0 0 403466103 848332706
0 2 434244309 875062067
1 0 4 702155985
1 2 3 155555444
1 1 2 592759299
0 2 193686940 75165096
0 2 553321902 349625020
1 1 4 128364669
1 0 2 777321289
1 0 4 800681461
0 0 86637219 313314001
1 1 4 163711560
0 2 904772905 55345208
1 0 2 176531140
0 2 75764578 209782321
0 0 308779801 465927660
1 0 4 710757305
0 1 983329592 252258743
1 2 4 438040116
0 3 922897172 221106155
1 0 1 118815365
1 0 3 241036095
0 3 395436106 622373757
0 3 676777216 114241094
1 1 4 470998741
0 1 742108574 711566071
0 3 515291345 74781391
1 2 4 328141298
0 2 217243989 982651359
0 2 35075853 72279267
0 2 772209131 312079521
0 2 518213570 133516668
0 1 343811202 11329962
0 1 712648898 920305019
1 0 2 274549876
1 0 1 511478194
1 1 4 355338098
1 2 4 759404463
1 2 4 669973944
0 0 335632788 680302443
1 0 2 967444056
0 2 557768417 160949724
1 2 3 536809281
0 1 337929738 37166701
0 1 498003811 402527327
0 0 962397502 945084939
0 3 784476126 434120771
0 1 666609718 885566251
0 3 72124036 67907157
0 1 416099512 160476022
1 0 3 776576359
0 0 579921363 121690127
0 1 548384070 58367403
1 1 4 714855584
0 2 299888474 225863311
1 0 4 161642959
0 1 148924083 726678396
1 1 3 58922048
1 1 4 297196096
0 3 923774502 794530291
1 0 3 981053606
0 0 408965248 569112560
0 2 399760148 740098453
1 0 3 292914522
1 1 2 821768612
1 0 4 17871806
1 0 4 468048820
1 3 4 104651044
1 3 4 743448538
0 0 410169443 552347958
0 2 759352727 836210892
0 1 47495794 754907878
0 1 559917048 688263118
0 1 949508907 261530732
0 0 594306079 728104747
0 1 371638377 144820645
0 0 299205587 168982393
1 1 4 876277283
1 1 3 827651419
1 0 4 115827618
1 0 2 107879587
1 0 2 775740111
0 1 746265339 766645207
0 0 403938786 251363397
1 1 2 525018027
0 2 944804789 192431838
0 0 599132584 669176387
0 2 669965049 549041950
1 0 3 465518222
0 3 346001433 387687832
1 2 3 790767301
0 1 875499541 221097531
0 2 471849406 180919
0 3 558214479 885786305
1 0 4 90458270
0 1 355136664 943317320
0 0 84035165 915071826
1 2 3 658826460
0 2 5517896 891773553
0 1 918911231 858827989
1 2 3 487186300
0 1 373561805 268749469
0 2 40629705 577211081
0 3 138776936 173827022
1 2 4 864848822
1 0 3 997823446
0 1 196489464 598914919
1 0 3 797733283
1 0 1 450539166
1 1 2 850944515
0 3 425555561 936400745
0 0 985375710 253698100
0 0 83143589 452306703
0 3 865753003 139452603
0 2 918368922 685091149
0 2 960753466 597592528
0 3 292715684 657840057
0 2 51987672 100849794
1 1 4 155863657
0 3 147749652 43762428
0 3 210905587 772970024
1 1 4 404785915
0 3 35742174 797719257
1 0 3 403477902
1 1 2 525533974
0 1 921408037 856732091
0 2 361355267 334306094
0 3 163380924 523356595
0 0 298281825 789496106
1 1 2 109538542
1 3 4 520051302
1 3 4 783047083
1 0 1 264360589
1 3 4 697071216
0 3 524389652 441606172
1 0 2 118722227
1 0 3 161392106
1 2 3 468022586
0 2 766712669 728069077
0 0 195494188 70874659
1 1 2 930766069
0 3 859248518 86070896
1 3 4 916393590
1 0 1 671866871
1 0 2 199138799
1 1 2 554179233
1 2 4 480901145
1 0 2 665166155
0 0 683442671 216744832
0 3 920703520 847921687
0 3 265764353 882072772
1 3 4 11686973
0 3 1064019 207019844
0 1 795311754 935349287
1 0 3 663092727
0 3 510542863 570551585
0 3 519314984 863640019
1 3 4 763015727
1 0 4 340742968
1 2 4 947340511
1 1 3 259203244
1 3 4 732172996
1 3 4 175255522
0 0 540941961 435639868
1 0 1 485600648
0 0 592310153 331699484
1 0 4 133215801
0 3 49102692 945733047
1 0 3 936685418
0 2 960508477 219786125
0 3 486604914 5128903
1 3 4 319027608
0 1 801218049 547992903
0 0 961065986 430241430
1 3 4 104643413
0 0 730389104 835459507
1 2 3 909229295
1 2 3 875358689
1 0 3 628152726
1 1 4 139970525
1 2 4 900177298
0 2 603707418 706980353
1 1 2 65123238
1 0 2 89584541
1 2 3 869568418
1 1 3 836173920
0 1 199495222 523788979
0 2 841069439 761431501
0 1 925368393 939678292
0 3 662485404 288581491
1 3 4 914106393
1 1 2 913341748
1 2 3 605551608
1 2 3 133179171
1 1 3 353574546
0 1 401876017 915470037
1 2 3 301560509
0 2 166020826 434969403
1 0 4 463886867
0 0 266328468 798143753
1 0 1 285192094
1 2 3 706428731
0 1 736820869 535919013
0 3 64687271 394190321
0 2 554675115 210738537
1 0 4 129409952
1 1 4 353461797
1 2 3 265083231
1 0 2 320157609
1 1 4 104040281
0 1 752634887 515029654
1 2 4 837778940
1 0 1 503257573
0 2 711822728 87000193
1 3 4 437568331
1 0 1 516047899
1 1 4 797503967
0 2 562844373 800768480
1 1 2 644284855
0 2 28369975 74371370
0 3 712093377 331640957
1 3 4 531803431
0 3 58627097 490115677
1 2 3 188814054
0 2 245509837 985285853
0 2 609074655 691671560
0 3 993464289 894342734
1 2 3 804209166
1 0 4 492301072
0 1 230567365 801218999
1 1 3 220878983
1 2 3 301488907
1 0 2 696403626
1 0 3 171507358
1 2 3 746683045
1 2 3 245529381
1 0 4 924483460
0 1 125952634 149692195
0 0 735534484 405885066
0 1 511278656 96048105
0 3 258484809 632444422
1 3 4 94183486
0 2 834269177 400563948
1 2 3 461890836
0 3 537592474 493433257
0 1 11937317 662647702
0 2 868078419 194741196
1 2 3 167652369
0 3 710385211 584647827
0 1 917338334 685981640
1 0 3 582909931
1 2 4 901668142
0 2 243955685 433513841
1 0 3 605584863
1 0 3 346911118
0 0 633607385 904827583
1 2 4 153469403
0 3 934239521 595974248
0 2 588573924 68422665
0 3 354125173 314439601
1 3 4 631464723
1 0 2 133266199
0 1 381894167 237370678
0 2 985140917 638646647
1 3 4 578793119
1 0 1 117729153
1 0 1 653490833
1 2 3 786140616
1 1 4 990352320
1 0 1 574506364
1 0 2 500140589
1 3 4 328287691
1 1 3 260296094
0 1 117658470 455899004
0 2 717498693 63804616
0 3 344567466 162039018
0 1 156231786 167794595
0 3 632323334 662569336
1 1 3 201839875
0 0 492531793 532733260
0 2 484868289 468346625
0 0 114447962 614634753
1 2 3 833247158
1 0 3 955590649
1 0 1 573295145
0 3 794735499 816412934
0 0 502876312 864545258
1 2 3 681739425
1 2 4 973756104
1 2 3 698291811
0 3 207518121 593721114
1 1 2 717466193
1 0 4 113796126
0 3 415046869 973998154
0 3 943604493 306905984
1 0 4 906880936
1 0 1 122202596
1 0 3 172153741
0 0 344895588 888690870
1 1 2 240092518
1 0 2 26266410
1 1 3 993669829
0 0 777783059 167731082
0 1 981174986 364825300
1 0 1 359833465
1 3 4 202211284
1 0 2 599470102
0 2 337619951 878855341
0 0 317707327 365144643
0 1 340327554 63578831
0 2 181328945 193042425
0 3 329637257 342560554
1 0 2 993518630
0 2 569231748 202650268
1 1 3 357035810
0 3 437126527 320506078
1 0 4 306325960
0 0 977472894 107476142
0 1 671472670 253133110
0 0 345609016 748992643
0 3 759415600 826509159
0 0 249855037 421069360
0 0 117747181 305450821
1 2 4 388633780
1 2 3 198850981
0 2 971178984 737692876
0 1 312703959 891976087
0 2 797450806 266851754
1 0 4 150932591
0 3 573918133 417214434
1 2 3 316074247
0 3 283438121 160663704
0 3 639446708 100717925
1 1 4 291506407
0 3 472320732 827243746
1 0 2 247891444
1 0 1 270635676
0 3 664389676 655261336
1 2 3 129552247
1 1 4 394635112
1 0 1 897883763
0 2 991632099 303216331
0 3 916018946 796295712
1 1 2 568057660
1 1 2 368350678
1 1 4 355591394
1 3 4 312068863
1 0 1 605949219
0 3 680796646 474262586
1 1 4 431739161
0 0 582532082 984903135
0 3 1592482 887630411
0 0 323679893 877135800
0 2 709060167 781812943
0 0 60405975 376081580
0 2 923015857 620818045
1 1 3 788833660
0 1 550791604 926266721
1 0 4 919736205
0 1 755847734 581462054
1 2 4 989056676
1 2 4 492462130
0 2 530537339 823617560
1 0 3 576520117
0 0 785730466 952795710
0 0 503122861 843396377
1 0 1 834713662
1 0 3 177665894
0 2 201423632 656250256
1 2 4 438222192
1 2 4 896136634
1 0 3 570901952
0 1 559890599 535261693
1 0 3 620419298
1 1 3 183917809
1 0 4 255981475
1 1 2 749561736
1 0 2 237043246
0 3 619737811 473887749
0 0 74877046 817474146
1 3 4 833187277
1 0 1 261983761
1 1 4 73256831
1 2 4 845575253
0 0 909356200 21820559
0 2 745259038 49723162
1 1 3 347907802
1 1 3 830476235
0 3 581244175 568445965
0 3 81589972 739887807
1 2 3 603980703
0 2 297684316 82233145
0 3 539763978 969789910
1 3 4 10857077
0 0 238655062 10330827
1 0 4 976862985
0 3 172409273 120678381
1 1 2 200763326
0 3 188052959 746127453
1 1 4 528381261
0 0 570501314 590937527
1 0 3 943615866
0 0 538136459 653460560
0 3 582439 461007586
0 2 68555681 240741239
1 1 2 278513987
0 3 45264879 543715732
1 0 1 944017651
1 0 1 970018899
0 1 267735544 41596589
0 3 190415066 930474653
0 3 436878906 139487658
1 0 3 544253791
1 0 2 903652570
0 0 774432954 600700712
0 0 139737884 658710867
0 2 908540063 790821602
0 1 335926109 853111674
1 0 4 176421224
1 0 2 513498584
1 1 4 590442815
1 0 1 866032872
0 0 95269437 957961395
1 0 2 313445512
0 2 59866947 777930046
1 0 1 162523193
0 3 463504968 100372796
1 1 2 229181032
0 2 833406702 691501777
1 0 3 897872347
1 2 3 474554805
1 2 4 438892153
0 1 269632299 915141641
1 0 1 928310698
0 1 817511100 650113768
1 2 4 748882710
1 1 2 705781978
0 3 27646221 563416334
0 3 878527289 638829023
0 0 699760114 845299000
0 2 35915822 96654948
0 3 811387083 793326690
0 3 376462607 620758369
0 0 86089606 733745815
1 3 4 666402179
1 0 3 177222287
1 0 2 696910938
0 1 872792782 463931441
0 0 700612774 750512127
1 1 4 321152246
0 1 11358790 445816198
0 1 822561385 153385519
0 3 563014414 147840921
1 1 3 919609405
1 0 4 849858640
1 1 2 969748338
0 3 925710461 69545102
1 1 4 14192403
0 3 808619423 414309576
0 1 141268488 976061608
0 2 916311381 632673895
0 3 790647433 877418680
1 0 4 10919132
1 1 2 552123795
1 0 1 772293907
0 3 790148739 145385948
0 3 233879009 530360509
0 0 507640766 890412946
1 2 3 884817513
1 0 4 233168671
0 0 209962840 762806449
0 2 557764280 526919748
1 0 4 595164205
0 2 595547335 958457831
1 2 4 297986633
0 2 312864133 101134032
0 2 46940450 546152239
0 2 699029013 323809112
1 0 4 851346538
0 1 230485861 897177675
1 3 4 359901573
1 0 2 300941244
0 2 401138193 914907056
0 0 857816182 767641872
0 0 636491504 948021544
1 0 2 721148922
1 0 1 469430722
1 0 3 324134399
1 3 4 54197969
0 2 405113453 738701595
0 2 947201505 710384285
1 1 2 39895178
0 0 411415071 244049738
0 3 7283377 607537791
0 1 163944762 943311822
0 2 961754233 835498798
1 0 1 684097838
0 0 857103216 573754175
1 0 2 212943894
0 2 905671174 125008780
0 1 552069763 372984110
1 0 2 365068666
1 0 3 437254730
1 0 3 331276143
1 2 3 331181131
1 0 1 347335166
1 0 1 304792102
1 1 2 969640563
1 0 2 988992977
0 0 857672587 572239325
0 0 248049336 975085533
1 0 2 253969254
0 3 713781128 889886303
0 0 692975772 480288363
1 2 4 576470929
0 2 13737389 477565979
0 1 4014316 67849805
1 2 4 740009512
1 1 4 785010997
1 3 4 784396531
1 0 4 730308737
1 0 1 613952966
0 1 128907891 287242536
1 0 3 659894099
0 3 186991341 445122028
1 1 3 446614407
1 1 2 240199582
1 1 2 187571119
1 1 2 625491419
0 3 635224400 317246592
1 0 2 195794511
0 1 810857244 761597291
1 1 3 403926416
1 2 4 974267876
0 3 447146628 624756664
0 2 595718543 502947156
0 3 577271063 282213002
0 3 369369932 201130397
0 3 889748201 799717141
0 2 296875935 23439695
1 0 3 88768292
0 2 469171311 694914045
0 2 269862144 143148923
1 2 4 191772767
0 3 705586821 874637308
0 0 177491419 895606616
0 1 769210831 250551304
0 2 317567260 18657516
1 1 3 225827299
1 1 2 581118831
1 0 4 721972866
0 0 362952605 755053888
1 0 2 856349805
0 1 794403618 788061915
1 0 2 80671370
1 0 3 519401843
0 0 451590785 288588782
1 0 3 158914951
1 2 4 932360944
0 1 5215503 814256373
1 0 3 944872716
1 2 4 337117487
1 2 3 986132057
0 1 596896553 962163694
1 2 3 228070117
1 1 4 880484075
0 1 468261585 190340166
1 0 3 255969740
0 2 903354434 719284274
0 3 473258817 635795677
1 0 1 383789930
0 0 457335503 202051869
0 1 342182219 788727393
0 1 431474043 806596976
1 2 3 436251689
1 2 3 396320746
1 1 2 521972311
1 1 3 121703036
0 3 783360609 51798432
1 3 4 989393579
1 1 3 141922363
0 2 2864343 915204160
0 0 577041922 406635187
1 2 3 994894934
0 3 158905132 902743024
0 0 573013645 67956834
0 3 437107453 563916369
1 1 3 364286140
0 3 709050621 985499492
1 1 2 614191381
0 2 274742552 347965547
0 1 161432675 571309619
0 1 562372467 957149579
0 3 623086060 868523502
0 2 827948417 929567078
1 1 3 740271891
1 0 1 770633567
0 1 596870556 842140961
0 1 483049787 460172425