1000
3 -972 304988612
1 -972 81 388197706
2 700 589621513
1 400 647 37204129
1 -472 -401 201419461
3 942 692882781
1 854 874 141245452
3 -648 139801751
2 190 195088156
1 -724 676 326792421
3 -178 80721199
3 -616 308058017
2 216 160629769
3 700 210485440
2 -633 132825161
1 32 850 208796879
3 -172 243244
2 -172 5881792
1 -794 493 299295635
2 158 532043513
2 -778 17180961
3 -404 331841119
2 82 256109401
2 340 385861357
2 -163 46054771
1 -950 891 11789635
3 -714 59889963
3 -960 457211175
3 515 430705864
1 -484 454 115736116
3 850 272452591
2 828 85057770
1 -345 -102 103771127
1 -24 663 108611153
2 -24 966071899
1 784 917 457773009
2 -825 54731964
1 -208 803 571172743
3 -918 121465179
1 -70 782 785509653
1 782 976 349719751
3 235 455406025
2 272 236602789
3 95 403022401
2 -215 362184779
1 563 953 977325541
3 -404 35385643
3 140 262399501
1 285 461 467282531
1 -245 998 70491137
1 -722 119 49362001
2 -912 22583275
2 -965 552160552
1 802 839 109290585
3 -208 218017625
2 -493 5376673
2 0 217976025
3 869 683630489
2 -200 232637351
1 589 806 161848569
1 -705 32 42867319
1 -900 642 56378862
3 937 7901511
3 -290 7664266
1 -176 455 50660809
1 -138 564 921909857
1 -118 215 35475668
3 50 200418192
1 640 879 191702983
3 250 273564965
3 880 67781001
2 756 47353681
2 -252 544227178
3 -252 583361101
1 555 828 210536191
3 -750 50730013
2 792 364824121
2 792 26667432
2 572 231203571
1 572 985 102161288
2 -660 1448998
2 392 671836965
3 -880 214533886
2 294 72861601
2 -890 470389557
3 -448 396038809
2 -680 401470945
2 -22 608285153
3 -172 142196433
1 -693 964 50703913
2 -148 8171506
1 -815 -584 38335025
1 327 581 26263777
3 -173 15668921
2 -136 76008511
1 481 730 694909
2 76 677874913
1 76 148 54772201
1 717 818 56245502
3 -86 223578340
1 -632 41 333901967
1 167 637 251719246
1 -816 775 427593883
3 -867 589300481
2 -540 336155321
2 -607 294897461
1 -500 811 858932141
1 -560 671 282034369
2 -982 345280752
3 925 7659301
2 -500 31127799
1 945 958 2890411
2 958 96697249
1 955 971 53534395
2 955 24091588
1 -784 955 119477359
3 385 94751761
1 -766 -222 610661899
3 230 630020341
3 120 984987101
3 880 85550161
1 -840 145 688897672
1 145 241 347730093
1 -772 -547 3543780
3 -900 2276044
2 -900 46711459
2 161 37817641
3 -872 719704857
1 608 842 5693780
3 -100 724496466
3 96 552643401
2 40 121624089
2 0 43255792
2 608 17489899
3 -19 162794801
3 -342 72758109
2 -159 907309621
3 -730 110187185
2 250 848870053
2 -324 397558767
2 -324 2268453
2 275 307659601
3 275 1456531
3 0 166269213
3 -398 725083751
1 -639 66 5985981
1 -574 969 225446401
1 -440 878 217526681
1 -669 322 470397301
1 -721 -175 520353697
3 -424 368404063
2 958 901770139
3 188 309185379
1 -456 85 19512591
3 -230 14023153
1 -570 711 181129201
1 -45 625 394352419
1 341 530 413496131
2 35 42929793
2 -385 9937997
3 992 363489385
2 -36 56236723
3 580 168289546
1 836 943 522279067
3 -86 13443201
3 164 795725041
2 -250 302971681
3 424 663110961
2 424 264481243
3 923 219487906
1 65 936 60338107
2 -365 204430921
2 571 13864516
2 981 210571193
3 246 944797543
3 -222 505887232
1 -839 -547 617389426
2 812 205917190
3 -600 203230301
2 168 45015693
2 -776 29771899
2 72 311337326
2 -728 192318761
1 385 434 280069897
2 -726 250191171
2 -190 543730989
3 942 254353110
3 488 121478848
3 468 38940616
2 -980 247220291
2 -381 385742899
1 -688 493 213652891
2 742 520002597
2 -600 597202534
3 242 485235381
1 48 429 20938141
1 859 872 247830287
3 468 243415927
1 -532 409 414895901
2 525 47370805
2 -855 45632269
1 -464 -290 295210397
1 385 991 95958721
3 728 897385369
1 -260 406 63033181
3 -234 156273229
2 104 262625335
3 104 21294023
3 -682 217591876
2 -523 36467135
2 430 6965344
1 609 941 476711621
1 250 789 188851055
3 -102 139111000
1 184 887 289674477
2 56 242704793
1 276 781 296590273
1 -948 -145 208697581
1 -920 882 485670529
3 -445 363061921
1 488 697 13392712
3 524 33664099
2 694 133198437
3 331 195205051
2 -525 629301545
3 303 39210190
2 -706 93924251
1 -672 89 598028019
3 -965 109513944
3 368 85178501
2 453 102028519
3 -610 274873889
3 -868 405840058
2 907 4430643
3 -96 266477316
3 505 34747786
1 -310 995 372067054
3 548 142219081
1 -986 299 292421311
2 88 329830452
2 694 75053672
1 -141 -49 374487813
2 375 982621
2 -320 2068903
3 -247 76236013
2 -247 325470001
1 556 669 70523146
2 -695 442150413
1 -324 33 277714985
2 610 54010159
1 626 934 102044733
2 346 167728481
1 991 993 102920316
1 -828 -416 505124083
2 676 879170818
3 -862 930285168
1 -924 581 33313996
1 -35 661 159393473
2 8 52301341
2 110 170131501
1 -537 440 211964089
1 -537 -22 9049321
2 608 206683869
2 4 126904780
1 830 928 735658903
1 800 841 92657849
3 424 203743103
3 142 817102651
2 410 192443829
3 -995 508780018
2 -144 22146353
1 440 885 148950769
2 987 102992428
1 68 223 343955349
1 -726 -518 146924853
1 182 589 181788638
3 182 293880376
3 -888 374934131
2 -727 93955501
1 -727 -89 34955320
3 876 254559243
2 -340 176366465
3 288 258425841
3 -35 448334641
2 -121 56600083
2 -288 27548059
3 -288 118659577
2 -200 539388126
3 60 96104282
3 62 33744002
1 718 863 403362513
2 925 133664623
1 864 993 98016076
3 724 22823021
1 -232 329 3425300
2 801 549721327
3 0 52590385
1 -820 333 131709872
3 0 2620036
2 360 287724337
3 184 95574168
2 -980 491299374
2 -930 587742301
3 -184 203093731
3 -524 270856621
2 980 68885713
3 858 820747541
2 900 304888533
2 873 100179629
2 -440 44889621
2 -416 90578683
3 -874 277449961
3 -978 175893380
3 235 470305795
1 432 621 295280825
2 -141 14973002
2 204 731078225
2 654 611896789
2 684 185054785
3 -870 139628882
3 -526 348334253
2 135 185162356
1 -120 366 7760169
2 -994 127544077
1 493 599 635614090
1 0 609 18727907
1 -224 923 15471093
2 80 16185101
3 528 517736461
2 -40 420799776
2 800 302911141
2 -56 152133423
2 -220 19938271
1 -592 -220 140698053
2 -220 209910119
2 -994 484587681
2 -880 29752111
3 820 120042201
3 820 443260216
1 -616 -377 192742921
2 928 319266121
2 854 40840801
3 -53 465875971
2 -53 68193361
3 -296 25048453
3 -716 115095781
1 -458 -297 617377261
2 -684 889977925
2 -360 40663702
2 531 121147675
1 936 941 208614319
3 936 177904133
3 -752 644375271
3 125 317308481
3 -579 300851859
1 800 801 185381687
2 -84 281934131
1 68 877 161221138
3 -939 524425765
1 440 611 33032035
3 24 45419596
2 -543 279233951
3 -602 207360143
1 144 151 359524501
2 425 469365986
1 125 711 230719267
1 868 869 348071671
3 -206 49218134
1 -937 -759 184008377
1 -468 -293 740482849
2 -279 166879849
2 -384 11248627
1 -928 323 267599863
2 240 311381835
2 -584 247271077
3 536 702211401
1 70 159 712054915
1 832 990 312854913
3 -619 72326101
1 164 615 28244481
3 483 46553809
3 608 9993547
1 640 735 240772979
1 -552 437 64689681
1 -648 373 423662345
2 310 177946553
2 400 339449683
2 180 271819657
1 -251 180 315833073
2 17 423546151
1 -968 -730 219021551
1 -400 546 232304066
1 424 548 223486729
2 820 402234621
3 693 9579915
1 -778 77 38025533
3 -88 343421396
1 836 940 872015563
3 -990 17478986
2 652 62487085
3 0 321458221
1 -797 879 515708902
1 -312 706 52916251
3 200 899926026
3 936 270759340
3 -688 311769498
1 -904 -246 749779486
3 314 304271857
1 575 767 476618953
3 210 46201
3 -125 285650361
3 154 147830229
2 -624 295608493
1 -480 -79 11721832
1 -840 49 565940081
2 112 345009981
1 -374 112 53334539
1 424 817 740172710
2 -550 12454480
2 -818 597611981
2 804 302266369
1 -20 804 565681111
1 -532 487 21776889
3 -35 35389521
3 -35 143574769
3 -34 48899787
2 -850 244262767
1 375 421 105628192
1 -985 257 451776466
1 440 768 262828045
2 -807 577458741
3 -773 392338858
3 -100 26923769
3 -227 199009117
1 900 975 59535821
3 -212 37487751
2 -272 863216701
3 3 431581825
2 -663 177684497
2 -886 739962406
2 -366 932108431
1 -390 19 238087823
1 -763 622 45777257
1 -842 119 423088354
1 -816 35 118172993
1 -567 -165 256025545
1 -240 -165 154281021
1 660 702 587122021
3 -406 592496266
2 -253 549399306
2 -280 351089509
1 564 741 34622551
3 -494 91943811
3 -500 12237171
2 -698 307125495
3 -633 526142629
3 567 118342945
2 -900 232567381
1 25 353 115877980
1 -296 185 110312931
3 -400 255533835
2 -570 87769731
2 -494 44026661
2 -616 757715935
3 775 730906910
3 -780 398317669
1 -877 833 430213653
2 833 480618728
2 252 127234224
3 -953 21679813
1 -953 -445 496181901
2 776 99451539
2 627 61746238
1 500 881 401628949
1 522 637 665271977
1 -316 397 142667813
3 -972 301767908
2 173 280751505
3 800 115543326
2 -752 461813599
2 44 240026928
3 -64 193822665
3 770 42271237
2 700 500814749
1 -20 17 30095209
2 -570 28064961
1 660 916 9643681
1 -650 -259 246781141
3 -750 477877401
1 -750 235 483724816
2 -940 92930542
2 862 24560353
3 610 337237729
1 -908 -437 558002292
2 -478 755776253
3 721 210585517
3 -944 475506997
2 327 221197488
3 930 175829137
3 -378 392882945
1 -872 -867 195606436
3 -872 293247709
3 -700 56544856
1 -370 -81 120449701
2 -640 244929833
1 -504 -425 44873285
1 297 394 25666115
2 412 147755611
3 900 55796737
2 -640 353375591
3 700 105289572
1 -153 -86 101908425
1 60 168 142875187
3 995 223980373
3 -202 8607682
3 -756 109402301
2 140 383775898
3 562 51485666
1 408 663 44240317
3 -218 111277090
3 -805 515348831
2 162 321462401
2 -444 44379833
2 600 33800353
3 268 112817948
1 -24 243 7699551
1 518 685 388411489
2 696 605297623
3 -15 28960611
2 220 130720601
2 -988 526400453
2 234 738871893
1 256 911 700260625
2 460 98103853
2 -180 237437327
2 904 532234738
3 -698 276880177
1 -325 146 181734337
2 12 653606290
2 -440 455738581
3 141 414037589
1 -550 -463 305048161
3 -480 631832326
2 272 63487051
1 -408 272 39332179
2 467 268559341
1 -320 670 167911490
3 984 595796179
2 132 1711751
1 256 641 31993231
1 -170 641 515863084
2 -47 86009401
2 -988 640130545
3 620 12334851
1 -549 -423 216475661
1 200 885 90927566
1 616 633 265856001
2 844 51466465
1 -861 979 63418246
1 926 965 704362905
3 406 14488829
3 -984 97088311
2 -650 662838205
1 920 921 13717869
3 -365 202320973
1 564 971 807873301
1 175 797 317616805
2 -413 469860689
2 -856 302952191
2 500 910752715
2 0 79980972
2 412 548332731
1 -80 840 176157323
1 0 387 43399040
3 366 157517751
2 796 4166776
1 640 725 616150693
1 316 960 137242483
3 655 261865066
2 -510 397006516
2 -510 294279586
1 -28 823 227957627
3 -102 53054992
1 -656 -237 376779297
1 -636 -123 178509696
3 0 495926429
1 252 830 4504825
3 936 849620353
2 -980 102249169
1 -520 -424 501027994
1 -60 389 235820193
3 -987 32017129
1 496 737 48470944
2 960 537014121
2 -595 651056281
1 784 848 9661451
3 784 204021701
3 -235 79129311
1 358 953 21130451
1 953 980 934753603
3 953 153992246
1 -550 -59 232682185
1 360 498 237561401
3 -732 552476147
2 -144 631543576
1 869 913 114465924
3 344 107811745
3 965 12262259
2 996 7333646
2 30 187280224
3 -250 120619729
3 916 387795257
3 536 13401023
2 103 343932233
2 -928 337458538
1 601 760 455502961
2 -466 825981696
3 804 215710153
3 285 643317683
3 780 441384946
1 -875 31 325781545
2 600 58546237
3 291 188451462
3 -100 111535919
1 -792 823 263588875
2 -115 934914703
2 473 114354853
1 880 965 39097713
2 630 438195685
1 -430 713 39405385
1 290 329 140555176
1 -450 595 6300379
2 -900 173772923
1 -270 835 40481281
2 -638 230157185
1 -39 247 166184635
2 380 227412013
3 380 917473589
3 705 60534937
2 328 21863057
2 348 462278064
2 656 490439003
3 793 83822363
3 -500 612957817
3 560 253015093
3 -179 756290881
2 620 338640127
3 -996 10550941
1 598 915 227469910
1 -129 931 253047383
2 -659 179311133
1 770 926 352623479
2 -299 65927814
3 791 40849858
2 -40 197018077
2 525 65866879
3 -60 200151577
3 0 536409501
2 -226 363036051
2 392 541042804
1 248 501 35503063
3 696 178122519
3 -914 375591405
1 -799 -267 310521769
1 -958 -267 244084653
2 995 90011299
2 848 860810545
3 680 718738411
3 42 287982055
3 596 294675501
1 449 803 31488766
3 -30 604046742
2 -100 65681442
3 -993 199670859
3 -300 374494677
1 -924 -42 34225243
2 -210 63572341
2 336 92169377
3 -690 129322289
3 -13 777277021
2 636 125726709
1 -784 67 560965502
2 345 139097629
1 612 724 12687285
2 -716 199620681
1 -716 653 67994213
2 -520 277130920
1 694 959 282538156
1 16 722 6108985
1 620 789 308362673
1 906 971 33199966
1 885 913 307902046
2 -138 73853797
3 118 335778703
1 -776 -413 854461679
3 272 942198468
3 588 701379264
1 272 605 55315062
2 -385 47136506
3 570 828801205
1 -579 -115 336767008
2 -347 776731105
1 -277 308 826064441
2 212 101849605
2 -574 348074377
1 150 809 653506771
2 -228 322330065
2 448 460902961
2 -691 392878081
1 -112 814 179467471
1 422 706 195299665
3 158 277094663
3 -484 461363027
3 695 362387765
1 -400 333 128477178
3 -854 230248341
1 196 571 212544
3 -500 68221681
1 619 967 502638115
3 619 770683066
2 619 259402573
3 -928 617013463
2 -828 470562157
1 -257 60 382743794
1 -630 265 45882322
2 36 694172110
2 575 666775361
1 203 684 8639245
3 100 888142501
3 938 379389981
3 -88 454348594
1 -255 393 397978444
1 680 938 471923231
2 -869 625782925
1 510 842 14474945
2 435 123067036
1 710 837 435669295
1 118 294 373620001
3 180 945755023
1 -60 447 356329051
3 798 399673660
3 316 90584696
1 -880 381 340024204
2 304 320390818
1 336 345 553608228
1 664 945 147587221
1 -651 964 153510017
2 488 259561699
3 0 393466897
2 255 155653701
1 -630 684 270425146
2 -818 119606761
1 650 895 954485753
3 -875 494530331
2 419 74345881
1 -895 301 185210826
3 -724 51463697
3 663 57816151
3 651 27559843
1 -596 -439 361479405
3 344 111709426
2 880 489277372
3 872 139850857
2 -398 74871967
3 816 37092061
2 160 438820273
1 -461 935 406728666
3 858 254162559
1 -180 31 4195841
2 31 419504810
3 -571 288586627
1 -209 -32 166011351
1 -92 349 137246998
2 370 23178100
2 888 458798663
1 958 973 466179429
3 145 281686231
1 -768 -280 578977501
1 399 817 366097169
2 570 127841361
1 -918 -266 180612139
1 -232 -207 95491081
2 308 153631960
3 28 214869376
2 988 41473081
1 -405 -187 741942397
1 -44 125 648633097
3 663 77397751
1 663 757 59924708
3 565 572914207
3 565 13158791
1 -572 -215 459368306
3 -832 19426341
2 -582 313769501
2 -299 290630101
3 212 429559741
1 -508 951 169537537
2 -152 233908300
3 850 292720001
3 -86 179667369
1 358 615 123391633
1 440 481 167917986
1 -312 326 165529651
3 -389 210889030
2 632 134608228
2 -754 795262799
2 -65 604517015
1 464 677 185244769
1 -366 957 505481131
1 957 994 116251509
1 895 954 6777877
3 -582 171942826
3 740 229567029
2 18 114356329
3 605 779991751
2 -258 208140895
3 -286 375917998
2 304 13630425
3 -148 26799945
2 -379 336404149
2 50 656787660
2 -168 130075401
3 845 89177137
3 -988 280173523
1 -326 101 384005005
2 -744 31234321
2 0 94256680
1 478 741 157796291
3 100 248476801
2 691 72475595
3 691 61320646
1 -328 561 305813314
2 -480 289985229
1 934 979 375288369
2 390 354308181
2 -260 340070871
1 -875 901 19306106
2 -751 246566881
2 -882 498631669
3 840 144956246
3 502 324779560
1 -560 -198 22333062
1 -648 -113 73482625
3 -978 694914786
3 -487 613602645
1 -913 -705 351770526
3 324 246541
3 -488 32170132
1 -182 961 22528374
1 -106 335 261846883
1 -688 -255 66137177
1 -511 232 647355181
3 -310 60583633
2 210 205526687
1 -410 896 312055129
3 -424 226635549
2 -135 126384609
2 -592 530048651
3 -805 565981368
3 -880 200142925
2 444 570134137
3 128 502256301
2 -90 256894135
2 -98 36786177
3 984 148893286
1 485 905 155607607
1 792 798 55819867
3 -558 162396405
1 310 711 128032345
1 808 959 472069363
2 958 316096487
1 369 542 267238335
2 985 474169858
1 244 623 823033457
3 -360 33431369
3 -464 479007492
2 -14 22521461
2 -60 826384824
1 740 934 248732052
1 614 618 335901589
1 814 998 550018843
2 -800 54364437
2 891 73177361
1 383 891 2000896
2 -860 126173719
1 160 531 1098769
3 890 343375141
1 860 929 284219296
2 910 205143681
1 -76 655 212132296
1 -146 743 82189339
3 891 401456765
2 -144 239800639
1 640 899 485649168
1 191 247 481886165
1 276 552 101075969
1 792 865 102319591
2 468 625759681
1 -628 219 19368181
3 -52 133774421
1 -88 49 99770997
2 802 43493931
3 -125 557085037
2 240 24715935
2 240 48055193
1 -596 113 28320265
3 -160 368884093
3 752 422366593
3 -408 443347844
2 -407 99564081
3 370 285997805
3 706 19337790
3 -800 285463962
1 112 249 196806171
1 112 422 131145797
3 -150 817903369
1 -150 973 121320608
2 -413 111314134
1 354 516 21409195
3 59 30813757
1 -20 431 28188597
2 472 358579481
3 328 13284739
3 -688 231466401
1 -688 361 36788662
2 -680 40274521
3 -378 180416325
3 688 534633919
2 750 27460126
2 -460 302338711
1 714 743 685390801
3 42 73434961
1 42 651 181312588
2 862 20267584
2 862 43566076
3 894 247603331
1 -170 811 499981128
3 884 104334747
2 396 653292199
3 -360 16776705
2 702 334883526
1 709 749 972823619
3 746 77637121
2 746 107680573
1 -39 746 68243161
3 -620 98088343
1 -296 -151 48905121
2 -632 229923646
3 676 247153765
3 373 9933391
2 -987 203732761
1 -630 231 82031949
3 211 109699955
2 729 8705453
1 -492 729 262055545
1 110 467 357527930
3 -128 272561227
2 -756 2582105
3 848 84192221
2 -616 175552193
1 -415 268 349553882
3 352 6759633
1 -446 221 138729679
2 560 860664801
3 400 330362649
3 -696 451462393
1 892 989 537291118
1 -456 94 207125917
2 94 383317684
1 94 887 5821601
2 641 57517203
2 352 22967231
1 840 931 4701078
2 -620 470699721
2 185 538304668
3 -422 215456941
2 981 719680820
1 981 983 808217891
3 720 111977341
1 720 931 181734157
2 -266 157892983
2 -266 212432089
1 864 865 477055063
2 -406 326446591
2 -32 19507807
3 -474 606867286
3 -260 453273041
2 -536 65599451
2 -456 154408877
1 110 953 827444593
1 -780 246 540092509
1 160 953 917781697
2 384 247244465
1 384 954 377967742
3 -735 550606083
3 -330 65722911
1 116 685 32715151
3 -720 13700971
2 -720 38997435
3 -548 4522701