2 1000
264704197 120999146
0 0 1 668461223 574343409
1 1
1 1
1 0
1 1
1 1
0 0 2 165573288 512342480
1 1
1 0
1 1
0 0 2 423893887 928104871
1 0
1 0
1 1
1 0
1 0
1 1
1 1
1 0
0 0 1 784928509 545206283
1 1
0 0 2 168745740 687931378
0 0 2 244718551 696658577
0 1 2 987918031 767675763
1 1
0 0 1 322191159 334280933
1 0
1 0
0 0 2 578822042 559811577
1 1
0 1 2 478219071 115129181
0 0 1 243193943 968755343
0 1 2 952769735 230441676
1 1
0 1 2 889752737 346283651
1 0
1 0
0 1 2 514686814 546683978
0 0 1 237462881 322160445
0 0 1 729100216 432384534
1 0
0 1 2 310521576 363661868
0 0 2 509435981 637917173
0 1 2 108164903 535373865
1 0
0 1 2 272551815 767759721
1 1
0 1 2 57584825 684185411
0 0 2 661594743 716321675
1 0
1 0
1 1
0 1 2 725160672 666415978
1 1
1 1
0 1 2 71823459 547390766
0 1 2 689572435 918907490
1 1
1 1
0 0 1 417951470 281530082
0 0 2 802111065 342905930
0 0 2 849120861 925374177
1 1
1 0
1 1
0 0 1 713639741 534692970
1 0
0 0 1 841323885 623928018
0 1 2 850977849 865147377
1 0
0 1 2 100482925 442510270
1 1
1 1
0 1 2 825332345 409340060
1 1
0 0 2 312651095 267282041
1 0
0 0 1 89137986 804282524
0 1 2 280079021 162058869
1 0
1 1
1 0
1 1
0 1 2 127439950 637860162
1 0
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
0 1 2 881037235 751107032
1 0
1 1
0 0 1 525650739 660315722
0 0 2 167269688 511882951
0 0 2 785745601 501130119
1 1
1 1
0 0 1 282814429 707172910
1 1
1 1
0 0 2 639133554 908796254
0 1 2 798705656 949998257
0 0 2 221166147 963673720
0 1 2 589291508 484046818
1 1
1 1
0 0 1 421669678 686364693
1 0
0 0 1 950203752 401551808
0 0 2 4873555 522951161
0 1 2 590425870 138797942
1 1
1 1
0 0 2 125583280 109265482
1 0
0 1 2 387312148 863423383
1 0
0 0 2 602205584 324007774
0 1 2 525235778 26330288
0 0 2 458859965 757421184
1 1
1 0
1 1
0 1 2 566698677 853582737
1 1
0 0 1 818202476 636086218
0 0 1 452119350 216095588
1 1
0 0 1 169964460 665264332
0 0 2 920480820 73868602
0 0 2 159574372 817081938
0 1 2 901367481 731742988
0 0 1 806399634 527279853
1 1
1 0
0 1 2 893915971 145225888
0 0 1 493349994 584803239
0 0 1 162436712 479524148
1 1
0 0 1 610994558 89281857
0 0 1 515133052 652937312
1 1
0 0 2 537818845 418022911
1 1
0 0 2 642095997 634175117
0 0 2 32679844 818238629
0 0 1 858165233 7145962
0 0 1 322237572 280944444
1 1
1 0
0 1 2 301129600 224523527
0 0 1 34390846 720556424
1 1
1 1
0 0 2 635637211 166517029
1 0
1 1
0 0 2 712303461 234812541
1 0
0 0 1 119219627 375497475
1 0
1 0
1 1
0 0 1 426487834 651422108
1 1
1 0
1 0
1 1
0 1 2 156562028 526645190
0 0 2 975930689 151352644
0 1 2 935502918 236199293
0 1 2 12296603 783841626
1 1
1 1
1 1
0 0 1 488334503 616630150
1 1
0 0 2 554242923 969184968
1 0
0 0 1 769724941 653214462
0 1 2 541094466 50958912
1 0
1 0
0 0 2 227166412 938363350
0 0 1 492206463 481127343
0 0 2 237031362 955067289
1 1
0 0 1 58959400 3288366
1 1
1 1
1 1
0 0 1 815107773 907610260
0 0 1 184461370 606809522
0 0 1 222858266 591152692
1 1
1 1
1 0
0 1 2 395323617 677553429
0 0 1 987025787 980274186
0 0 1 274079911 688510330
0 0 1 59277319 994160143
1 1
0 1 2 610436274 714037097
1 0
1 1
1 0
0 1 2 366181982 920499234
0 1 2 774188755 428291718
0 1 2 891208040 897541378
1 0
0 0 2 139773574 46131932
1 1
0 1 2 218086484 259886832
1 1
1 1
0 0 2 498031961 922279250
1 1
1 0
1 0
0 1 2 200095663 386617574
1 0
0 0 1 964108291 272590670
1 0
1 1
0 0 2 639620798 635280149
1 1
1 0
1 0
1 1
0 1 2 946003995 230111596
0 0 2 180162077 361262826
1 1
1 0
1 1
1 0
0 0 2 107309655 428717427
1 1
0 0 1 261241587 665487283
1 1
1 1
0 1 2 130434555 545097741
0 0 2 282226329 239181386
1 0
0 0 1 320030779 184913596
1 1
1 1
1 0
1 1
1 0
0 0 2 896327491 376709502
0 1 2 964880105 302535903
0 0 1 671912026 148983304
0 1 2 463044909 59330876
1 1
1 1
0 1 2 285003715 515236887
1 0
0 1 2 896048301 599823310
0 0 1 987654111 312395025
0 0 1 402349817 663823780
1 0
1 1
0 0 2 571827530 617837612
1 1
0 1 2 776190217 598197634
0 0 1 272209698 138529390
0 0 1 658568558 630241852
1 1
1 0
1 1
0 0 2 753780894 411412053
1 1
0 0 1 656212311 344347487
1 1
1 1
0 1 2 818598887 161653117
1 0
1 1
0 1 2 784120491 765660275
0 1 2 444955097 489464749
1 1
1 0
1 1
0 1 2 99012962 445287289
1 0
1 1
1 0
1 1
0 1 2 30079279 192996196
1 1
1 1
1 0
0 1 2 547297559 574313044
0 1 2 694331548 375671543
0 1 2 374772177 345015913
1 1
1 1
1 1
0 1 2 167890486 878580049
1 0
0 1 2 828112443 987828243
1 1
1 0
0 1 2 443105048 641823414
1 0
1 0
1 0
0 1 2 776098693 407240324
1 1
0 0 2 444543767 24383556
0 1 2 368297356 222133398
0 0 1 849230289 792349797
1 1
1 1
0 0 2 824698887 284610016
0 0 2 77076300 579587745
1 0
0 1 2 458821881 737177059
0 1 2 697289447 140344383
0 0 1 704612621 559705514
1 0
1 0
1 0
0 0 1 890698204 293353875
1 1
0 0 1 886580304 993429671
1 0
1 0
1 0
0 0 2 774143042 547283135
1 0
1 1
1 1
0 0 2 406578864 964729909
1 0
1 1
0 1 2 42555256 983120980
1 1
0 1 2 723820454 749169788
0 0 1 153256331 305417025
1 0
0 0 2 324940707 196853892
0 0 1 532781025 676989925
1 1
1 1
0 0 1 301446092 253506461
0 1 2 127418463 948760710
1 0
1 0
0 1 2 921140175 467511046
1 0
0 0 2 873465776 202584227
0 1 2 603757492 582561767
1 1
1 0
0 0 1 650308058 784517284
0 1 2 38090461 745132770
0 1 2 614422194 113289856
1 1
1 1
1 1
0 0 1 108358751 447055924
1 1
1 0
1 0
1 1
0 0 1 110207770 929363722
0 0 1 848811705 170548120
1 1
1 0
1 0
1 0
1 1
1 1
1 0
0 0 2 130496786 409301425
0 0 1 835244957 140741261
0 0 1 836878079 682266768
1 0
0 0 1 312595584 525802823
0 1 2 513172960 742969097
0 0 2 308886927 353283426
0 0 1 828061976 292807821
1 1
1 0
0 0 2 934715416 160532221
0 0 1 404704423 940210457
1 1
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
1 0
1 0
0 0 1 260996698 494933045
0 0 2 516330371 33506266
1 0
0 1 2 555437699 833399181
1 1
1 1
0 1 2 738997325 400083704
1 1
0 1 2 404379332 541722440
0 0 2 943298811 703102786
1 0
0 0 1 350360901 191999255
1 0
1 1
1 0
1 0
0 0 2 119626812 791397635
0 1 2 565680428 577967594
1 0
1 1
1 1
0 0 2 233291625 966128928
1 0
1 1
0 0 1 120577987 655897903
0 0 1 120871575 44487597
1 0
1 0
0 0 1 27297100 476080436
1 1
1 0
1 0
0 1 2 545919900 315806632
1 0
1 1
1 0
0 0 1 531077557 489585016
1 1
1 0
0 0 2 375550775 230799997
0 0 1 155540461 468601844
0 1 2 479913129 603726262
0 1 2 941432200 911452460
1 1
1 1
0 1 2 858278402 479087663
0 1 2 685265663 118989339
0 1 2 873131290 49964074
0 1 2 406212393 155963235
0 0 2 9611949 493936432
1 0
0 0 2 2611726 277132776
1 1
0 0 2 446529242 307341439
1 1
1 0
1 1
0 1 2 278134440 494890163
1 1
0 0 1 738136527 444494497
1 0
1 1
0 0 2 586946582 409739953
0 0 1 425341655 795335667
1 1
1 1
1 1
0 1 2 42176727 675091629
0 0 2 54471279 93171431
1 0
0 0 2 938886904 139494156
1 1
0 0 2 52635271 757693432
1 1
0 0 2 420384261 374006933
1 0
1 0
1 1
0 1 2 631200817 750123729
1 1
1 0
0 1 2 953925491 831483645
0 0 2 479609568 658850278
1 0
0 1 2 155634183 719633048
0 0 1 265584849 322533706
1 1
1 1
1 1
1 1
1 0
0 1 2 901977336 536674807
0 0 2 996419940 846586727
0 0 1 880803009 833577813
1 1
0 1 2 306989824 194555963
0 0 1 963239897 369455436
1 1
1 0
1 0
0 0 2 218551651 823455678
1 0
1 0
1 0
1 0
1 1
1 1
1 0
0 0 2 206544716 550244313
0 0 2 436650997 524253322
0 0 2 4778710 135857570
1 0
1 1
1 0
0 0 1 558205325 376512238
1 0
0 0 2 5380245 905731349
1 0
0 0 2 208298895 207099524
1 0
1 0
0 0 1 226363859 352591844
0 1 2 830985166 861622901
0 0 1 854760353 194361640
1 1
1 0
1 1
1 0
0 0 2 97932013 884899594
0 1 2 614445189 149457042
0 0 2 463986384 711647725
1 1
0 0 1 499163394 232010903
1 0
0 0 2 387311897 345026142
0 0 1 319173831 26516458
0 1 2 462145253 868684527
1 0
0 0 2 979727954 761739536
1 0
1 0
1 1
1 0
0 0 1 430346027 33920914
0 0 1 244859304 564141500
0 0 2 307504930 464683024
0 1 2 275756831 932533228
0 1 2 199886671 873370419
1 0
1 0
1 1
1 0
0 0 1 975386876 688124497
0 0 2 857125395 961966874
1 1
1 0
1 1
1 1
0 0 1 960177423 944661329
0 1 2 369723865 19566463
0 0 2 559623927 312840755
1 0
0 0 1 373802225 123188122
0 0 1 242805668 531250251
0 1 2 465539823 602720453
1 0
1 1
1 1
0 0 2 911432276 328971306
1 0
1 0
0 0 1 273777603 172060906
1 1
0 0 2 919228879 256913461
1 0
1 0
0 0 1 647873207 409438782
0 0 2 892240619 322706136
0 0 1 351346636 938492433
0 1 2 466026221 582742842
0 1 2 626397503 62787303
0 0 1 290489399 327759629
0 1 2 643441464 14131498
1 1
1 1
1 1
1 0
1 0
0 0 1 161711953 648073637
0 0 2 56526321 863314093
1 0
1 1
1 0
0 0 1 657190068 487249038
1 1
0 0 2 464564281 844927055
1 1
0 1 2 235776515 771361287
1 1
0 1 2 173105519 84358576
0 0 1 475450434 200992203
1 1
1 0
0 0 1 914708056 574338928
1 1
0 1 2 584164701 483553210
0 0 2 952370974 322902342
1 0
1 1
0 1 2 52134276 240359529
0 0 1 701416126 961253982
1 0
1 0
0 0 2 388197874 466712789
0 1 2 253928638 490024720
1 0
0 1 2 649174284 321071300
0 1 2 962200391 744837167
0 0 2 868885555 577735209
1 1
1 0
1 0
0 1 2 215606139 632019017
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
1 0
1 1
0 0 1 972554062 94205587
1 1
1 0
1 0
1 1
0 1 2 95147845 653579923
1 1
1 0
0 0 2 233232445 870665290
1 1
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
1 0
1 1
1 1
1 1
0 0 1 66533580 477758117
1 1
1 0
1 1
0 0 2 369946535 505449088
1 0
1 1
1 0
1 0
0 1 2 454624539 155587152
0 0 2 384467716 824474776
1 0
1 1
1 1
1 1
1 1
1 0
1 0
1 0
0 0 2 863842538 367936121
0 0 1 956135703 842155362
1 0
0 0 1 974317662 72762559
0 0 2 842985312 863703999
0 1 2 943253434 747249675
1 0
0 0 2 328738783 982941793
1 0
1 1
1 0
0 1 2 258116450 906738104
0 0 2 2893499 137570079
0 1 2 889500146 675630464
1 0
1 1
0 0 1 685650678 847526521
1 0
0 0 1 300271490 128549342
1 1
1 0
1 0
0 1 2 747180965 475777618
1 1
0 1 2 404319808 259059823
1 1
1 1
0 0 1 12606787 447589826
1 0
1 1
0 0 2 270621462 30036388
1 0
1 1
1 1
1 1
0 1 2 483376978 633043405
1 1
1 0
0 0 2 603366714 664471927
0 1 2 955433192 671086334
1 1
1 1
1 0
0 0 2 429263392 63793668
1 0
0 1 2 635633925 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
0 0 2 569942588 820709686
0 0 2 48133263 771345552
0 0 2 104272233 626487218
1 0
1 1
1 0
0 0 2 276690838 213458910
1 0
1 1
1 1
1 0
0 0 2 977290877 204484921
1 1
0 0 2 625491109 991641181
1 1
0 0 2 33047931 437437914
1 1
0 0 1 311475512 565797403
0 1 2 656715022 64817836
1 0
1 0
1 1
0 0 2 279476468 790532581
0 0 2 20220851 57021516
1 1
1 0
0 1 2 488639024 275503872
1 1
0 0 2 482823293 17265492
0 1 2 193301635 884765536
0 0 2 579906148 408403141
0 0 2 531574917 858135653
0 1 2 146051836 829241232
0 1 2 719975129 210982869
1 0
0 0 1 413400577 781539891
1 1
1 0
0 0 1 387183992 506556483
1 1
1 0
1 0
1 0
1 0
1 0
0 0 1 56816618 974314816
1 0
1 1
1 0
1 0
1 0
1 0
0 0 1 241475995 106936626
1 1
1 1
1 0
1 1
1 0
0 1 2 571814120 714840990
0 0 2 432664275 891756139
1 0
0 1 2 355677348 930326726
1 1
1 1
0 1 2 794614114 761255893
0 1 2 195742028 630297221
1 1
1 0
1 1
0 0 1 375965044 902635395
0 0 1 665254441 186596471
0 1 2 483243725 695200217
1 0
1 0
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
1 0
1 1
1 0
0 0 1 202418991 176311787
1 1
1 1
1 1
1 1
0 1 2 673678951 444326200
1 0
1 1
0 0 2 896657280 725506145
0 0 2 312971447 113167182
0 1 2 908426355 389663095
1 1
1 1
1 0
1 0
0 1 2 653911053 69483423
1 0
0 0 2 749552906 926652564
1 0
0 0 1 855882759 482832885
1 0
1 1
1 0
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
0 1 2 310901392 971560237
0 1 2 804991190 504049525
1 1
1 0
1 0
0 0 2 941115385 567756828
1 1
0 0 1 193923646 769849850
1 0
1 1
1 1
1 0
0 1 2 285938586 198976393
1 1
0 0 1 967331260 429704091
0 0 2 782701456 171672165
1 1
0 0 1 873001742 76080594
1 0
0 1 2 551734505 737635161
1 0
0 1 2 156183985 105130062
1 0
1 0
0 1 2 659595805 580886101
1 1
1 1
1 1
0 0 2 465007579 263159430
1 0
0 0 1 479821004 398889727
0 0 2 641308077 232236944
0 1 2 110790800 229565224
0 1 2 535628623 262385525
1 1
1 1
0 0 1 796066785 255068392
0 0 1 78971498 168020352
1 0
0 1 2 96738439 456549564
0 0 1 542037466 423398057
1 1
0 0 1 157028013 795350527
0 0 1 797054850 749383668
0 0 1 548866635 765353143
1 0
1 0
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 1
0 0 2 523020115 473464852
1 1
0 1 2 598685857 921633718
0 0 2 371316753 152119471
0 0 2 337542072 520066979
1 1
0 0 1 916229372 486279117
1 0
0 0 2 897521991 454221447
0 1 2 658912281 996846330
0 0 1 126001587 579381389
0 1 2 56488834 300982135
1 0
0 1 2 292012227 347939641
1 1
0 1 2 988164967 787282486
0 1 2 431879317 910667372
1 0
1 1
1 0
1 1
1 1
1 1
0 0 1 296357768 622993657
0 0 1 376449489 449163958
0 0 1 832061524 574355223
1 1
0 1 2 214686296 794828654
1 0
1 1
1 1
0 0 2 396136583 601831948
1 0
1 0
0 1 2 384557709 630439996
0 0 2 495022745 368144712
1 0
0 0 2 279720753 686672352
1 0
0 0 2 327780073 914999322
0 0 2 949534274 972713624
1 0
0 1 2 186145350 422158418
1 1
1 0
0 0 2 778334332 39199304
0 1 2 836269487 182270160
0 0 2 653855771 214550068
1 1
1 1
0 0 1 751764708 24016690
1 0
0 1 2 451255276 527988267
1 0
0 0 2 443519830 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 1
1 0
0 0 1 831351449 45625205
1 1
1 1
1 0
1 0
1 1
0 0 2 40306903 953544072
0 0 2 424275437 90985918
0 1 2 565029981 787684294
1 0
1 1
0 1 2 314708601 797569049
1 0
0 1 2 758640451 797665221
0 0 1 333387482 174141460
1 0
0 0 1 484617229 426387419
1 1
0 0 1 220946505 603147269
1 1
1 1
0 0 1 707722277 848656915
0 0 1 606818850 173237139
1 1
1 1
0 0 1 934048944 915191977
1 1
1 1
1 0
0 1 2 592443561 802441744
0 0 2 470983320 210611888
0 0 1 481206586 339024992
1 1
1 0
1 0
1 1
0 0 2 513226909 797880662
0 1 2 808483521 335917404
1 0
1 1
1 1
1 1
1 1
0 0 1 301861304 742043669
1 1