1 1000
192279220
0 0 640494892
1 0 1
1 0 1
0 0 890791532
0 0 322953840
0 0 306647414
0 0 909058872
1 0 1
1 0 1
1 0 1
0 0 780877708
0 0 414950796
0 0 955308711
0 0 739990894
1 0 1
1 0 1
1 0 1
1 0 1
0 0 705924883
0 0 153907111
0 0 610379669
1 0 1
0 0 958798378
0 0 487222100
1 0 1
1 0 1
0 0 371623643
0 0 599149591
0 0 252728018
0 0 401033745
1 0 1
0 0 331487169
1 0 1
0 0 346209706
1 0 1
1 0 1
0 0 716162336
0 0 877980488
0 0 96912084
0 0 241584076
1 0 1
0 0 718697235
1 0 1
0 0 74114210
1 0 1
0 0 256653851
0 0 215677770
1 0 1
0 0 14347775
0 0 259645749
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 546769678
1 0 1
0 0 44562564
1 0 1
0 0 78199529
1 0 1
0 0 98844756
0 0 720653471
0 0 477025351
1 0 1
1 0 1
1 0 1
1 0 1
0 0 326810208
1 0 1
0 0 556831370
0 0 89276725
1 0 1
0 0 994337227
1 0 1
0 0 375403884
0 0 163815973
0 0 638332658
1 0 1
1 0 1
1 0 1
0 0 50978805
0 0 217280532
1 0 1
1 0 1
1 0 1
0 0 180999313
1 0 1
0 0 162447801
1 0 1
1 0 1
0 0 806266306
1 0 1
0 0 480476399
0 0 996998470
1 0 1
1 0 1
0 0 528527440
0 0 433952228
0 0 110481351
1 0 1
0 0 201310302
0 0 952671462
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 258285782
1 0 1
0 0 443811758
1 0 1
0 0 746453207
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 535999829
0 0 537686293
0 0 186304138
0 0 860312486
0 0 115921192
1 0 1
1 0 1
0 0 416271313
0 0 682461439
1 0 1
0 0 134347178
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 99678642
0 0 355399364
0 0 37116959
1 0 1
0 0 253001775
0 0 455246050
0 0 814946362
0 0 750342074
0 0 50127022
1 0 1
0 0 526945681
0 0 202084007
0 0 341945489
1 0 1
0 0 874965297
1 0 1
0 0 911794180
1 0 1
1 0 1
0 0 775163486
1 0 1
0 0 474348188
0 0 117257540
1 0 1
1 0 1
0 0 634609869
0 0 814749953
0 0 463222523
1 0 1
1 0 1
0 0 876514640
0 0 816465456
1 0 1
1 0 1
0 0 239342127
0 0 562926440
0 0 548145967
1 0 1
0 0 76774585
0 0 94407660
1 0 1
0 0 255007173
0 0 424439046
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 967161676
0 0 521766572
0 0 211921935
0 0 273501230
0 0 151384939
1 0 1
1 0 1
1 0 1
0 0 260253481
0 0 509065323
0 0 899450083
1 0 1
1 0 1
0 0 400855851
1 0 1
0 0 752000660
1 0 1
1 0 1
1 0 1
0 0 755687436
0 0 265367081
1 0 1
0 0 658765597
0 0 957042181
0 0 85581493
0 0 927797441
1 0 1
1 0 1
1 0 1
0 0 516605481
1 0 1
1 0 1
0 0 723393017
0 0 770561548
1 0 1
0 0 493679141
0 0 443745087
1 0 1
1 0 1
0 0 542057154
0 0 8955615
0 0 154689880
0 0 728248665
1 0 1
1 0 1
1 0 1
1 0 1
0 0 671417335
0 0 984432324
1 0 1
1 0 1
0 0 311862225
0 0 739516186
1 0 1
1 0 1
1 0 1
1 0 1
0 0 569280730
1 0 1
1 0 1
1 0 1
0 0 123194260
1 0 1
0 0 929798062
1 0 1
1 0 1
0 0 508049638
0 0 113252986
0 0 513269418
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 506585160
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 421869537
0 0 162405767
0 0 88752540
0 0 214849554
0 0 827983491
0 0 309540280
1 0 1
1 0 1
0 0 667620248
0 0 53190451
0 0 117849961
1 0 1
1 0 1
1 0 1
0 0 466371140
0 0 397721664
0 0 979826457
1 0 1
1 0 1
1 0 1
1 0 1
0 0 338698318
0 0 22308373
0 0 366373593
1 0 1
1 0 1
0 0 263711709
0 0 151566900
0 0 433095979
0 0 592869589
1 0 1
0 0 675164475
0 0 372704445
1 0 1
1 0 1
1 0 1
1 0 1
0 0 868518932
1 0 1
0 0 843816722
1 0 1
1 0 1
1 0 1
0 0 816879693
1 0 1
1 0 1
1 0 1
0 0 836900558
0 0 966563741
1 0 1
0 0 175579231
1 0 1
1 0 1
1 0 1
0 0 843712361
1 0 1
1 0 1
0 0 135180953
1 0 1
1 0 1
0 0 678564186
0 0 214089691
0 0 755114848
1 0 1
0 0 334155404
0 0 438604084
0 0 140611927
1 0 1
0 0 557525751
0 0 887021661
1 0 1
0 0 404493577
0 0 998498175
1 0 1
1 0 1
0 0 922719144
0 0 847909050
1 0 1
0 0 808787321
0 0 580170546
0 0 206153711
0 0 542409636
0 0 346524800
1 0 1
1 0 1
1 0 1
0 0 769716981
1 0 1
0 0 211486158
1 0 1
1 0 1
1 0 1
0 0 825396219
0 0 525998013
0 0 419304196
0 0 627859163
1 0 1
1 0 1
0 0 412853328
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
1 0 1
1 0 1
1 0 1
0 0 758435080
1 0 1
1 0 1
0 0 321330857
0 0 180067042
0 0 8697445
0 0 453400682
1 0 1
0 0 655601891
0 0 864225355
0 0 873016060
0 0 216039507
0 0 206806193
1 0 1
1 0 1
0 0 47876368
0 0 806805168
1 0 1
1 0 1
0 0 764375987
1 0 1
0 0 863658280
1 0 1
0 0 890431002
1 0 1
1 0 1
0 0 418782708
1 0 1
1 0 1
0 0 478739726
0 0 198189793
1 0 1
1 0 1
1 0 1
0 0 676833983
0 0 533471613
0 0 813538812
0 0 548596896
1 0 1
1 0 1
0 0 640065035
0 0 979655180
0 0 133855449
1 0 1
1 0 1
1 0 1
0 0 437687400
0 0 339365524
0 0 264308827
0 0 946807349
0 0 446948495
0 0 63247979
1 0 1
1 0 1
1 0 1
1 0 1
0 0 93200008
0 0 401163348
0 0 406474909
1 0 1
0 0 960073156
1 0 1
1 0 1
1 0 1
0 0 720235532
1 0 1
0 0 605810359
0 0 588036195
1 0 1
1 0 1
1 0 1
0 0 651059786
0 0 960775328
0 0 797841398
0 0 140916152
1 0 1
1 0 1
1 0 1
1 0 1
0 0 372312931
0 0 143354292
1 0 1
1 0 1
1 0 1
1 0 1
0 0 34266354
0 0 368195809
1 0 1
0 0 844668197
0 0 824833060
1 0 1
1 0 1
0 0 331850016
0 0 99128190
1 0 1
0 0 313931437
0 0 439663555
1 0 1
0 0 766771992
1 0 1
0 0 798922392
0 0 410488553
1 0 1
0 0 271891120
1 0 1
0 0 321730512
0 0 648031044
1 0 1
0 0 307083739
1 0 1
0 0 101281484
1 0 1
0 0 754137461
1 0 1
1 0 1
0 0 190344760
0 0 812264343
1 0 1
1 0 1
0 0 70387972
0 0 616501479
0 0 842011624
0 0 619027603
0 0 210107271
1 0 1
1 0 1
0 0 779340056
0 0 565598975
0 0 56117027
1 0 1
1 0 1
1 0 1
0 0 194475700
0 0 222123222
0 0 963776350
0 0 872946713
1 0 1
1 0 1
0 0 540694565
1 0 1
1 0 1
0 0 426283881
1 0 1
0 0 213882878
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 760246011
0 0 907239966
1 0 1
1 0 1
1 0 1
1 0 1
0 0 406434452
1 0 1
1 0 1
0 0 327820365
0 0 821283234
0 0 877036107
0 0 571862989
0 0 183245555
1 0 1
0 0 398280137
1 0 1
1 0 1
0 0 977875422
0 0 135900604
0 0 33114225
1 0 1
0 0 986064832
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 897861288
0 0 338545804
1 0 1
0 0 181598061
1 0 1
1 0 1
0 0 791710691
0 0 981232664
0 0 694362333
0 0 535483323
1 0 1
1 0 1
1 0 1
0 0 251400074
1 0 1
1 0 1
1 0 1
1 0 1
0 0 568063906
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 64100816
1 0 1
1 0 1
0 0 69558311
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 726794602
0 0 906062218
1 0 1
0 0 68047144
1 0 1
1 0 1
1 0 1
0 0 394358449
0 0 6825079
1 0 1
0 0 378561613
1 0 1
0 0 133998622
0 0 268172932
1 0 1
1 0 1
0 0 779782565
0 0 459371056
1 0 1
0 0 261853422
0 0 281430882
0 0 709339965
0 0 488979836
0 0 662293881
0 0 994914512
0 0 887066734
1 0 1
1 0 1
1 0 1
0 0 645508534
1 0 1
0 0 32066798
1 0 1
0 0 207202067
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 408832933
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 516476125
0 0 868847141
1 0 1
0 0 203118799
1 0 1
1 0 1
0 0 871750092
0 0 861914511
1 0 1
0 0 539804339
0 0 853653164
0 0 491831819
0 0 364570227
0 0 390940145
0 0 851026021
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 606964669
0 0 207776537
1 0 1
1 0 1
0 0 199536215
0 0 692396923
0 0 599552048
0 0 593524416
1 0 1
0 0 358877226
0 0 707981374
1 0 1
0 0 786081730
1 0 1
1 0 1
0 0 615971942
1 0 1
0 0 426792291
0 0 985235484
1 0 1
0 0 631630497
1 0 1
0 0 829587299
1 0 1
1 0 1
0 0 931936826
1 0 1
0 0 752795243
0 0 140576444
0 0 663526145
0 0 59748337
0 0 909046748
1 0 1
1 0 1
1 0 1
0 0 476979423
0 0 353043898
1 0 1
0 0 667351696
0 0 24765518
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 160776227
1 0 1
0 0 460647910
1 0 1
1 0 1
1 0 1
1 0 1
0 0 10786993
0 0 299071753
0 0 166310635
1 0 1
1 0 1
0 0 463913407
0 0 198056601
0 0 91675250
0 0 690257288
0 0 169501974
1 0 1
0 0 4814834
1 0 1
0 0 736019779
1 0 1
0 0 429294317
1 0 1
0 0 385134797
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 495210240
0 0 625475785
0 0 327646668
1 0 1
0 0 213305187
0 0 93871770
0 0 764035085
0 0 346677601
1 0 1
1 0 1
0 0 292328471
1 0 1
0 0 492569382
0 0 225653804
0 0 553541642
0 0 460983507
0 0 124412610
1 0 1
1 0 1
0 0 908768976
0 0 895152557
0 0 564421438
0 0 693836
1 0 1
0 0 349454776
1 0 1
0 0 394132875
1 0 1
0 0 668927535
1 0 1
0 0 952445830
0 0 625920448
1 0 1
0 0 881718445
1 0 1
1 0 1
0 0 708092064
0 0 114371300
0 0 105925219
1 0 1
0 0 293644402
0 0 806908696
0 0 407975552
0 0 896329396
0 0 324362166
0 0 902330347
0 0 304600785
1 0 1
0 0 863545023
1 0 1
1 0 1
1 0 1
0 0 25045428
1 0 1
1 0 1
1 0 1
0 0 303034927
1 0 1
1 0 1
1 0 1
1 0 1
0 0 192368301
0 0 89966483
0 0 495095556
0 0 785846174
0 0 636001509
1 0 1
1 0 1
0 0 379247011
1 0 1
0 0 791631132
0 0 714733168
1 0 1
1 0 1
0 0 899653772
1 0 1
0 0 372296493
1 0 1
1 0 1
0 0 298925154
0 0 576413251
1 0 1
1 0 1
0 0 708066648
0 0 432209601
0 0 638293492
0 0 358863042
1 0 1
0 0 317055782
1 0 1
1 0 1
1 0 1
0 0 747021447
1 0 1
1 0 1
1 0 1
0 0 536589985
0 0 362201045
0 0 825460275
0 0 836670705
0 0 833302120
0 0 764288449
1 0 1
1 0 1
1 0 1
1 0 1
0 0 513418678
1 0 1
0 0 273995395
1 0 1
1 0 1
0 0 900013214
0 0 999216593
0 0 533665486
0 0 424868446
1 0 1
0 0 294446745
1 0 1
1 0 1
1 0 1
1 0 1
0 0 330976180
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 531624073
1 0 1
1 0 1
1 0 1
1 0 1
0 0 898518828
0 0 372438753
0 0 474915097
0 0 165368611
0 0 338666532
0 0 966726081
1 0 1
0 0 96990872
1 0 1
1 0 1
0 0 238365315
1 0 1
1 0 1
1 0 1
0 0 688541424
1 0 1
0 0 964393115
1 0 1
1 0 1
1 0 1
0 0 549704443
0 0 162035810
1 0 1
0 0 896851321
0 0 84866528
0 0 646896840
1 0 1
0 0 923269596
0 0 760179783
0 0 155131560
1 0 1
0 0 118701307
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 957840629
0 0 662242868
0 0 553320505
0 0 209496229
0 0 746697802
1 0 1
0 0 174515950
0 0 964630138
1 0 1
0 0 894400048
1 0 1
0 0 687388220
0 0 507590607
1 0 1
1 0 1
0 0 777262990
1 0 1
1 0 1
0 0 948221767
1 0 1
1 0 1
1 0 1
1 0 1
0 0 73400805
1 0 1
1 0 1
1 0 1
0 0 423848581
1 0 1
1 0 1
0 0 672928594
0 0 484068224
0 0 634672379
0 0 439481916
1 0 1
1 0 1
0 0 416857493
1 0 1
0 0 278642642
0 0 725842764
0 0 254432842
0 0 906505013
1 0 1
0 0 746002989
0 0 634239628
0 0 698054675
0 0 670718591
1 0 1
1 0 1
0 0 767323154
0 0 745846992
1 0 1
0 0 208228774
0 0 573410790
1 0 1
0 0 379313930
1 0 1
0 0 687943265
1 0 1
1 0 1
0 0 370377732
1 0 1
1 0 1
0 0 966543533
0 0 284564119
1 0 1
0 0 389286081
0 0 756962591
1 0 1
0 0 148708808
1 0 1
0 0 928878039
0 0 122708832
1 0 1
0 0 107398801
0 0 621686975
0 0 239670298
1 0 1
0 0 227237280
0 0 969169695
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
0 0 117066896
0 0 413009700
0 0 56087821
0 0 133175306
0 0 375672626
1 0 1
0 0 810251925
1 0 1
0 0 638986226