1 1000
192279220
0 0 1 318065817 264440383
1 0 1
1 0 1
0 0 1 119811887 691103780
0 0 1 909058873 455464665
1 0 1
1 0 1
0 0 1 381873604 560028831
1 0 1
0 0 1 381588619 132249152
0 0 1 458194372 711527040
1 0 1
1 0 1
0 0 1 701326769 360797562
1 0 1
1 0 1
0 0 1 175671835 3720977
0 0 1 514312095 913636469
1 0 1
0 0 1 423151882 252728018
0 0 1 963352507 406539487
0 0 1 192576281 339470264
1 0 1
1 0 1
0 0 1 326439607 36819590
0 0 1 877980489 234609344
0 0 1 888321424 204059421
0 0 1 276294864 344958618
1 0 1
1 0 1
1 0 1
0 0 1 60835261 97550049
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 205744623 56560140
0 0 1 896616999 354325646
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 326810209 692565033
1 0 1
0 0 1 89276726 738593187
0 0 1 778665739 994337227
1 0 1
0 0 1 638332659 600592575
0 0 1 235226468 568069676
0 0 1 510134243 577467057
1 0 1
0 0 1 5572720 749446521
0 0 1 180999314 787390629
0 0 1 246463402 802742188
1 0 1
1 0 1
0 0 1 996998471 451741021
0 0 1 862578966 528527440
0 0 1 948356385 483602916
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 384092382 866266220
1 0 1
0 0 1 191813219 906988660
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 537686294 991633662
0 0 1 438703963 332779127
0 0 1 460526404 684368942
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 37116960 210364435
1 0 1
0 0 1 50127023 660073647
0 0 1 48693591 526945681
0 0 1 166197939 95995740
1 0 1
0 0 1 751880185 943934691
1 0 1
1 0 1
0 0 1 961481040 362386983
0 0 1 799730844 805105450
0 0 1 412114383 808810446
0 0 1 149471019 329079065
1 0 1
0 0 1 940665861 306488085
0 0 1 624824685 950287212
0 0 1 458600898 379655987
0 0 1 281689702 547580917
0 0 1 709278193 814749953
0 0 1 131047255 842900648
0 0 1 658555204 58123355
0 0 1 876514641 501212618
1 0 1
0 0 1 602689029 493083361
1 0 1
0 0 1 563067321 358072894
1 0 1
0 0 1 739416000 315925136
1 0 1
1 0 1
0 0 1 176738588 683565708
0 0 1 507430598 512501527
0 0 1 118295099 559555237
0 0 1 958157531 273501230
0 0 1 1130743 412483339
1 0 1
0 0 1 128828207 246629295
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 750932768 472002399
0 0 1 515971496 206273974
0 0 1 717183312 712740499
0 0 1 714937309 383022513
0 0 1 957042182 374499414
0 0 1 730059919 927797441
1 0 1
1 0 1
1 0 1
0 0 1 863896785 52703792
0 0 1 365861468 785704148
0 0 1 932595007 992962367
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 241844987 121364543
1 0 1
0 0 1 162377124 513212966
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 103794003 984764356
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 922537902 569280730
1 0 1
1 0 1
1 0 1
0 0 1 203940997 103057027
0 0 1 513269419 918552949
1 0 1
0 0 1 890286356 401834255
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 332911132 972518853
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 437738228 162405767
0 0 1 214849555 228943378
0 0 1 957359628 309540280
1 0 1
1 0 1
0 0 1 845663345 116804548
1 0 1
1 0 1
1 0 1
0 0 1 397721665 500988902
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 22308374 846921918
1 0 1
1 0 1
0 0 1 386213579 131623773
1 0 1
0 0 1 129669267 136987917
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 954445890 895316965
0 0 1 281173736 843816722
1 0 1
1 0 1
1 0 1
0 0 1 194854217 25537708
0 0 1 16897258 701100030
0 0 1 593791950 668586235
1 0 1
1 0 1
0 0 1 836900559 165956398
1 0 1
0 0 1 660986678 502741377
0 0 1 619530248 843712361
1 0 1
1 0 1
0 0 1 868153136 281168886
0 0 1 51226324 436078198
0 0 1 62877799 307389038
0 0 1 214089692 115353634
1 0 1
1 0 1
0 0 1 268697651 334155404
0 0 1 797723825 848980692
1 0 1
1 0 1
1 0 1
0 0 1 289357192 378877135
1 0 1
0 0 1 681682132 584498240
0 0 1 542409637 845005514
0 0 1 324983324 860373216
1 0 1
1 0 1
0 0 1 769716982 355980693
0 0 1 293931298 211486158
1 0 1
1 0 1
1 0 1
0 0 1 335893377 261831920
1 0 1
1 0 1
1 0 1
0 0 1 980772434 810043261
0 0 1 987531326 261931833
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 424421645 775485426
1 0 1
0 0 1 83781221 698181412
1 0 1
1 0 1
0 0 1 987505464 221545347
1 0 1
0 0 1 433121421 575476650
1 0 1
0 0 1 328733332 206806193
1 0 1
1 0 1
0 0 1 86281229 494645627
0 0 1 515528178 284738276
0 0 1 16773535 279060940
1 0 1
1 0 1
0 0 1 564359282 849478393
0 0 1 326611992 418782708
1 0 1
1 0 1
0 0 1 291742985 343946942
1 0 1
0 0 1 48835148 40741114
1 0 1
1 0 1
1 0 1
0 0 1 736974358 173308920
0 0 1 640065036 755828912
1 0 1
0 0 1 383781162 743228844
1 0 1
1 0 1
0 0 1 946807350 332436642
0 0 1 760921404 63247979
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 766861753 754858785
0 0 1 406474910 596987305
1 0 1
0 0 1 336612841 647543363
1 0 1
0 0 1 229654216 234740949
0 0 1 679584948 588036195
1 0 1
1 0 1
1 0 1
0 0 1 976213974 427009612
0 0 1 38666096 936939322
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 712444496 34266354
0 0 1 894873790 433077910
0 0 1 272416532 824833060
1 0 1
1 0 1
0 0 1 331850017 761629800
0 0 1 823734784 662470657
0 0 1 180399078 439663555
1 0 1
0 0 1 622328765 375059426
0 0 1 741117139 601380123
0 0 1 186777512 334517816
1 0 1
1 0 1
0 0 1 355347741 85756438
0 0 1 847686447 410209229
0 0 1 198410002 673430734
0 0 1 737927448 994493182
1 0 1
0 0 1 710525546 555083006
1 0 1
0 0 1 218307925 54475697
1 0 1
1 0 1
0 0 1 565598976 949969114
1 0 1
1 0 1
1 0 1
0 0 1 400353969 710412443
1 0 1
0 0 1 471749792 670078009
1 0 1
0 0 1 264205522 177562124
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 707319354 319168624
1 0 1
1 0 1
1 0 1
0 0 1 146542611 942362585
1 0 1
0 0 1 571862990 827481980
1 0 1
0 0 1 995623305 873528234
0 0 1 510002482 74211282
0 0 1 630444599 593704784
0 0 1 135900605 835610234
1 0 1
0 0 1 453220283 786726813
0 0 1 795137526 657468417
0 0 1 41050058 548198883
0 0 1 133541286 556023235
0 0 1 437771625 633114241
0 0 1 338545805 688028033
1 0 1
1 0 1
1 0 1
0 0 1 746267158 960651812
0 0 1 762510391 597219043
1 0 1
0 0 1 694362334 805101342
0 0 1 394488440 845297822
0 0 1 94888516 333857419
1 0 1
0 0 1 822452044 32918377
0 0 1 561678131 617872884
0 0 1 454007106 918236278
1 0 1
1 0 1
0 0 1 967150184 987834306
0 0 1 338167306 520149801
0 0 1 487245538 929665323
0 0 1 52824036 57493412
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 438702597 236478286
0 0 1 562793125 277687581
0 0 1 902879496 592950875
1 0 1
1 0 1
0 0 1 75656483 772479341
1 0 1
0 0 1 559019276 814022819
1 0 1
0 0 1 482102794 495242628
1 0 1
0 0 1 298100279 216976177
0 0 1 327134203 449896370
1 0 1
1 0 1
0 0 1 823700269 994914512
0 0 1 632037136 421657763
0 0 1 684005608 17165630
0 0 1 349296214 30388279
1 0 1
1 0 1
0 0 1 403339132 601775452
0 0 1 129266159 32066798
1 0 1
0 0 1 711239518 255900685
0 0 1 656404888 277915673
0 0 1 630588792 921580466
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 560413439 103871617
1 0 1
0 0 1 331156413 810122628
1 0 1
0 0 1 433551247 791656691
0 0 1 861914512 670601681
0 0 1 457028872 539804339
0 0 1 785858029 531011363
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 928737003 186130415
1 0 1
0 0 1 487883820 813050597
0 0 1 580229435 692396923
0 0 1 697203807 715624652
0 0 1 516495554 46619087
0 0 1 790379424 1086259
0 0 1 432359366 563337557
1 0 1
1 0 1
0 0 1 822530825 151506998
0 0 1 645576223 753912764
0 0 1 276608867 627630589
1 0 1
1 0 1
1 0 1
0 0 1 59748338 66637748
1 0 1
0 0 1 774658724 879349075
0 0 1 1229297 134571516
0 0 1 336056857 803809759
0 0 1 748786895 22487605
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 323779198 692206418
1 0 1
1 0 1
0 0 1 723976753 685839943
1 0 1
1 0 1
0 0 1 943574140 662299342
0 0 1 720915881 795522885
1 0 1
0 0 1 169501975 56648095
0 0 1 980100981 868679710
0 0 1 758802990 299033068
0 0 1 6213080 339777072
0 0 1 799651343 429294317
1 0 1
0 0 1 842093268 209590933
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 327646669 223931165
0 0 1 168782528 387216511
0 0 1 424969852 93871770
0 0 1 431156477 369981743
1 0 1
0 0 1 968945972 3267247
1 0 1
0 0 1 231971780 550588718
0 0 1 289446263 206785430
1 0 1
0 0 1 460983508 39407812
0 0 1 390454370 936399692
1 0 1
0 0 1 908768977 336443696
1 0 1
0 0 1 693837 960597979
0 0 1 453326565 349454776
1 0 1
0 0 1 543174198 666397523
1 0 1
0 0 1 378781429 342806139
0 0 1 994353543 789771919
0 0 1 92934352 464249583
0 0 1 788709529 849896456
0 0 1 105925220 114010465
0 0 1 790853405 293644402
0 0 1 612168677 384580446
0 0 1 902330348 685305220
1 0 1
0 0 1 6589939 929607910
0 0 1 379594408 447715041
1 0 1
1 0 1
0 0 1 723064256 988556683
0 0 1 605149268 337160328
0 0 1 705175366 952519221
0 0 1 888272252 640130896
1 0 1
1 0 1
0 0 1 517350733 394679406
1 0 1
0 0 1 548345670 95629591
1 0 1
1 0 1
0 0 1 966964467 532130054
1 0 1
0 0 1 853992721 899653772
1 0 1
0 0 1 525408792 632444385
1 0 1
0 0 1 11611493 26390063
0 0 1 217399314 58518344
0 0 1 800838389 882936130
0 0 1 742359870 638293492
0 0 1 449523875 236194636
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 362201046 420893228
0 0 1 884143263 110003790
1 0 1
0 0 1 232846146 210123752
1 0 1
1 0 1
0 0 1 993331907 323639952
0 0 1 599898872 573188803
0 0 1 294907219 826220910
1 0 1
0 0 1 978319221 490707148
0 0 1 777003985 333755272
0 0 1 196332202 357054186
0 0 1 24341886 347335983
1 0 1
1 0 1
0 0 1 330976181 195927987
0 0 1 411505022 33987230
0 0 1 527628264 45643990
1 0 1
0 0 1 637430746 531624073
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 222137763 360644071
1 0 1
1 0 1
0 0 1 992208060 27362853
0 0 1 96990873 537664095
0 0 1 869555269 992913095
1 0 1
0 0 1 557897185 648712372
0 0 1 106315547 239635123
0 0 1 675997339 221453563
0 0 1 180262566 18677735
1 0 1
1 0 1
0 0 1 576826333 116070212
0 0 1 990145396 366218370
1 0 1
1 0 1
1 0 1
0 0 1 155131561 628196419
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 763655889 44148101
0 0 1 553320506 386801838
1 0 1
0 0 1 209423036 329820524
0 0 1 964630139 183791713
0 0 1 518498821 408845042
1 0 1
0 0 1 170228477 687388220
0 0 1 595126032 192579034
1 0 1
1 0 1
1 0 1
0 0 1 993491260 105509337
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 442818736 310644421
1 0 1
1 0 1
1 0 1
0 0 1 684566342 765845927
1 0 1
1 0 1
0 0 1 484068225 593952972
1 0 1
0 0 1 842724723 869748714
1 0 1
1 0 1
1 0 1
0 0 1 516677453 503270648
0 0 1 254432843 455056990
1 0 1
0 0 1 663491872 677342743
0 0 1 969625513 505792253
0 0 1 567766144 997830496
1 0 1
1 0 1
0 0 1 975981483 26631595
1 0 1
0 0 1 951847954 692460797
1 0 1
0 0 1 557310149 561296134
1 0 1
0 0 1 330943161 284146881
1 0 1
1 0 1
0 0 1 304189311 736491329
1 0 1
0 0 1 718622265 335001231
0 0 1 567805091 122708832
1 0 1
0 0 1 727045881 239670298
1 0 1
0 0 1 502418143 25399294
1 0 1
0 0 1 710420164 350213537
0 0 1 663549118 304079399
1 0 1
0 0 1 118127066 764815979
1 0 1
0 0 1 413009701 423787258
1 0 1
0 0 1 191982927 756220087
0 0 1 113421814 367682372
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 104176948 747401836
0 0 1 513607969 734649516
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 178310839 171724106
0 0 1 262075731 717479527
0 0 1 226939132 140131378
0 0 1 122405888 685700101
1 0 1
0 0 1 521541765 519133535
0 0 1 853002169 519268517
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 257923194 929525652
0 0 1 608420447 873261451
1 0 1
1 0 1
1 0 1
0 0 1 592294528 59567046
0 0 1 484012066 705648386
0 0 1 293139662 695990025
0 0 1 956813242 410793040
0 0 1 659021795 562618917
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 126715587 24637823
1 0 1
0 0 1 611578699 951962274
0 0 1 31747925 732909493
0 0 1 268026320 706038712
0 0 1 191547608 574161093
0 0 1 465635363 376072330
1 0 1
0 0 1 204921734 857055311
1 0 1
1 0 1
0 0 1 482206308 317280477
1 0 1
0 0 1 245139260 214942632
1 0 1
1 0 1
0 0 1 988768949 704858965
0 0 1 181914133 295480351
0 0 1 542263755 369004030
0 0 1 98891571 293430366
0 0 1 677592018 962688638
0 0 1 477128572 262305307
0 0 1 183960339 288335999
0 0 1 988198119 902805302
1 0 1
0 0 1 598576737 995858615
0 0 1 992372552 66676959
1 0 1
0 0 1 417365229 124948461
0 0 1 74949989 753468029
1 0 1
1 0 1
0 0 1 884142931 53606643
1 0 1
0 0 1 57530588 231660321
0 0 1 270362186 716458808
0 0 1 81962487 719724944
0 0 1 586276763 544393805
0 0 1 857354678 822143968
1 0 1
0 0 1 204509332 58782515
0 0 1 272523245 643845233
1 0 1
1 0 1
0 0 1 458571526 364294118
1 0 1
0 0 1 192476637 250872438
0 0 1 454760950 449572803
0 0 1 316283060 766474053
0 0 1 956569874 663945197
1 0 1
1 0 1
1 0 1
0 0 1 714252592 922791826
1 0 1
1 0 1
1 0 1
0 0 1 955227288 778208237
0 0 1 924152983 100695123
1 0 1
0 0 1 246230281 567468477
1 0 1
0 0 1 315943320 333063232
0 0 1 266054035 66168486
0 0 1 824194480 892572201
0 0 1 259431680 177023720
1 0 1
1 0 1
0 0 1 901110631 245588325
0 0 1 845549882 579784434
1 0 1
0 0 1 456075063 358240332
0 0 1 923095801 65886506
1 0 1
0 0 1 848804121 339987990
1 0 1
0 0 1 939194274 985149132
0 0 1 901468484 62348960
0 0 1 253649211 377560276
1 0 1
0 0 1 96168942 442086474
0 0 1 457920511 567604004
0 0 1 228293501 409390667
0 0 1 665672719 288218376
0 0 1 712506572 591658536
0 0 1 602494558 985725308
1 0 1
0 0 1 698320047 712547639
0 0 1 781527308 7255137
1 0 1
0 0 1 2854901 774787867
1 0 1
0 0 1 399566524 665820162
0 0 1 206892732 483059000
0 0 1 909480064 54660785
0 0 1 361207028 560087705
0 0 1 439593830 836959800
1 0 1
0 0 1 209466310 843341268
1 0 1
1 0 1
0 0 1 602467941 113320313
0 0 1 541052996 61321998
1 0 1
0 0 1 474776802 834475564
1 0 1
1 0 1
0 0 1 191434177 173803663
1 0 1
0 0 1 15074758 670864206
0 0 1 74527807 729830142
0 0 1 349325843 529368045
0 0 1 393116354 69057365
0 0 1 589148170 493410296
0 0 1 205547802 70735599
0 0 1 145566044 795206142
1 0 1
1 0 1
1 0 1
0 0 1 329747786 520745
0 0 1 199797194 120775511
0 0 1 792554622 580261630
1 0 1
0 0 1 694033149 480813338
1 0 1
1 0 1
0 0 1 661036644 657322650
0 0 1 439861749 623168378
0 0 1 641001444 26458578
0 0 1 832912621 13909109
0 0 1 535175618 605455421
1 0 1
1 0 1
1 0 1
0 0 1 161845367 37749778
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 268538936 110842242
0 0 1 796824070 63364062
1 0 1
1 0 1
1 0 1
0 0 1 175880010 774146531
1 0 1
1 0 1
1 0 1
0 0 1 117213677 744573748
1 0 1
0 0 1 852323856 634106165
0 0 1 298355149 520323402
1 0 1
0 0 1 801457496 549305268
1 0 1
0 0 1 771137288 299347137
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 110726715 900676072
0 0 1 478827083 850808291
1 0 1
1 0 1
1 0 1
0 0 1 436714049 732430502
1 0 1
1 0 1
0 0 1 622828407 739667836
0 0 1 242020697 343498062
1 0 1
0 0 1 400289053 737528938
1 0 1
0 0 1 111354 143282952
0 0 1 184473153 68683865
1 0 1
1 0 1
1 0 1
1 0 1
0 0 1 606974905 400279297
1 0 1
1 0 1
1 0 1
0 0 1 512120926 435594816
0 0 1 165458621 893798986
1 0 1
1 0 1
1 0 1
0 0 1 353622304 273216614
0 0 1 19553773 27113282
0 0 1 618264053 354261667
1 0 1
0 0 1 789406133 710336153
0 0 1 127644613 164367324
1 0 1
0 0 1 529304615 124299503
0 0 1 105325519 548097280
0 0 1 430053788 747069059
0 0 1 584717895 597645011
0 0 1 592435159 755343088
1 0 1
0 0 1 310540117 988006255
1 0 1
0 0 1 97170131 844499481
1 0 1
1 0 1
0 0 1 592304586 105746422
1 0 1
0 0 1 760204488 664395195
0 0 1 61596410 984208314
0 0 1 592592036 797406552
1 0 1
0 0 1 194139210 638718021
1 0 1
1 0 1
0 0 1 550468879 756425088
0 0 1 891086970 453230628
1 0 1
1 0 1
0 0 1 902064974 364424124
0 0 1 149500945 343078151
1 0 1
0 0 1 482173675 47090710
1 0 1
1 0 1
0 0 1 479655093 327920974
0 0 1 941690715 756204115
0 0 1 205276621 74918380
1 0 1
0 0 1 91577327 162017299
1 0 1
0 0 1 993154535 777484460
0 0 1 480945697 152783698
0 0 1 933110449 474800537
1 0 1
1 0 1
0 0 1 394287183 543467871
1 0 1
1 0 1
0 0 1 536342884 188608305
0 0 1 455760060 867352908
1 0 1
1 0 1
0 0 1 273575896 211499795
1 0 1
0 0 1 742768159 107379260
0 0 1 911163590 138195221
1 0 1
0 0 1 713055597 851386833
0 0 1 900655361 514526949
1 0 1
0 0 1 460266319 71223436
0 0 1 729518152 957043201
0 0 1 753302781 902838569
0 0 1 526033983 273402563
0 0 1 937637548 559411960
1 0 1
1 0 1
1 0 1
0 0 1 907568903 565045383
1 0 1
1 0 1
0 0 1 244767544 311464064
0 0 1 841006147 655252409
1 0 1
0 0 1 956793138 802801195
0 0 1 322085910 870723893
1 0 1
1 0 1
0 0 1 282035945 874021931
0 0 1 465749717 208852276
1 0 1
0 0 1 842972972 713929704
1 0 1
1 0 1
1 0 1
0 0 1 117950637 724558935
0 0 1 250676405 438017552