2 1000
264704198 120999146
136987925 40280999
1 0 1 668461222
1 0 1 738660729
1 0 1 144902419
0 0 987645469 423893886
1 0 1 123582647
0 1 199537014 745991283
0 1 842202107 646596193
1 0 1 917006962
1 0 1 784928508
1 1 2 602636875
0 0 168745740 687931378
0 0 903079779 244718550
1 1 2 767675763
1 1 2 619519152
1 1 2 412368057
0 1 696252935 727024412
1 0 2 578822041
1 1 2 277645214
1 1 2 115129181
0 0 894892899 720571222
0 0 796633469 940732244
1 1 2 968755343
0 0 747543115 522400393
1 0 1 618863044
1 0 2 346283651
1 0 1 237462880
1 1 2 643437693
1 0 1 729100215
0 1 944916773 470850912
1 1 2 233237753
1 0 2 509435980
1 1 2 910647926
0 1 729080957 796833592
0 1 945062275 621479206
1 1 2 136585361
1 0 1 684185411
0 1 201499818 652532397
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 0 866684150 689572434
0 1 817571124 959281983
1 0 1 754150540
1 0 2 802111064
0 0 489807160 227640803
0 0 928498200 246388488
0 0 925374178 144892127
1 1 2 452366143
1 1 2 387659516
0 0 516992536 857296504
0 1 835065314 510544637
0 0 841323885 623928018
0 1 157189036 626682906
0 1 547354126 291373786
0 1 470490192 110958524
0 1 498680310 361856442
0 0 773429066 207078157
1 1 2 692474075
0 0 175274605 203919131
0 1 561050790 483834181
1 1 2 825332344
0 1 334942890 701010888
0 1 62382451 312651094
1 1 2 153189966
0 0 305360397 624826185
1 0 2 215551309
1 1 2 280079020
1 1 2 10097001
1 0 1 375804845
0 0 556804229 57525845
1 1 2 127439949
0 1 860742113 825399220
0 0 898263826 226507934
0 0 27581793 599790352
0 0 542625172 231657310
1 0 1 828842600
1 0 2 652508654
1 0 2 841257574
0 0 542874974 243438394
1 1 2 595882116
0 1 669576242 881037234
0 1 307671667 507999415
1 1 2 660315722
0 1 276291222 664210989
1 0 2 167269687
1 0 2 595158462
0 0 785745601 501130119
1 0 2 796521561
0 0 649949344 222508649
1 0 1 446156727
1 0 2 639133553
0 0 989896707 739052214
0 1 798705656 949998257
0 1 844178043 667444605
1 0 2 221166146
0 0 431514131 572154241
1 0 1 421669677
0 1 493511240 243776850
0 1 705494254 780656564
1 0 2 222352670
0 0 522951162 898293860
1 1 2 590425869
0 1 423932058 89855279
1 0 2 517158975
0 0 30153827 152428854
1 0 2 602205583
0 0 241156718 927009838
1 0 2 324804570
0 0 757421185 484881735
1 1 2 413476035
1 0 1 485500327
0 0 853582738 771426223
1 1 2 292502906
0 1 323432901 319170370
1 1 2 269854968
1 0 1 169964459
0 0 322395253 811953378
1 0 2 159574371
0 0 569032647 461284519
0 1 92109772 695786347
1 0 2 731742988
0 0 106337838 806399633
1 1 2 893915970
0 0 145225889 807361520
0 1 493349994 584803239
0 0 109872642 162436711
0 1 612937462 118527668
0 1 610994558 89281857
0 0 488129990 515133051
0 1 877140 82935094
1 0 2 537818844
1 1 2 654967618
0 0 634175118 537000401
1 0 1 675523106
1 1 2 47210910
0 1 740322913 858165232
0 0 355398070 447978048
1 0 1 533468369
1 0 2 653873631
0 1 301129600 224523527
0 0 151351160 485191725
1 0 1 558013827
1 0 2 166517029
1 0 1 485274459
0 0 523871557 712303460
1 0 1 119219626
1 0 1 810194255
0 1 94307198 284576740
0 1 426487834 651422108
1 0 1 54022602
1 0 1 765106037
1 0 2 151352644
0 1 393297838 424882569
0 1 236199294 961675598
1 1 2 498039791
1 1 2 204683471
0 0 616630151 269207415
1 0 2 160954027
0 0 963151749 554242922
0 1 834765733 790446548
0 1 769724941 653214462
0 1 818417819 541094465
0 1 69311349 723009320
0 0 326864969 390541367
1 0 2 227166411
0 0 374953702 492206462
1 0 2 854789452
1 1 2 314646544
1 1 2 468356745
1 0 1 907610260
0 0 545302931 627063788
1 1 2 728341852
1 0 1 591152692
1 0 2 99912702
1 0 1 677553429
0 1 40899336 74571117
0 0 972506542 274079910
0 0 67448885 946779393
0 1 742529502 981347101
0 0 335495730 610436273
1 1 2 973148751
1 1 2 366181981
0 0 637634626 917033537
1 1 2 429588715
1 1 2 365355333
1 0 2 308601023
0 0 518309912 968134725
1 1 2 172010851
0 1 46131933 614258835
1 1 2 218086483
0 1 552123680 790431707
0 1 214438534 525514196
1 0 2 922279250
1 0 1 840592168
0 0 200095663 386617574
1 0 2 318554790
0 0 759958544 743402101
0 0 145210302 558711506
1 0 1 635280149
1 1 2 307252380
1 0 1 966648629
1 0 1 254914868
0 0 180162077 361262826
1 0 1 468285234
0 0 611534101 579438333
1 0 2 107309654
1 0 1 640996606
0 1 190420493 261241586
1 1 2 460867723
1 1 2 130434554
1 0 2 498558262
0 0 296809898 904454862
0 1 674661094 291235376
0 0 92560480 952676999
1 1 2 974859180
0 0 270053959 896327490
0 0 767149834 881704834
0 1 602001469 546861009
0 1 148983305 344455096
1 1 2 463044908
0 1 159152728 172889411
0 1 285003715 515236887
1 1 2 896048300
0 0 229094309 271233381
0 1 663010849 656290079
1 0 1 402349816
0 1 586869301 369789943
1 0 2 95943082
1 0 1 830257029
0 0 565844726 776190216
0 0 625559817 547964489
1 0 1 658568557
0 1 18347838 764150335
0 1 562873878 924757857
1 0 2 753780893
1 0 1 863462759
1 0 2 344347487
1 0 1 113056838
1 1 2 403319679
0 1 819855436 965366074
0 1 784120491 765660275
0 0 355126345 699482278
1 0 1 489464749
1 1 2 322001531
1 0 1 87352390
1 0 1 563514901
0 1 346397948 392992668
1 0 1 491905563
0 0 123234177 654588759
0 0 269179542 547297558
0 0 784355442 679223879
1 1 2 694331547
1 0 2 186200699
1 1 2 783662211
1 1 2 374772176
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 805231751 97992718
0 1 571072742 776098692
0 1 649107180 316884442
0 0 24383557 648574126
0 1 842501266 368297355
0 0 603229814 233905817
1 0 1 849230288
1 0 1 989951581
1 0 2 824698886
0 0 201229469 287270550
1 1 2 11806335
0 0 446724465 346389051
1 1 2 458821880
1 0 1 537904214
0 1 321567163 167271824
1 0 2 560600261
0 1 315716521 315098105
0 0 309576237 719226127
1 1 2 651402209
0 1 993429672 83052065
0 1 273032777 81049760
0 0 580958889 774143041
1 1 2 52630965
1 0 1 17940348
0 0 397193189 406578863
1 0 1 398903836
0 0 952040908 139766927
0 1 42555256 983120980
1 0 1 123236486
1 0 1 153256330
1 0 1 842087012
1 0 2 324940706
0 0 421152621 727595757
0 1 337918800 38453609
1 0 1 926756361
1 0 1 301446091
1 0 2 817994465
0 0 961866290 376861418
1 1 2 921140174
0 1 363435739 803126080
0 1 606879793 873465775
1 0 1 650308057
0 0 259686247 889404673
0 0 235645617 134235085
0 1 113289857 110144583
1 1 2 775404672
0 0 461909078 490104749
1 0 1 711111526
1 0 1 646336495
1 0 1 929363722
0 1 638043776 542264669
0 0 170548121 260099213
1 0 1 848079839
1 1 2 378722728
1 1 2 582311124
1 0 1 898250815
1 1 2 357330746
1 1 2 836878078
0 1 317727665 305555510
1 0 2 581842461
1 1 2 197479318
0 0 581667857 281666870
0 0 279331981 73384035
1 0 1 828061975
1 0 2 943252358
0 0 428198133 934715415
1 0 1 981118344
0 1 281536250 620515663
0 0 674511620 843556311
1 0 1 898111849
0 1 64204493 902835592
1 0 2 18165494
1 1 2 182269284
0 1 875305213 415615129
1 0 2 833033641
1 0 2 960114322
0 0 480575772 156894870
1 0 2 423543470
0 1 940694797 624872739
0 1 207766045 730050753
0 1 494933046 81449830
1 1 2 997354483
1 0 2 33506266
1 1 2 555437698
1 1 2 533187589
1 0 2 400083704
1 0 1 469690918
1 0 2 132172132
0 0 703102787 560416375
0 0 984149270 136256556
0 1 961634402 213042967
1 1 2 123588691
0 0 975983092 50024237
1 0 2 119626811
1 1 2 261448246
1 1 2 100506446
1 0 1 593377270
0 1 74669238 472369932
0 0 966128929 884299751
0 1 546928946 305921876
1 0 1 120577986
1 0 1 606602531
0 0 44487598 894559263
0 1 967867599 232915852
1 0 2 840362267
0 1 545919900 315806632
1 0 1 180031299
1 0 1 531077556
0 1 11461596 260081353
0 0 901894368 382445488
0 0 230799998 329992443
1 0 1 155540460
0 0 935363796 791479583
1 1 2 479913128
0 0 917453574 631638042
1 0 1 36722761
1 0 1 760196002
0 1 231032473 389757267
0 1 379914550 873131289
0 0 787023736 98497972
0 1 110070652 912719038
0 1 637901681 3244866
0 0 493936433 701827589
0 0 974896260 117960591
0 0 407813944 84569876
0 1 277132777 94992637
1 1 2 307341439
1 1 2 278134439
1 1 2 311673964
0 1 394252350 659570032
1 1 2 493275233
0 1 87047268 960688052
1 1 2 3776284
1 1 2 431806324
0 1 840495238 818448109
1 1 2 993482074
0 1 892977219 889017283
1 1 2 706923528
1 0 2 994882576
1 0 2 938886903
0 1 515021574 34438996
0 1 52635271 757693432
1 0 2 374006933
1 0 2 372093459
1 0 1 750123729
1 1 2 961302668
0 0 638234038 591035354
0 1 619094159 397093576
1 0 1 814226230
0 0 719633049 266881150
0 1 14362185 798907423
0 1 265584849 322533706
1 0 1 784876128
0 1 901977336 536674807
0 0 525493019 996419939
1 0 1 833577813
1 0 1 463199645
1 1 2 306989823
1 0 2 918220616
1 0 1 926273771
0 0 922695257 241952079
0 0 956088635 218551650
1 0 2 362502383
0 1 918269421 199826825
0 1 85830818 984397481
1 0 1 835148060
1 0 2 206544715
1 0 2 696080552
0 0 458125099 600085958
0 0 4778710 135857570
1 0 1 369608827
0 0 215635540 159725465
0 0 616256396 436285204
0 0 683058425 208209016
0 1 347876223 5380244
1 1 2 891686686
0 0 208298895 207099524
1 0 1 94332880
0 0 654108858 226363858
1 0 2 53515551
0 1 830985166 861622901
0 1 278384579 573726654
1 0 1 854760352
0 1 396902336 712748156
1 0 1 367164480
0 0 97932013 884899594
0 1 905132014 990091393
1 1 2 614445188
0 0 298388248 691250147
1 0 2 463986383
1 1 2 722108456
1 0 1 391413306
0 0 560236149 697296726
0 0 609989943 705678949
1 0 2 26516458
0 0 349072294 462145252
1 0 2 979727953
0 1 266799833 994764625
0 1 313760676 766781400
0 1 878546361 430346026
0 0 96374150 441345947
1 0 1 244859303
0 0 920825515 307504929
0 0 99579431 368573569
0 0 197876047 434115282
0 1 88943832 683658795
0 0 873370420 145938173
0 1 701373973 147049537
1 0 1 608041664
1 0 1 975386875
1 0 2 961966874
1 1 2 197457955
1 0 2 960177422
1 0 1 721647053
0 0 19566464 135311578
0 0 559623927 312840755
1 0 2 350069956
1 0 2 437107988
0 1 242805668 531250251
0 0 732359063 345610134
1 1 2 296058291
0 1 554651448 125876601
1 0 2 53289479
1 0 2 905221291
0 0 793757890 928848647
1 0 2 172060906
1 1 2 682036711
0 0 518604813 353500207
1 0 2 367462304
0 0 350577963 585454711
1 0 1 438417910
1 0 2 582742842
0 0 427144406 626397502
1 0 2 583710625
0 1 418317195 360793375
1 1 2 643441463
0 1 618300864 722463421
1 0 2 192924360
1 0 1 161711952
1 0 2 77048456
0 0 56526321 863314093
1 0 1 300281132
0 1 794695420 369450307
1 0 2 933673331
1 0 2 833313342
0 1 389176734 477437855
0 1 921903708 370734025
1 1 2 235776514
1 0 2 616832113
0 1 173105519 84358576
0 1 229475000 190710868
1 1 2 640909434
1 0 1 914708055
0 1 816051755 626240832
0 1 767928572 646390499
0 0 483553211 60448318
0 1 952370974 322902342
1 1 2 257478116
0 1 620764844 754414522
0 0 499455428 59900973
1 1 2 89717772
1 1 2 726735746
0 0 87093656 339807900
0 1 466712790 573775584
0 0 59066156 74130618
1 1 2 371515154
1 0 2 478292574
1 0 2 740394330
1 1 2 473584726
1 1 2 744837167
0 0 868885555 577735209
1 1 2 459468332
1 1 2 215606138
1 1 2 559976958
0 0 526560316 274654103
0 0 276524721 358426968
0 0 424950455 213625537
0 0 148129146 95935666
1 0 2 691323345
1 0 1 120454051
0 1 898971866 397308088
1 0 1 94205587
1 0 1 360711001
0 0 653579924 589054547
1 1 2 90900202
1 0 2 233232444
0 1 32815220 328904180
1 0 2 767262862
0 0 874984414 877931891
0 0 787522924 825813838
1 1 2 287558458
0 1 10101378 233084094
1 1 2 83321907
1 0 2 360822514
0 0 799204877 376408449
0 0 566839758 249223565
0 1 614714930 822085225
1 1 2 216293989
1 0 1 259035124
1 1 2 78271989
1 0 2 505449088
1 1 2 157676891
1 0 2 885429430
1 1 2 454624538
0 0 253701857 408890784
0 0 384467716 824474776
1 0 1 564549699
1 0 1 247991195
0 0 248527535 760805951
0 0 317959299 863842537
1 1 2 956135702
0 1 794468469 201987341
0 1 72762560 182081520
1 0 2 842985311
1 1 2 53965911
0 1 943253434 747249675
1 0 2 839179343
0 0 328738783 982941793
1 0 1 691062719
0 0 80470491 258116449
0 0 450193507 573032303
0 0 2893499 137570079
0 1 335327031 175330550
0 0 156969038 889500145
0 1 82805890 382813855
0 1 328364588 442512812
1 0 1 150866896
1 0 1 300271489
0 1 199414798 126312600
1 1 2 747180964
0 1 626893674 533061418
1 0 1 713002128
1 1 2 404319807
1 1 2 401256405
0 0 447589827 291079757
0 1 724593366 242446936
0 0 364680614 971236912
0 1 30036389 552724063
0 1 365795616 519250985
1 0 2 603366713
1 1 2 275113853
0 1 114301292 92728343
1 1 2 679747185
1 0 2 172230871
1 0 2 429263391
0 1 387247607 314744328
1 1 2 635633924
1 1 2 131902664
1 0 1 452407179
0 0 819917209 246734785
1 0 1 575556901
1 0 1 992387115
1 0 2 120029944
1 0 2 118208691
1 0 2 569942587
0 0 939595737 527564238
0 0 60475245 139173972
0 0 626487219 410042167
0 1 763684866 777112399
0 0 545691747 660648262
0 1 550367133 276690837
0 1 855767809 3693357
1 0 1 277550048
0 0 977290877 204484921
1 0 2 962227968
1 1 2 437608206
0 1 853011395 625491108
1 0 1 802344727
1 0 2 33047930
0 1 994943600 561037528
1 1 2 656715021
0 1 718267011 617959333
0 1 700833652 558156276
1 0 2 279476467
1 0 2 800261559
0 0 57021517 261048819
1 0 2 111361922
0 1 351571092 81974910
1 0 2 482823292
0 0 557021384 547051585
1 0 2 637045196
1 1 2 602041624
0 0 427154544 410600958
0 0 858135654 529048390
1 1 2 719975128
1 0 1 287585792
1 0 1 118368778
1 0 1 617239423
0 1 821645393 592265013
0 1 730126659 542280591
0 0 134278393 181529281
1 0 1 994661374
1 1 2 282346131
0 1 173078825 853198925
0 0 374273381 241456253
0 1 106936627 285870537
1 1 2 763618793
1 0 2 963315302
1 0 2 432664274
1 0 2 26874971
1 0 1 275653815
0 1 761255894 592099850
1 0 1 919727265
1 1 2 940211619
1 0 1 665254440
1 0 1 502363878
0 0 695200218 637720561
0 1 237523035 194393196
1 0 2 617857341
1 0 1 820047467
0 0 818370502 841683868
0 1 599792405 206659417
0 0 69437987 126666633
1 0 2 295918889
0 1 60685211 99789793
1 1 2 554203949
1 1 2 890244382
1 0 1 202418990
1 0 1 285855662
0 0 444326201 666591203
0 1 191880904 620414542
0 1 800066896 515776106
1 1 2 819408215
0 0 113167183 763646812
1 1 2 861154729
0 0 397842800 227586672
1 0 2 653911052
1 0 2 202934340
1 1 2 926652564
1 0 2 664085453
0 0 482832886 636547437
0 1 741853130 774685789
0 0 353089638 313508853
0 0 280411140 278905356
1 0 2 496107691
0 0 892245127 996162335
1 0 1 686721922
1 0 2 711651936
1 1 2 643958125
1 0 1 564526376
1 0 2 739711525
1 1 2 310901391
1 0 2 533141262
0 0 154398203 266652832
0 0 164260032 725085161
0 1 770913473 193923645
0 1 97141979 80861313
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 1 156183985 105130062
1 0 2 340529438
1 0 2 580886101
1 1 2 95862730
1 0 2 263159430
1 0 2 515851645
0 1 398889728 151757816
0 0 22055276 159259264
0 0 568307161 180042955
0 0 641308077 232236944
0 1 958916371 110790799
0 0 635162403 899179669
0 1 503426364 745837939
1 0 1 309498525
0 1 796066785 255068392
0 0 986702569 389198897
0 1 168020353 966512279
0 0 70491624 462087401
1 0 2 510329427
1 0 1 7121549
1 0 1 577210692
0 0 795350528 808652194
1 0 1 797054849
1 0 1 548866634
1 1 2 822098265
0 0 433900346 293825737
0 0 523845900 933922023
0 1 542195603 686598359
1 0 2 855983854
1 0 2 385437604
0 0 439226514 530572467
1 0 1 706896408
1 0 1 278886010
0 0 382129117 514846802
1 0 2 225698042
0 0 164011416 719261299
1 0 1 909185820
0 0 685453037 237509843
0 0 1280972 910127729
1 0 2 11788514
1 0 1 393626180
1 0 1 595879243
0 1 880027634 426953253
1 1 2 598685856
0 0 817457195 5093560
0 1 582257295 64864527
1 0 2 337542071
1 0 1 417667695
0 1 486279118 406800021
0 0 299773988 539217920
0 0 454221448 428952755
1 0 1 996846330
0 0 19227174 126001586
1 1 2 773965679
1 1 2 300982135
1 1 2 292012226
1 0 1 242627353
1 0 2 106786949
0 0 910667373 651549967
0 1 748356968 778682469
0 1 766172478 954129113
1 1 2 825492589
0 1 862644666 296357767
1 0 1 685354964
0 0 23994733 310130037
1 0 1 504973116
1 0 1 882412795
1 0 2 191203262
0 0 577762260 595971593
0 0 900327206 916302038
0 0 389103229 982336818
0 0 368144713 269060477
0 0 119008162 419806641
0 0 279720753 686672352
1 0 2 540736944
0 0 914999323 699861976
0 0 949534274 972713624
1 0 2 673607185
0 1 422158419 207840385
1 0 2 896968466
1 0 2 526030341
1 1 2 836269486
0 0 787966380 111211486
0 0 214550069 922942091
1 1 2 512774877
0 0 217784966 884210033
1 1 2 451255275
1 0 2 180669742
1 0 1 250105722
0 1 933096423 277924958
0 0 543547989 398912971
1 0 2 410351826
1 0 2 872507811
0 0 859456116 894240899
1 0 2 197935243
0 0 216513286 74996775
1 0 2 322302301
0 0 45625206 372962991
1 0 2 523034167
0 0 953544073 395794498
0 0 424275437 90985918
0 1 920473403 565029980
0 1 689919483 808302173
1 0 1 797569049
1 1 2 758640450
1 1 2 925435521
0 1 906616014 333387481
0 1 867346589 275069326
1 0 1 240570779
1 0 1 420648460
1 0 1 846557437
0 1 402662828 302927897
1 1 2 398305096
1 0 1 848656915
0 1 216280272 421477941
1 0 1 606818849
1 1 2 592443560
0 0 696249657 440759439
1 0 2 470983319
1 0 1 481206585
0 1 884144824 857418137
0 1 382258229 723302139
1 1 2 920796947
1 0 2 513226908
0 0 220075086 107248794
0 0 968107982 477599186
1 0 1 714814887
1 0 1 301861303
1 1 2 629392794
1 0 2 90666791
0 0 897770524 892229885
1 0 2 966427864
0 0 508246646 787104295
0 1 855248639 556456818
1 1 2 561080157
1 0 1 252445910
1 0 2 437614242
0 0 312890598 486263695
0 0 484818335 221370524
1 1 2 766361535
1 0 2 6523141
1 0 1 891717840
1 1 2 599457878
0 0 246476648 325835975
1 0 2 135117572
0 1 874553319 526577158
1 1 2 89666068
0 0 94394012 395153333
0 1 714514392 458491960
1 1 2 569261918
1 0 2 198751249
0 1 648930769 520653578
0 1 378430521 376717991
1 0 1 785666406
0 1 618756375 110332205
0 1 26519416 126147774
0 0 244187682 247120004
1 0 1 525756119
1 1 2 768015994
0 1 903905344 805766898
1 1 2 454587626
0 0 146448487 949507228
1 0 1 485554469
1 1 2 424943363
0 0 474094488 925672790
0 1 949763541 993269703
1 1 2 858271397
0 0 203462375 500559104
0 0 517429539 393836047
1 1 2 402648719
0 0 209858235 310740440
0 1 779732358 272372085
0 1 450578475 592098264
0 1 105111455 831680141
0 1 320350390 657439963
1 0 1 64797977
0 1 619194038 675348550
0 1 742311671 573068047
0 1 655898188 133302294
0 0 145612708 298236891
0 1 49078563 142168288
1 0 2 653139262
1 1 2 298119055
1 0 2 118721989
0 1 119380351 127447952
1 1 2 38422633
0 0 481718373 19823187
1 1 2 157470291
1 0 1 25596996
1 1 2 62026013
0 0 361124113 185708194
1 0 1 491982270
1 0 2 752145814
1 0 1 753242651
0 1 119722647 159606657
0 0 630470182 409310014
1 1 2 843634502
1 0 2 124995815
1 0 2 928344367
1 0 1 913343470
0 1 914966012 169727138
0 0 752426664 580660713
0 1 29694365 776335682
1 1 2 934964348
0 0 119460366 11004043
1 0 1 784646302
1 0 1 763287198
0 0 728244921 450278909
0 1 566694542 327043848
1 1 2 718452467
1 0 2 897556398
1 1 2 864276688
1 0 2 252585348
0 1 536585663 136565077
1 1 2 157140970
0 1 125050980 228154825
0 0 45136388 157228944
1 1 2 647987876
1 1 2 942297316
0 0 965263105 838830176
1 1 2 800149336
1 0 1 910756945
0 1 59521786 465723434
0 1 947319531 946386170
0 0 31023639 360981076
1 0 1 872074643
1 0 2 993428907
0 1 580465303 34334902
1 0 2 406680145
0 0 742364484 529345854
1 0 1 214586660
0 0 817299766 51076459
1 0 2 297930749
1 0 1 698537031
0 1 296073181 26518498
0 1 652289340 189804555
1 1 2 820528976
1 0 2 815093431
0 0 264685752 45334637
0 0 341793345 628871773
1 0 2 465890406
0 0 518422825 711744121
1 1 2 93171950
1 1 2 919932127
1 1 2 176556599
0 0 276033648 269427888
0 1 722403206 154179710
0 0 760544895 596041785
0 1 374854930 966580000
1 0 2 634616698
0 0 502245959 936832801
1 0 2 180900949
1 0 1 287240024
1 0 2 438699364
1 0 2 494829859
0 1 794928519 668161196
0 0 554252832 93486308
0 1 871297556 846086083
0 1 124263383 485454494
1 0 1 342549667
1 1 2 983765391
1 0 2 137577066
1 0 2 403047001
1 0 2 203400690
0 1 189301577 110352303
1 0 2 187900412
1 1 2 207011926
1 0 2 75733802
0 0 942625245 706199135
1 1 2 411920752
0 1 32185969 727098513
1 0 2 993396452
0 0 60005984 423090021
1 1 2 157532232
0 1 184038218 395156107
1 0 2 384657221
1 0 1 371353507
0 1 368390622 129973673
0 1 956884557 973957592
0 0 269131299 289985949
1 1 2 589593253
1 0 2 831052549