2 1000
264704197 120999146
0 0 1 668461223 574343409
1 0 1
1 1 2
0 0 1 144902420 86035524
0 0 2 928104872 464748969
0 0 1 199537014 745991283
0 1 2 140145002 630412665
1 0 2
1 0 1
0 1 2 602636876 833497706
0 0 2 244718551 696658577
0 1 2 987918031 767675763
1 1 2
0 1 2 334280934 412368057
0 0 2 429649276 739609644
1 1 2
1 1 2
0 1 2 115129182 14794716
0 0 2 796633469 940732244
1 1 2
1 1 2
1 0 1
0 1 2 889752737 346283651
1 0 1
0 1 2 968998502 643437693
1 0 1
1 0 2
0 1 2 310521576 363661868
0 0 2 509435981 637917173
0 1 2 108164903 535373865
1 1 2
0 0 1 684185412 747165460
1 0 2
0 0 2 451084112 528630621
0 1 2 725160672 666415978
1 0 2
0 1 2 71823459 547390766
0 1 2 689572435 918907490
1 0 1
0 1 2 3734783 837883412
0 0 2 634546071 489807159
1 0 2
0 0 1 713639741 534692970
1 0 2
1 0 1
1 0 2
0 1 2 850977849 865147377
1 0 2
1 1 2
0 1 2 207078158 857344783
1 0 2
1 0 1
1 1 2
0 0 1 334942890 701010888
0 0 1 89137986 804282524
0 1 2 280079021 162058869
1 1 2
1 0 1
1 1 2
0 0 1 328898094 541889825
0 1 2 88758222 860742112
0 0 2 898263826 226507934
0 0 2 599790353 363219948
0 0 1 828842601 58937965
0 0 1 678993724 841257574
0 1 2 243438395 898920791
1 0 2
0 1 2 751107033 508469231
0 0 1 52014389 230352221
0 0 2 167269688 511882951
0 0 2 785745601 501130119
1 0 2
1 0 2
1 1 2
0 0 2 739052215 367907666
1 0 1
1 0 2
0 0 2 431514131 572154241
1 0 1
1 0 1
1 0 1
1 0 2
0 0 2 522951162 898293860
1 1 2
1 1 2
1 0 2
1 0 2
0 1 2 814102623 387312147
1 0 2
0 0 2 602205584 324007774
0 1 2 525235778 26330288
0 0 2 458859965 757421184
1 1 2
1 0 1
1 0 2
1 1 2
0 0 1 452119350 216095588
1 0 1
0 0 2 920480820 73868602
0 0 2 159574372 817081938
0 1 2 901367481 731742988
0 0 1 806399634 527279853
1 1 2
0 1 2 893915971 145225888
0 0 1 493349994 584803239
0 0 1 162436712 479524148
1 0 1
0 0 1 610994558 89281857
0 0 1 515133052 652937312
1 1 2
0 1 2 537000402 384222483
1 0 2
1 1 2
0 1 2 740322913 858165232
0 1 2 447978049 322237571
0 0 2 653873632 804440053
1 0 1
1 1 2
0 0 2 166517030 880745027
0 1 2 135905819 523871556
0 0 1 940668165 520949196
0 0 1 810194256 206506864
1 0 1
0 0 1 245042498 588680664
1 1 2
1 0 1
1 1 2
1 0 2
0 0 2 151352645 730750936
1 1 2
1 1 2
1 1 2
1 1 2
1 0 2
0 0 2 160954028 734642588
0 0 2 969184969 734914985
0 0 1 653214463 340192294
1 1 2
0 0 1 723009321 18516670
0 0 2 280341375 108644580
0 0 2 374953702 492206462
1 0 2
0 1 2 649244496 324406271
1 0 2
1 0 1
0 0 2 545302931 627063788
1 1 2
0 0 1 222858266 591152692
1 0 2
0 0 1 677553430 52838932
1 0 1
0 0 1 274079911 688510330
0 0 1 59277319 994160143
1 0 1
0 1 2 589706422 973148751
1 1 2
1 1 2
0 1 2 891208040 897541378
1 0 2
1 0 2
1 0 2
1 1 2
1 0 1
1 0 1
1 0 2
0 1 2 55184924 853033845
0 0 2 939173027 200095662
0 0 1 291020255 318554790
0 0 1 964108291 272590670
1 0 2
1 1 2
1 0 1
1 0 1
1 0 1
0 0 2 180162077 361262826
1 0 1
0 0 1 579438334 656556351
0 0 2 428717428 198663185
1 0 2
0 0 1 261241587 665487283
1 1 2
1 1 2
1 0 2
0 1 2 904454863 127684268
1 0 1
0 0 1 30812790 554302058
1 0 1
0 0 2 896327491 376709502
0 1 2 964880105 302535903
0 0 1 671912026 148983304
0 1 2 463044909 59330876
1 0 1
0 0 1 599823311 192971476
0 1 2 312395026 663010848
1 0 1
0 1 2 753661661 95943082
1 0 1
1 0 1
0 0 2 547964490 272209697
0 1 2 205615968 943138496
1 0 1
1 0 1
0 0 2 753780894 411412053
1 0 1
1 0 1
0 0 1 113056839 818598886
1 1 2
0 0 2 355126345 699482278
1 0 1
1 0 2
0 0 1 87352391 99012961
1 0 1
1 1 2
0 0 1 491905564 584976434
0 1 2 547297559 574313044
0 1 2 694331548 375671543
0 1 2 374772177 345015913
1 1 2
1 0 1
0 1 2 167890486 878580049
1 0 2
1 1 2
0 0 2 225712448 920571729
1 1 2
1 0 1
0 0 2 24383557 648574126
0 1 2 368297356 222133398
0 0 1 849230289 792349797
1 0 1
1 1 2
0 0 2 824698887 284610016
0 0 2 77076300 579587745
1 0 2
0 0 2 555523732 343186917
0 0 1 537904215 697289446
1 0 2
1 0 2
1 0 2
1 0 2
0 1 2 634001181 886580303
1 1 2
1 0 1
0 0 1 547283136 755976733
0 0 1 17940349 319555704
0 0 1 264285398 243856996
1 0 1
0 1 2 952040908 139766927
0 0 1 354637608 822016968
1 1 2
0 0 1 654556321 153256330
1 0 1
0 0 2 324940707 196853892
0 0 1 532781025 676989925
1 0 1
1 0 1
1 0 1
1 1 2
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
0 0 2 461909078 490104749
1 0 1
0 0 1 646336496 464605337
1 0 1
1 0 1
0 0 1 675805454 14597411
0 1 2 435531977 848079839
1 1 2
0 0 2 130496786 409301425
0 0 1 835244957 140741261
0 0 1 836878079 682266768
1 0 2
1 0 2
1 1 2
0 0 2 308886927 353283426
0 0 1 828061976 292807821
1 0 1
0 0 2 934715416 160532221
0 0 1 404704423 940210457
1 0 2
1 0 1
1 0 1
0 0 1 103056076 45460000
1 0 2
0 0 1 415615130 476865129
0 0 1 229045522 733397390
1 0 2
0 0 2 423543471 775549946
1 0 2
1 0 1
1 1 2
1 0 2
0 1 2 39511964 573890351
0 1 2 146843858 569930289
1 1 2
1 0 2
0 0 1 469690919 404379331
0 0 2 667553251 943298810
0 0 1 350360901 191999255
1 1 2
0 0 2 975983092 50024237
1 0 2
1 1 2
0 1 2 100506447 948502219
1 0 1
0 1 2 74669238 472369932
0 0 1 305921877 542112407
1 0 1
0 0 1 606602532 269399628
0 0 1 514901844 967867598
0 0 1 27297100 476080436
1 0 2
0 1 2 545919900 315806632
1 0 1
1 0 1
0 0 1 531077557 489585016
1 0 1
0 0 2 375550775 230799997
0 0 1 155540461 468601844
0 1 2 479913129 603726262
0 1 2 941432200 911452460
1 0 1
0 0 2 389757268 71849023
1 1 2
0 1 2 406212393 155963235
0 0 2 9611949 493936432
1 0 2
1 0 1
1 1 2
1 1 2
1 1 2
0 0 1 394252350 659570032
1 1 2
1 0 2
1 1 2
0 1 2 818448110 155135801
1 1 2
1 1 2
1 0 2
1 0 2
0 0 2 938886904 139494156
1 0 1
0 0 1 171697724 820366044
1 0 2
0 0 2 372093460 898980725
0 1 2 631200817 750123729
1 1 2
0 1 2 953925491 831483645
0 0 2 479609568 658850278
1 0 2
1 0 2
0 0 1 265584849 322533706
1 0 1
0 1 2 901977336 536674807
0 0 2 996419940 846586727
0 0 1 880803009 833577813
1 0 1
1 1 2
1 0 2
0 1 2 306989824 194555963
0 0 1 963239897 369455436
1 0 1
1 0 2
0 1 2 882299996 494672960
1 0 1
0 0 1 258869526 85830817
1 0 1
0 0 2 206544716 550244313
0 0 2 436650997 524253322
0 0 2 4778710 135857570
1 0 1
1 0 2
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
0 0 2 884899595 781562427
1 1 2
1 0 1
0 0 1 249312942 612675095
0 0 1 499163394 232010903
1 0 2
0 0 2 697296727 387311896
0 1 2 648841240 223414864
0 0 2 349106419 349072293
0 0 2 979727954 761739536
1 0 1
0 0 2 587327146 878546360
0 0 2 96374150 441345947
1 0 1
1 0 2
1 1 2
0 0 2 434115283 776545338
1 0 1
1 0 1
1 0 1
0 0 1 975386876 688124497
0 0 2 857125395 961966874
1 1 2
1 0 2
1 1 2
0 1 2 369723865 19566463
0 0 2 559623927 312840755
1 0 2
0 0 1 123188123 437107988
0 1 2 749542511 732359062
0 1 2 602720454 296058291
0 0 1 249519747 53289479
1 0 2
1 0 2
0 0 1 273777603 172060906
1 1 2
1 0 2
0 1 2 409438783 197106172
0 0 2 322706137 350577962
1 0 1
1 1 2
1 0 2
0 1 2 62787304 434886166
0 1 2 327759630 418317194
1 1 2
1 1 2
1 0 2
0 0 1 161711953 648073637
0 0 2 56526321 863314093
1 0 1
0 1 2 794695420 369450307
1 0 2
1 0 2
0 0 1 477437856 981920170
1 0 2
0 1 2 173105519 84358576
0 0 1 475450434 200992203
1 1 2
0 0 1 914708056 574338928
1 0 2
0 1 2 584164701 483553210
0 0 2 952370974 322902342
1 1 2
0 1 2 52134276 240359529
0 0 1 701416126 961253982
1 1 2
0 0 2 471539419 388197873
1 0 2
1 1 2
0 0 1 321754700 648084774
0 1 2 649174284 321071300
0 1 2 962200391 744837167
0 0 2 868885555 577735209
1 1 2
0 0 2 770892132 149724999
1 1 2
0 0 2 960322942 559976958
0 0 2 366358115 276524720
0 0 2 424950455 213625537
0 0 1 95935667 344453611
0 1 2 743862982 40640064
1 1 2
1 0 1
1 0 1
0 0 1 119864344 121622652
1 0 1
1 0 2
1 1 2
0 0 2 233232445 870665290
1 0 1
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
1 0 1
0 1 2 699564952 662591022
0 0 2 505449089 10740587
0 0 2 885429431 979436547
0 1 2 155587153 714468624
0 0 2 710531804 827943396
1 0 1
0 0 2 248527535 760805951
0 0 2 863842538 367936121
0 0 1 956135703 842155362
1 0 1
1 1 2
1 0 2
1 0 2
0 0 1 950927028 711689541
1 1 2
1 0 2
0 0 2 2893499 137570079
0 1 2 889500146 675630464
1 1 2
1 0 1
1 0 1
1 0 1
1 1 2
1 0 1
1 1 2
0 1 2 626893674 533061418
1 0 1
0 1 2 404319808 259059823
1 1 2
0 0 1 690773632 724593365
0 0 2 270621462 30036388
1 1 2
1 0 2
1 1 2
1 1 2
1 1 2
1 0 2
1 0 2
1 0 1
0 0 1 856976483 635633924
1 1 2
0 0 1 575556902 108091603
1 0 2
0 0 2 120029945 877060791
0 0 2 445667399 41649227
0 1 2 26660099 840133662
1 0 2
1 0 2
0 0 2 104272233 626487218
1 1 2
1 0 2
1 0 2
1 0 1
0 0 2 977290877 204484921
1 0 2
0 0 2 625491109 991641181
1 0 1
1 1 2
0 0 2 33047931 437437914
1 0 1
1 1 2
1 0 2
1 0 2
1 0 2
1 0 1
0 0 2 800261560 499951596
0 0 1 85785996 442292464
0 1 2 488639024 275503872
1 0 2
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
0 0 1 118368779 357526369
0 0 2 592265014 370326742
1 0 1
0 0 2 417179706 173078824
1 0 2
0 1 2 106936627 285870537
1 1 2
1 0 1
0 1 2 571814120 714840990
0 0 2 432664275 891756139
1 0 2
1 1 2
1 1 2
1 0 1
1 1 2
1 0 1
0 0 1 919727266 377604459
0 0 1 375965044 902635395
0 0 1 665254441 186596471
0 1 2 483243725 695200217
1 0 2
0 0 2 617857342 856527093
0 0 2 818370502 841683868
0 0 1 206659418 593818144
0 1 2 433749468 539409878
0 0 1 66416474 60685210
1 1 2
1 0 1
0 0 1 285855663 673678950
0 0 2 525179353 55662091
1 1 2
0 0 2 312971447 113167182
0 1 2 908426355 389663095
1 1 2
1 0 2
1 1 2
0 0 2 202934341 912615651
0 0 1 198954852 534102758
0 0 1 855882759 482832885
1 0 1
1 0 2
1 0 1
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
1 1 2
1 1 2
1 1 2
1 0 2
0 0 2 941115385 567756828
1 1 2
1 0 1
0 1 2 605592884 37354467
1 1 2
1 1 2
0 0 1 470767214 904418473
0 0 1 873001742 76080594
1 1 2
0 0 2 36999399 150640885
0 1 2 429622689 152767827
0 1 2 628571435 659595804
1 1 2
0 0 2 263159431 372070199
0 0 1 479821004 398889727
0 0 2 641308077 232236944
0 1 2 110790800 229565224
0 1 2 535628623 262385525
1 0 1
1 0 1
1 0 2
0 0 1 78971498 168020352
1 1 2
0 0 2 510329428 831957757
1 0 1
1 0 1
0 1 2 251412042 591900780
1 0 1
0 1 2 822098266 171501406
0 1 2 686598360 762561429
0 0 2 135230678 530554382
0 0 2 385437605 713259130
0 0 1 706896409 398895835
0 1 2 547433879 806841410
0 0 2 609235811 225698042
0 1 2 909185821 292278918
0 0 1 95928436 667574378
0 1 2 175328469 393626180
1 0 1
1 0 1
1 1 2
0 0 2 371316753 152119471
0 0 2 337542072 520066979
1 0 1
1 0 1
1 0 2
1 0 2
0 0 2 428952756 912979679
1 0 1
0 0 2 19227174 126001586
1 1 2
1 1 2
1 0 1
0 1 2 292012227 347939641
1 0 1
1 0 2
1 0 2
0 1 2 748356968 778682469
0 1 2 653171558 825492589
0 0 1 685354965 376449488
0 0 1 716329688 555138496
1 0 1
1 0 1
1 0 2
0 0 2 577762260 595971593
0 1 2 916302039 384557708
0 0 2 905549425 495022744
0 1 2 894825837 119008161
1 0 2
0 0 2 238325489 540736944
0 0 2 699861977 912574132
0 0 1 847827626 181024512
0 1 2 186145350 422158418
1 0 2
0 0 2 526030342 659278017
1 0 2
1 0 2
0 0 1 159877994 534976161
0 0 1 751764708 24016690
1 1 2
1 0 2
0 0 1 250105723 559503090
1 0 2
0 0 2 410351827 139927609
0 0 2 400237115 859456115
1 0 2
1 0 2
0 1 2 129673745 322302301
0 0 1 372962992 584066017
1 1 2
1 1 2
1 0 2
1 0 2
0 0 2 515615659 424275436
0 0 1 920473403 565029980
0 1 2 808302174 435634523
0 1 2 314708601 797569049
1 1 2
0 1 2 81226074 925435521
0 0 1 867346589 275069326
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 1 2
0 0 1 848656916 867155218
1 0 1
1 1 2
0 0 1 802441745 696249656
1 0 2
1 0 1
1 0 1
0 0 2 299767928 171985339
1 1 2
1 0 2
0 0 2 809933647 220075085
0 1 2 377892076 291836331
1 0 1
0 1 2 629392795 734928511
0 1 2 177154450 20761558
0 1 2 787104296 657657082
1 1 2
1 0 1
1 1 2
1 0 2
0 0 1 589702431 484818334
0 1 2 766361536 391521871
0 1 2 677048230 302425238
0 0 1 891717841 701615737
1 0 2
1 1 2
0 1 2 508806680 305067812
0 1 2 89666069 913468246
0 1 2 473875356 714514391
0 1 2 569261919 226161299
1 0 2
1 0 1
0 0 2 227688046 378430520
1 0 1
0 1 2 659543920 26519415
0 0 2 244187682 247120004
1 0 1
1 1 2
0 0 2 839917822 33126126
0 1 2 454587627 295967258
0 0 2 478806276 263376903
1 0 1
1 1 2
1 0 2
0 0 1 993269704 753456159
1 1 2
1 0 2
0 0 2 393836048 346443359
0 0 2 251011714 402648719
0 0 1 251211945 793676937
0 0 2 968388590 105111454
1 1 2
1 0 1
1 1 2
1 1 2
1 0 2
0 0 2 518949176 49078562
0 0 1 991862177 818460370
0 1 2 841436361 118721989
0 1 2 127447953 439278921
0 0 1 511430146 357505201
1 1 2
1 1 2
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
0 1 2 914966012 169727138
0 0 1 915206455 791527035
0 1 2 581580274 444418550
1 1 2
1 0 1
1 1 2
1 0 1
0 0 1 252025747 248941279
1 0 1
1 1 2
1 0 2
0 0 2 176825616 509006726
0 1 2 133945786 400999593
0 0 2 964273188 125050979
1 0 2
1 0 2
1 0 1
0 0 1 833726295 942297316
0 0 2 422164510 800149336
1 0 1
0 1 2 144934278 59521785
0 1 2 947319531 946386170
0 0 1 994182648 467263740
0 0 1 872074644 600796725
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
0 0 2 815093432 423424240
0 1 2 375075367 341793344
1 1 2
0 0 2 859612743 518422824
1 1 2
0 1 2 919932128 570994207
1 0 2
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
0 0 1 951752191 438699364
1 0 2
1 0 2
1 0 2
1 0 1
1 1 2
1 1 2
0 0 2 137577067 616891689
0 1 2 467932622 586799132
0 0 2 611772206 189301576
1 0 2
0 0 1 427553197 141358063
0 1 2 820911116 270663309
1 0 2
0 0 2 942625245 706199135
1 1 2
0 0 2 727098514 932811660
0 0 2 451102513 60005983
1 1 2
0 0 1 395156108 852686023
1 0 2
1 0 1
1 1 2
1 1 2
0 1 2 617993318 387737531
1 0 2
1 0 1
1 0 2
0 0 2 409016446 89111871
0 0 2 415397679 162221463
1 1 2
1 0 2
0 0 1 775030220 847968060
1 0 1
0 0 2 262280644 110261526
0 0 1 34394795 788107131
0 0 1 519062368 955220639
1 0 2
1 1 2
0 0 1 650045504 686463866
0 0 2 496112674 994762023
1 0 2
1 0 2
0 0 2 206446518 171769284
1 0 1
0 1 2 558088574 634648577
0 1 2 301294477 493792496
0 0 2 19566334 442928367
1 1 2
0 0 2 498929105 317582206
0 0 1 785438184 972361817
0 1 2 876473476 359574357
1 1 2
1 0 1
0 0 2 70501806 230654805
0 0 2 79440146 466545511
1 0 2
0 1 2 949192163 210128777
1 0 1
0 0 1 902846702 207333709
1 0 1
0 1 2 110407874 822333531
0 1 2 887022570 642409705
0 0 1 654198161 35082371
1 0 2
0 0 1 670218288 45983210
1 1 2
1 1 2
0 1 2 467104774 254654513
0 0 1 787356764 73585972
0 1 2 173521767 320268665
1 0 2
0 1 2 702621870 967305071
0 0 2 419413163 595536461
1 0 2
0 0 1 697182882 984763421
0 0 2 381310684 862360300
1 0 2
0 1 2 493271680 983380378
0 0 1 691464608 441843860
0 0 2 430009663 173440536
1 1 2
0 1 2 575819179 535126739
0 0 1 760672725 350543175
0 0 2 556587782 957611552
0 0 2 965528553 347740666
1 0 1
0 0 1 318898583 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
1 0 2
0 1 2 568726159 188103974
1 1 2
1 0 2
1 0 1
1 0 2
0 1 2 681088727 601943257
0 0 1 151925839 425755498
1 0 1
0 0 2 340805411 461354938
1 0 2
1 0 2
1 1 2
0 1 2 869814340 910631216
1 0 1
1 0 1
0 0 1 254681024 123312696
0 0 2 810600560 331333319
1 0 2
0 1 2 814377189 23950689
0 1 2 296227742 469208627
1 0 2
1 0 1
0 1 2 126527376 64155612
0 0 2 334544132 797204489
0 1 2 666457671 309986867
0 0 1 41492271 492587636
0 1 2 216405229 925400031
1 1 2
0 0 2 618586073 346065972
1 1 2
0 1 2 104255448 765411963
0 0 1 175017808 107349704
1 0 2
0 1 2 823988431 619517504
0 1 2 904954717 333950859
0 0 1 353298524 726683227
1 0 2
1 1 2
1 0 2
1 0 2
0 1 2 311496513 632480877
1 1 2
0 0 2 848487177 972817285
1 0 2
1 0 1
1 0 2
0 0 2 749098129 967282533
0 0 1 840532341 136508089
0 0 1 536335709 492722297
1 0 1
0 0 1 450557737 736779849
0 0 1 615098460 328314025
1 0 1
1 1 2
1 1 2
0 0 1 57888765 928653163
0 1 2 852715915 436129899
0 0 2 889422116 266725671
0 0 1 836848880 593792524
1 0 1
0 0 1 484097961 198652480
1 0 1
1 1 2
0 0 1 789679517 278189860
0 0 1 147405524 192803894
0 1 2 489643871 816787980
0 0 1 982233745 529431722
1 1 2
1 0 1
1 0 2
0 0 1 312953039 412462444
1 0 1