1000
3 -633 478404649
1 -633 947 21856089
1 281 992 96925280
3 691 68361274
3 -205 327955945
3 96 4892301
3 -220 819956008
3 -556 185453961
3 280 181840831
1 -408 -275 261586423
1 -822 45 296579977
1 -150 -29 87350693
1 -227 -211 37950656
1 -248 -227 278407801
2 -649 46746145
2 -457 611651881
1 207 273 36006621
1 130 131 271554768
3 -361 272250305
2 -361 734874283
1 209 591 30841966
2 591 5085361
3 200 86418949
2 -354 509866661
1 560 849 150122717
3 225 43848910
1 -32 566 443246323
3 -450 83013995
3 894 254281296
3 659 465253471
1 948 979 506730561
3 -408 268736374
2 -824 427918681
3 -900 616798045
3 -696 520072953
3 285 60666754
1 -192 -175 161113759
1 472 650 235710001
1 -853 574 222144592
2 176 202604929
3 176 308408651
1 -648 561 329440240
3 236 704657314
2 -840 32284715
2 -348 8573917
2 -344 71803459
2 326 545899361
1 250 507 272767765
3 415 489836201
3 -288 381397043
1 150 947 679646363
1 279 460 36159463
3 646 133274942
1 -75 256 206229982
2 984 320121361
3 -860 27516889
2 -840 27358892
2 572 259275313
1 -292 -226 207905560
2 -350 386358540
1 462 865 48042476
1 136 593 178817037
2 808 173631953
3 -440 219560641
3 625 456089233
3 -100 59893136
3 -416 64127977
1 414 837 70054817
1 680 725 488168331
1 -435 -185 594340996
2 222 190823949
2 894 11216646
2 -884 582601017
2 -138 292152127
2 267 109331405
1 -696 870 136963093
2 -802 626449873
3 640 19924015
1 916 973 54260626
1 -884 -456 116591507
1 -875 354 50264292
2 928 19476529
1 928 969 34297831
3 -264 315121767
2 16 44649361
3 349 282465301
2 892 202701317
2 931 355143397
2 -622 163178872
2 -548 556686901
1 50 69 121588853
2 -989 630606145
3 -673 51296704
3 -219 8889499
1 -906 265 55662043
3 -901 443076481
3 -642 167818717
3 236 161928316
1 860 868 41706341
2 -400 144166309
1 -864 385 121849623
3 360 195145713
3 301 253990101
2 -369 67637329
1 -953 -349 472684901
2 496 469201258
1 444 713 203010151
1 -152 21 590852296
1 88 868 114595741
2 88 494551121
3 -758 512304026
3 -246 142374057
1 540 1000 244841413
3 -764 98636207
2 -45 828120727
1 -464 749 172409641
2 612 906385601
3 777 683081624
1 -852 610 310638476
1 358 635 83662993
2 635 346335554
3 -988 201771197
2 75 14886
3 840 46886735
1 486 519 13700606
2 610 545718809
2 610 261270463
1 -214 -58 627917860
1 -147 681 72372369
1 711 881 306763399
3 532 57443873
1 673 774 728756000
2 340 506947761
2 -756 880167613
1 683 720 14852704
2 27 27722464
2 -920 687940317
2 -552 985384791
2 85 729034317
1 104 581 256102468
3 -331 51975073
1 384 627 332767501
1 478 845 15590765
2 406 336625018
3 406 43269561
2 597 286477368
1 -224 713 456410773
3 -320 97284353
3 -172 543316687
2 989 677100113
3 -360 195944857
1 760 871 603333475
3 760 483236335
3 930 311115009
2 196 140314720
1 460 731 368733205
3 -762 131723213
3 -296 559465529
1 -576 -441 166802659
2 578 912798405
1 100 408 19684881
2 819 466092523
2 625 349617549
1 -97 625 522415595
2 -926 327116683
1 220 461 203737305
1 464 892 411576958
3 -346 118678213
3 736 472606080
1 -318 736 181303578
1 832 955 184932294
3 632 316214966
1 -880 263 263047401
2 -620 1584551
2 714 781370289
3 996 393049774
3 -476 229211386
3 784 164713276
2 -517 828120945
3 -517 130660321
1 -251 569 627200467
2 780 26096533
2 -94 173853850
2 -188 750480325
1 915 956 652834603
3 -714 753372181
2 -507 250282279
3 684 225515632
2 106 340911869
2 -188 591975361
2 630 595263913
2 -714 343332221
3 296 466537746
3 -760 395801
2 353 215792425
2 -392 166313395
3 -904 73245373
3 468 126869219
1 597 779 697184215
1 644 875 383896285
1 -397 329 3283987
2 609 104243329
2 -824 586882671
1 672 757 214798951
1 -44 457 964966489
1 -653 -44 828456589
3 -916 383201799
2 190 48182681
3 480 38104193
3 -796 157875085
2 -796 445616641
1 -224 401 100832341
3 643 49791345
3 -650 777315989
3 -650 5531225
2 575 673735909
3 575 528415266
2 188 16245041
3 -483 277675777
1 -12 409 120773026
2 -12 164364393
3 926 53819629
2 -676 128645050
3 -106 345278649
1 -112 305 643612366
1 -839 136 510820528
2 -750 43688709
1 828 911 480186756
3 0 95960477
2 896 682479209
2 -654 57077568
2 -944 35418073
1 466 527 374007726
2 -400 233535911
3 -845 80157837
2 -736 346959131
1 -872 -369 247055489
2 965 55604257
1 84 965 549955297
3 225 15221803
1 225 329 219624557
2 75 158758058
1 472 959 111640033
2 654 584393224
3 460 609981605
2 465 232573006
3 -321 366408017
2 -25 555260699
2 -16 779407741
1 161 336 652633129
2 -232 1351081
1 -404 -232 485743549
2 700 249678178
1 788 854 182691946
1 926 953 85647457
2 249 223977983
2 -50 163914001
3 680 711585568
2 785 27944124
3 785 414189955
2 -718 11884489
2 656 499590235
1 -986 355 57106948
3 355 5716785
1 -530 479 55183481
2 448 405464791
3 -720 541162225
2 50 1536646
1 -75 564 507185889
2 53 227908363
3 350 102209780
1 559 829 345560075
2 -726 3398265
1 618 877 325047493
2 -96 579052969
2 565 54742060
3 84 208434084
2 -967 334101271
2 995 214040542
1 535 691 13120161
1 -167 300 24053679
1 325 979 228329281
2 664 74359197
1 664 665 207634411
3 -204 117437861
2 213 33682441
2 980 1064801
1 117 479 135554329
1 220 566 134423661
1 476 501 138072985
1 180 690 73869941
1 750 858 97463926
2 -490 213690817
2 -214 320012246
2 -214 9059743
2 654 190859371
2 -432 48127889
3 -432 413172277
2 904 346100155
3 -996 50404641
3 984 640716521
3 272 205562809
1 416 953 470774409
3 65 206927515
2 -616 36937345
1 402 475 485801900
3 -624 266236279
1 -624 -617 36601585
1 -617 545 349028616
2 -872 17024554
3 -274 38448931
1 -483 -26 30422316
2 316 489708901
1 -314 144 967521
3 708 184520473
3 228 153675757
3 -640 58725425
2 950 296928505
2 -385 564087565
3 144 29815392
3 360 335615164
3 -784 670005561
2 -910 390265734
1 -910 571 116871042
1 -840 571 555629328
3 -120 17016187
2 25 40909881
2 344 353640881
3 -924 37969435
1 115 824 332500963
2 510 337906177
1 -712 -64 153623611
1 176 648 328215356
1 670 865 235445180
1 -656 301 83391253
2 124 56443057
2 56 156840006
3 -736 37044358
3 -736 91607407
1 572 585 176796036
2 -570 694733851
2 -818 20494783
2 -904 47514949
3 -144 45698805
2 864 506448045
2 -302 96674969
3 -114 257905209
2 677 18284221
3 -396 112342333
1 -491 -134 806240688
3 -412 632575945
2 320 359337949
2 656 12706552
1 107 982 672298576
2 -262 89090785
2 -502 988950784
2 751 85306201
3 496 22844929
3 -73 395275651
2 -898 284601660
1 569 787 535688637
1 -722 518 75142931
1 -832 707 16393948
1 -577 545 135764721
1 584 857 840616393
2 970 5128826
1 420 891 58872256
3 724 229286376
3 -426 14800672
1 973 996 418841385
3 -400 304213048
2 -900 44853081
3 -900 183597701
2 385 322564879
3 265 211195543
3 667 353177441
3 450 35552749
3 32 161968795
3 956 164512503
2 981 475397680
3 -96 8614901
1 450 939 12823729
3 802 373074795
2 120 44289291
3 844 845117380
2 400 266297215
1 134 839 75001375
2 -689 529646659
2 256 311254296
3 912 271949754
2 -672 103590004
1 -184 -85 7517161
2 -213 372754807
3 669 710415720
1 432 829 149147376
1 -128 -75 74448397
1 -640 -607 37174649
2 934 408513188
1 -487 934 88562241
1 -25 535 548710451
2 355 226320151
3 328 796526577
1 -950 351 12962770
2 630 208354477
1 -424 729 440881027
2 -254 618167193
2 301 28623428
2 389 14833666
2 -982 13489960
1 890 960 57461399
3 159 7535262
2 116 751865321
3 -851 166346769
3 -226 737584961
2 -168 97015
3 170 53052253
2 -430 833204891
2 136 15990493
2 -576 1711081
1 60 813 320703649
1 -560 671 16625677
1 579 984 267460561
2 120 269900575
1 -986 -3 73306874
3 -640 754100074
2 -928 82228037
3 640 308844951
2 612 286063249
3 242 135386059
2 840 590025533
1 0 751 259690041
1 -592 -176 249647363
3 775 15193709
3 124 22356441
2 -734 114428833
1 -212 128 339299731
1 700 727 44163763
1 652 865 506836
2 -664 83373849
3 -694 537829505
3 -616 111735313
1 -390 249 137642548
1 210 346 811840681
2 83 495042767
2 -231 132373541
3 106 651744941
1 -640 -147 101972997
2 272 81616676
3 916 33351211
3 137 207733085
1 330 421 335210441
3 -684 324757108
3 164 6871241
1 552 825 45672493
3 285 533078029
2 -716 185238356
1 -240 -109 62212327
2 -128 414926497
3 -560 122744041
2 970 103023509
2 -100 615037217
3 -80 345260653
2 -478 301507921
1 -373 -333 270580909
1 -868 -315 126489430
3 -492 86892425
2 124 150547309
2 715 188033503
1 -391 734 378774719
3 -204 117065953
2 948 589638335
1 -954 650 208354587
1 -172 -74 623576919
2 422 427791851
2 -208 408999686
3 260 87422863
3 269 182580721
3 -635 829305
2 -416 123066021
1 -808 254 437060061
2 -852 371165653
2 -440 66718713
2 -909 442461965
1 763 869 375197314
3 984 42315079
1 -77 783 154115326
2 170 16446513
1 -235 96 348304705
1 -615 441 631690880
1 -108 148 52280057
2 -108 250793916
3 -22 86421523
1 864 982 30621201
2 90 809095
2 -80 2567203
3 -90 39439297
1 -866 173 20866321
3 -183 606019761
3 944 89437741
2 790 41425165
2 -376 864884291
3 -736 317834569
2 356 338596203
3 544 42628573
3 -838 126883583
1 32 799 294334481
2 558 557147284
3 -739 507436045
2 -581 731535729
3 -740 339961665
1 990 991 183118547
2 128 112268231
2 -809 774947251
3 -20 323184667
2 544 92308823
3 -811 48522121
3 -954 18972841
2 -295 859213213
1 887 952 823149164
1 887 892 136047050
3 678 83997856
2 180 709224621
2 710 1415359
2 -313 252425251
2 324 20059145
3 781 93958781
1 -780 -315 54172133
1 -994 774 38604409
1 -581 774 87002749
1 603 882 32644223
3 435 21588925
1 658 762 242255611
2 800 207236871
1 536 821 70478456
3 341 750284029
2 605 198307381
3 290 217344733
3 594 874272400
3 -694 431269875
3 -820 534225942
2 -820 260819137
3 -253 247902905
1 -456 -415 70767436
2 5 23788241
2 -460 22532173
2 507 504046609
2 712 80079841
1 126 482 111652906
2 -750 743841385
3 -484 831476191
3 -640 264648983
1 673 743 515101981
3 -540 591065521
1 -192 372 640021585
1 0 255 971856
2 742 150933111
1 921 987 41611666
2 -145 25667947
1 -325 501 166255948
2 -448 150439325
1 403 624 73716851
1 -964 176 276159003
2 -526 442702865
3 -955 512963413
1 -470 149 244670787
2 648 348519895
2 -950 124377229
2 -220 2609461
2 -220 301050451
1 -340 712 262418131
1 980 990 373710781
2 70 84979179
3 856 156928157
2 -461 125224338
1 -880 137 211165648
3 832 645978167
2 699 491964721
2 950 557806321
2 -736 251959142
3 455 373461021
2 48 119574201
1 448 825 29411881
2 -104 6303397
2 -878 579194281
1 -398 605 602816395
3 -740 171931901
2 20 33554359
1 418 863 687049927
2 868 69623841
2 635 363471148
1 401 414 315391539
2 888 293453266
2 400 91144927
2 680 761607243
3 -916 914036617
3 352 164397520
1 748 941 295220311
2 360 18198340
2 920 315293158
2 -920 27285540
3 -756 303512464
3 -136 79076501
1 801 834 344179233
3 838 232703745
1 564 686 486189991
2 -514 118934817
1 -25 215 598888291
2 -62 158081688
1 755 978 349619565
3 -628 238962982
3 473 47343385
1 -413 761 251803374
1 -720 -413 246426601
2 -720 369647928
2 -646 182809253
3 -40 6443796
1 88 961 97524001
2 -858 450921776
1 -880 -712 380409156
2 -217 1696654
3 -480 334980649
2 -64 543143251
3 885 416755569
2 750 518965607
3 -120 369825229
3 432 960711
3 -207 543008620
3 -746 21401896
2 480 58774101
3 -325 463366461
1 -325 826 12644049
3 152 281957461
3 19 412508095
1 579 797 436277689
3 236 416002911
1 8 236 74316021
3 980 163302205
2 -50 341001343
1 -120 89 352093701
1 -478 961 645273901
1 795 956 489805786
2 -71 84596579
1 292 647 76838941
3 -280 446063545
3 808 41550445
2 278 272897173
3 436 22611232
1 -669 236 250611069
2 936 568447475
1 773 988 56945201
3 -472 134673777
1 -85 50 14191391
3 992 99868721
1 992 993 106638049
2 448 141819186
2 -560 794152001
3 204 194058671
1 204 249 95704605
1 -860 -19 202020203
3 812 3209288
1 -848 710 183700441
2 -800 36005355
2 -35 368361805
3 624 802592246
1 -965 399 386055462
2 -825 2897371
1 -720 721 3515401
1 665 688 19619696
3 -720 303885821
3 -425 551398878
1 678 885 211412826
2 -814 44402726
2 -514 566977601
1 644 777 44156533
1 12 885 68153643
1 575 821 597743769
1 -526 579 109476541
3 -440 56958977
2 713 948253
2 -975 48736031
3 -352 243830041
3 171 152500318
2 -722 135587713
1 -326 968 317557789
1 -662 404 292655701
1 -898 -179 122032801
1 714 821 393381951
1 182 423 47605321
1 -435 301 77710411
3 -788 731983723
2 -1 323864577
2 220 271624796
2 -32 101499169
1 764 868 308777837
2 -679 12801673
1 -530 111 161456513
3 578 511561639
3 194 267732620
1 -480 54 777822761
2 812 432058129
3 760 326442202
3 148 27983523
3 -584 50776513
1 860 927 840086989
2 779 167959549
3 -450 92038266
1 456 513 373693748
2 -28 18251758
3 891 36532126
1 508 891 234570913
1 -303 740 442529524
2 -774 723859697
2 790 197776580
3 677 198081514
2 -500 32834531
1 -24 -16 52559089
1 -848 -378 17919463
2 -720 493324874
2 100 21768951
3 459 221010001
1 151 967 673610266
1 200 975 332047145
1 860 997 684208906
3 809 230881071
3 900 782055485
2 -745 251991267
3 -871 272800471
3 -905 22268695
2 100 461459289
3 859 27281606
3 -488 107545227
2 -660 107101067
2 -783 153988129
2 -152 559838993
2 609 550131937
1 609 691 912658595
1 300 629 64912289
1 922 999 496205343
1 -695 710 194842237
1 -332 365 435179781
1 984 997 61017229
2 -94 219479547
2 771 127873648
3 -726 834052969
1 380 548 517250783
3 548 377345881
2 991 55818533
3 -394 8656883
3 -65 309483189
2 80 122105516
3 513 19414833
3 -312 152391499
1 -433 -312 169197546
1 860 919 543406129
3 825 267451681
1 -327 984 106212003
1 -248 287 373648085
1 -366 -127 129725702
3 -693 44676325
3 -360 134812721
2 801 155766727
3 -176 85385729
2 600 242257345
1 -245 -227 356965841
2 228 127799953
2 420 4505713
1 -388 420 184010212
3 -994 226470420
2 -575 215610155
2 275 63879001
3 -768 198007000
1 -790 429 198320001
1 302 429 77237473
1 937 974 588832021
2 208 849328001
2 788 83810091
1 970 977 88209325
3 240 21263243
2 240 217735501
2 683 43845697
2 45 229334969
1 895 899 34249249
2 -698 419652965
2 -469 64099785
2 -387 326807581
3 570 382336161
2 -64 763319817
1 -250 350 63484345
1 200 566 16761868
3 -90 486033817
1 401 451 24388993
2 651 437511817
1 623 937 28492401
1 -504 134 505182301
2 -882 363680065
3 490 46037395
2 706 241965046
2 136 372043337
1 182 455 27081601
1 344 937 152877201
1 122 291 856616037
2 6 105357094
3 520 52287697
3 777 47381517
3 -326 141545141
2 146 609079408
2 -926 215494312
1 -196 867 457832621
3 736 175961021
2 420 171189383
3 -616 839325103
2 70 27564076
2 -480 374126260
3 -472 388771881
1 -846 -559 195237505
1 141 890 62899177
1 857 945 372823276
3 -617 79948954
3 290 392255479
1 70 611 237184525
3 440 15162241
2 -96 153690832
3 -192 177570049
3 -72 264793941
3 -397 235646722
1 -240 411 178108022
2 536 148403751
1 122 507 687061433
3 936 92399603
3 -798 59975437
3 -316 46595681
1 220 409 576415009
1 -238 313 133588639
1 4 233 9915829
2 746 191821335
1 290 388 160103245
1 -450 290 342596003
3 875 14153971
2 -135 113860360
3 -122 738259019
1 144 547 131254264
2 868 403802049
2 -992 430332801
1 -859 132 52466374
3 -765 43801941
3 703 345250606
3 -400 279749806
2 -388 82623211
3 -274 525307501
2 -274 232013197
2 -340 266187835
3 360 390268165
3 360 71454901
2 825 546802609
1 945 988 32703241
2 810 349517036
1 436 710 103363120
1 436 452 14534011
3 -748 404148079
2 744 38497461
2 -750 36915103
2 -704 196667348
1 -840 -389 133965697
1 -309 139 352839339
1 73 757 31846699
3 495 28368972
3 572 285274711
2 855 237881392
2 976 391390845
2 -260 25700221
1 -947 -406 48760921
3 334 88603681
1 204 334 323200372
2 -296 54083471
1 -690 -488 302681186
2 -460 82399201
1 -154 651 191565725
1 233 793 130626991
1 -68 887 92795311
3 667 4507042
3 800 167858621
3 -600 61347901
3 -70 194837371
3 630 17081375
2 630 56356587
2 630 451224921
1 -546 261 47652153
2 -890 72395659
3 283 71821457
3 -150 220343030
3 -150 315412017
3 448 54130165
3 -611 502201045
3 -640 396255305
1 -128 298 32145261
3 -27 177734781
3 -302 54847829
1 -490 425 32448937
2 -65 178628401
3 -459 3758329
2 -402 75247246
3 -764 157406434
2 834 175330201
3 -536 29459845
1 -200 -111 723565833
1 111 660 589396747
3 -392 377209156
3 468 334443369
3 -66 117181681
1 -637 -34 175688941
1 758 930 12948713
3 922 474433554
1 -392 922 557073349
3 208 71685362
1 -820 521 463786198
2 -130 135431961
1 -130 497 35853655
2 245 98096039
3 -825 545274601
2 -598 239799169
3 392 333754336
2 -370 13046230
3 -14 353283046
1 -840 551 599101507
1 202 465 82845208
3 -381 569296897
3 144 7016671
1 -968 221 491005579
2 620 213418051
3 525 250541615
3 338 473540001
2 55 78618772
1 -157 -61 30187117
3 -208 353652625
1 -208 -167 133389235
1 -671 770 375914881
3 -443 287854126
3 916 304359436
3 988 364319187
2 -664 432227387
2 -714 516274227
3 -858 138230821
1 832 929 247774809
1 417 923 296428609
3 -924 23351245
2 954 833771106
3 65 686979801
1 -642 568 183479841
1 810 839 168507361
3 698 21473537
3 824 649117057
2 824 287066625
2 220 247319125
1 -401 32 163075321
2 615 412835991
3 800 754324741
3 -854 748866391
2 660 451867051
2 600 370249147
1 191 861 107690161
2 -109 304890720
1 576 922 346092271
3 78 211536123
3 66 15811759
2 -696 493386310
2 850 363303319
3 374 203825564
3 -266 393712123
2 -300 160446976
1 -928 -511 12039259
2 -234 122229433
2 -720 469158047
2 792 390044467
2 -324 554689751
2 -190 282191489
1 360 841 423372106
1 -401 -211 172337789
3 0 122615208
3 -256 366263041
2 263 78162432
1 250 270 225532033
2 850 44694871
2 -340 16739757
1 -795 -340 360411952
2 -67 368773861
1 112 565 268441825
1 330 867 353027764
2 867 550663241
1 720 741 212001193
3 610 457853606
2 610 405887189
2 610 132037241
2 -217 180693801
1 365 430 334599169
2 -836 710001397
1 -490 516 138412561
2 -526 327544411
3 -746 407470321
2 956 17048641
1 563 956 356008663