1000
3 828 298295581
1 -208 761 33092065
2 -64 437533
3 -608 424025829
3 172 394496809
2 648 53822464
1 203 443 397879093
1 -135 -84 110148380
2 -84 39717136
3 -330 48389515
3 -416 128451365
2 175 308523788
2 172 91439334
3 82 493161050
1 593 730 580960513
3 -651 112627149
3 -978 487839876
3 490 353138953
3 -437 663550462
1 -48 325 215525869
3 -704 19747145
2 360 70983019
2 809 195887022
3 786 380091825
1 200 521 128443222
2 -568 16958729
1 50 247 126379001
1 -969 133 537658612
2 -170 705102154
1 192 402 388291337
1 -500 751 15666001
3 50 424953081
1 658 713 596126
2 878 416849861
3 -664 347323346
2 848 14376011
1 0 294 242304544
2 285 207940592
3 -820 707955649
2 852 436054641
1 890 972 423984457
1 -30 41 493371697
1 -128 213 108835649
2 -722 644963881
2 792 18838277
3 -300 579812793
2 22 64631590
2 297 502532449
2 -401 296618497
3 852 918659503
3 -918 104619561
3 768 396888722
3 -530 37141614
1 -530 307 284492066
3 -561 62449906
3 195 423036097
1 -80 131 432234681
3 577 439784425
2 352 400661402
1 88 365 86122257
3 392 40211376
2 796 34087953
2 903 659141251
1 196 985 914223131
1 400 413 204848341
1 -12 209 351246868
1 209 348 473880502
1 -200 306 152946669
1 -198 769 12811809
3 625 59635765
3 -685 26377933
1 -769 -685 417826774
1 -216 -174 438798007
1 880 994 97387921
1 142 302 290859129
2 -584 25455905
1 756 882 399220136
1 384 985 239072683
1 300 796 344794876
1 -697 -100 152805732
1 -80 623 197300930
2 -178 128576053
1 -970 153 199006753
2 696 409240184
1 -704 171 266690089
3 192 840765715
3 -119 262619838
1 -974 -729 171860536
1 -792 981 481833786
2 -530 88570801
2 -774 175011829
2 -765 283757949
3 392 707454931
3 392 250617799
3 489 149589878
2 -912 202554787
2 750 25374427
2 120 452223553
2 354 303779031
3 380 7987393
3 879 101134389
1 -374 -297 464838557
2 280 40661058
1 -480 -359 100527526
2 50 375268145
3 -224 95113669
2 636 386704441
1 -834 981 7558901
3 115 376455169
3 -895 464250307
1 524 765 30355431
3 -246 80207881
1 320 890 787253293
2 -640 588089545
3 72 297899911
2 -656 270187244
1 -278 570 272021281
1 516 697 407071848
3 640 238333321
3 180 55761293
1 -360 161 243304918
1 760 851 591464320
1 276 851 34312286
3 -559 411938621
1 87 997 147956581
1 -180 919 56887273
2 -500 21867643
3 -500 34375525
2 110 92200681
3 972 354610873
2 464 21673748
1 644 916 155124068
1 -134 763 360428017
3 -406 341913404
1 215 323 388985713
2 468 21392184
3 434 33539356
2 -812 214496036
3 119 68333311
3 -304 287338261
1 -304 -193 16457341
1 116 375 135882055
1 375 867 138389741
3 424 16437376
3 -760 69718425
3 136 188158520
3 736 1
2 -184 8331025
2 520 376680223
2 520 96915391
3 -80 14545249
2 -176 360857872
1 804 837 171756586
3 338 485388177
1 -760 -594 707048641
3 632 673846993
3 -760 104435241
3 -760 537890251
2 120 607494225
2 -131 665506269
2 -243 252120133
3 636 23230060
3 445 568551979
1 520 541 346857824
2 -200 147664973
3 840 360011891
2 835 407631749
2 586 9358057
3 -120 547445035
3 325 99459960
3 -696 35344509
3 500 147895606
2 -376 170065489
2 -376 534787
2 -323 72639015
3 671 413583955
3 -792 120528337
1 -698 579 355985223
1 -526 217 212358935
2 -550 80192435
2 171 167358010
2 -750 28035918
1 -208 -64 24270631
1 -117 166 263868697
1 -6 393 737600401
3 706 50965314
3 -370 67488136
1 148 524 106482546
3 175 55465396
1 -104 85 295090676
3 -404 187393200
3 699 130100124
2 -850 192516546
1 48 591 165561265
1 -245 179 572364481
3 580 719560909
2 -345 150584371
3 640 230325145
2 -82 895795349
2 -520 346528681
2 912 56968633
1 824 873 95114746
2 128 337667848
3 -560 380715185
2 -280 148455126
2 -840 153791236
2 0 169080761
2 -405 86254185
2 220 379764750
3 -853 161038073
1 468 653 178051879
1 -994 -245 17818905
2 -985 293634101
1 386 459 575336331
1 -522 -348 548185870
3 800 54247348
2 616 666520960
2 -785 203375572
1 -14 965 288567226
3 -682 33830137
2 638 525421401
2 -534 287093451
2 974 130372720
3 -192 296638519
1 712 775 187282369
3 -920 660790747
1 -920 -907 334849768
1 -183 583 335690185
2 117 335542152
1 140 817 278241121
2 -725 176757175
1 468 666 200595938
2 -358 93652525
1 536 748 180773452
2 -438 263035621
2 -950 328418201
3 270 238361201
3 889 271951153
3 -810 355284793
3 -815 189512803
2 774 79718543
2 -607 310013282
1 -772 706 372563173
3 976 12751426
3 -609 15941633
3 -942 168864577
3 -992 10167201
1 -760 -47 466546312
3 -217 60703226
3 990 935625709
2 300 132561469
3 -198 180394081
1 -210 33 31922066
2 -90 337509159
2 732 123055976
1 242 746 55066591
2 964 108689701
1 -680 827 176309313
3 980 530434266
1 860 937 635409327
3 633 529449343
3 568 683571861
1 -693 188 709764463
3 450 731792881
1 -202 151 230177193
2 -202 486831913
1 -880 -838 25695186
3 412 31066264
1 965 982 129864280
3 -673 42444676
1 876 949 299450260
1 -300 402 8661601
3 -779 17984099
3 -960 160499008
1 -486 815 427142600
1 -872 860 467182189
2 557 156410845
3 -632 235673710
2 -324 82405849
3 -256 746164966
1 -869 -223 492688161
3 398 163733221
3 -908 112664577
3 -326 689896081
2 -680 367166575
2 -4 429768499
2 -10 219859560
3 -808 82507937
1 -140 931 219766151
3 8 120435103
2 -41 371801809
3 -582 50120120
2 614 91467361
1 -822 334 45763161
2 -296 98097151
1 462 743 33465613
2 -336 468498017
1 148 470 26817601
3 470 677539513
1 -294 985 810998657
2 -910 449799505
1 144 663 252568261
1 798 944 320872980
1 -44 685 100059481
2 -240 328712831
3 -39 33305041
2 -924 92301527
3 -960 863909698
1 -700 146 20841661
1 622 818 193280809
2 64 138972265
1 220 350 342283313
3 -412 351311527
3 996 275911939
1 -664 97 632036280
1 -306 166 341414767
1 720 969 90258315
1 -508 847 14378201
2 990 68887001
1 -347 -118 277361393
3 396 114153301
1 240 283 838577710
2 283 129001665
1 360 757 109736992
1 -98 -7 111650175
1 -17 656 194524285
2 656 191345571
2 314 353555646
3 875 485416339
1 -88 713 95268216
2 -714 382276609
1 210 611 126755119
2 -635 83561700
3 -584 39618557
1 710 949 99854121
2 -481 444850611
1 742 803 80180209
1 -824 557 985556461
1 590 625 9493557
2 339 24393997
2 938 217861993
2 228 315197377
1 -124 -100 472093401
1 0 889 304536035
3 0 331249015
2 -140 347768994
2 440 608918206
2 514 28740241
2 -900 159969185
3 533 486869629
2 30 315160807
3 30 632005804
1 30 37 158383226
3 0 229394824
1 0 697 534509806
2 -720 95620381
2 -94 35729425
1 858 921 208610921
1 720 933 121724112
1 864 873 245012817
2 -432 984644061
1 -376 645 489243184
3 718 40708851
1 541 936 27384276
3 410 63017277
2 -930 572796394
1 -620 407 157086919
2 -456 49348366
3 -134 481060245
1 4 761 98828621
2 782 25061409
1 -680 -273 61519267
3 -584 149376261
3 744 437677485
3 -406 5792181
1 766 767 107776171
3 792 293079628
2 600 247658203
2 -232 402879720
1 -896 873 47789353
2 483 211433392
2 -276 17225833
2 -276 183030601
2 428 10280397
1 130 764 368140849
2 -620 406615714
1 190 611 237342567
1 104 453 125938693
2 448 8830207
2 -504 190743418
2 -504 182498416
3 -808 1343043
2 528 142532272
3 298 29829346
3 20 701566391
3 -464 217078705
2 296 837050761
3 -440 78133623
1 -340 -205 4088953
3 944 219743269
1 880 887 10666889
1 438 513 631265545
2 -674 30280537
3 166 78418693
3 19 339186027
3 180 129678337
1 932 979 128057105
3 -461 132128799
2 -461 816790041
3 -696 57516397
2 624 147416087
2 4 808842075
2 852 290312696
2 -996 168648052
1 709 945 87763241
1 -255 757 165636325
3 -970 90951490
1 -568 936 102159646
1 -341 433 28375183
1 248 838 59454487
1 -74 617 402630801
2 -584 133650178
1 908 931 284873681
1 600 933 812693365
2 -93 85218001
3 -178 136392327
1 86 957 155383474
1 944 973 173932961
1 -955 -74 44695905
1 8 660 288394503
3 104 218601384
1 376 695 339988563
2 -975 388432468
2 658 78362977
2 500 54061564
2 270 542581501
3 -400 221576737
2 -500 33344089
1 800 843 152439374
3 -259 649707606
2 -731 192169297
3 -960 115189777
1 -960 945 787950069
3 264 189460955
2 252 747974436
2 -600 363336013
3 460 287228245
2 613 614849132
3 -522 683146747
1 -864 -803 863255140
1 -147 683 51723215
2 -148 99605641
3 516 24936826
3 796 613002235
3 800 145784601
2 432 53519626
2 546 24428860
2 -592 327552751
2 328 83339840
2 328 411660781
1 960 961 324901
3 840 679566966
2 974 224508943
2 -776 536948947
1 -590 466 128827843
1 704 982 684788662
3 279 721075321
1 824 888 217377655
1 907 971 34208950
3 -817 96522741
2 -422 56865009
1 -578 239 8808619
3 140 259515781
3 156 147156516
2 721 253588206
1 430 461 560060623
2 -832 20846293
2 -650 373981789
2 -704 111556231
2 -228 16478257
1 -578 257 941110158
3 -400 293404363
2 115 548876603
3 -758 181317280
1 -509 524 105998241
3 890 140230819
2 -303 666028521
1 392 777 604957068
1 -516 643 779603635
1 420 861 134974945
2 316 15218716
3 -580 325549841
1 980 991 472183641
3 980 22303601
1 -204 706 391635850
2 646 44583061
1 828 920 114930101
1 485 971 278602653
1 -614 882 41273156
3 712 16286258
1 -116 153 610350565
2 214 318887140
1 900 995 155442456
3 298 260947926
2 320 614205145
3 866 499318003
3 811 577812497
2 324 30087751
3 -179 305984125
3 -576 219094095
2 -97 395024135
3 -119 185833241
3 848 381355660
2 -996 60128901
1 948 973 385087128
3 68 186361564
1 -177 384 409626077
2 450 311871560
2 -584 129627109
3 -240 282190056
2 -174 863106661
1 -400 16 26168325
2 490 149908177
3 588 153007116
1 600 695 591539275
3 52 370877229
2 560 61194057
2 -234 439108182
3 965 570678067
2 965 466712980
1 424 821 109491904
1 -612 5 402623033
3 136 125495385
3 -840 455206401
1 930 936 388890217
1 936 961 455766293
3 -880 29293991
2 -880 210563869
3 -467 164026853
1 490 661 145861642
1 -212 -84 57240145
2 -110 25875481
3 -110 334760401
1 276 753 16041952
2 -786 545329681
2 -786 159702313
2 656 36089759
1 -960 590 216731553
3 681 65080333
3 -152 905650602
2 54 524155189
1 -683 -670 963187
2 120 181342337
2 -844 44451585
2 -768 411492825
3 -272 852977217
3 463 178587201
3 -211 106316829
3 -836 158217186
2 740 46523394
3 -910 103518649
3 560 542812780
3 56 54541189
2 14 258303236
3 80 22947881
3 -535 525664641
2 -48 484895657
3 -720 2341561
3 -480 104952663
1 -570 885 181669727
3 44 671967178
1 928 941 207981848
3 -645 120137221
3 -208 156680392
2 -208 68837543
2 -657 575603821
3 106 75662938
1 973 989 148721234
2 -925 390736477
2 -700 376379521
1 -564 -305 71452261
3 -644 28874357
1 -503 -166 924642079
2 -564 174836337
2 -240 380976597
3 -750 102093195
1 -668 -352 143456809
2 894 200703809
1 -798 293 75008341
3 900 89383813
2 -64 475436221
1 -55 36 38540113
3 -6 28837683
1 153 613 119181813
2 -86 208946929
3 70 158829441
2 -56 46924501
3 -56 449518947
2 -56 275034381
3 576 310268731
2 781 307206433
1 -830 570 162741006
1 -275 305 57217057
1 530 761 349084105
2 968 152958653
2 -980 87080449
2 480 382712732
2 776 9256193
1 80 233 409205803
3 0 251328901
3 932 20433601
3 -560 257845921
1 80 433 556653201
1 370 728 585345586
2 630 412905803
1 244 383 232270830
1 0 925 427626764
1 255 420 145957336
2 -660 712809425
2 100 281859201
2 -887 210069115
3 -808 16020809
2 -920 581520616
1 -800 -23 83064855
2 -360 158570501
2 -894 85624033
2 146 6089685
3 154 269419333
1 970 986 20933919
2 848 11338601
2 -800 114922561
3 296 2227919
3 -443 52846756
2 -990 289062391
3 635 109501385
3 773 7310809
1 -624 815 18174651
2 -811 360481945
3 -66 397554067
2 196 229181587
1 529 815 687321515
2 350 496581945
3 -368 341384449
3 -943 702409256
1 -339 923 795599041
2 112 167812447
2 -575 40674523
2 880 16078561
1 955 960 132675633
2 617 405898561
2 984 381330001
2 250 6191788
3 -274 331792424
3 730 101372078
3 -135 328761741
1 -135 695 17435008
2 727 29643841
3 139 559767768
2 980 182088451
3 -110 154004046
3 -180 108560250
3 946 31506461
1 315 750 299432470
1 0 941 42304073
1 -418 352 184219309
1 -142 -19 368227735
2 624 56690401
1 398 477 198375803
1 76 594 4191405
3 -94 469675
1 314 389 35439799
1 -424 389 837754206
3 -658 888315167
1 -494 -277 220203001
1 840 961 648197845
1 -204 339 593738369
2 -632 467598216
3 -830 23467093
1 970 991 78900529
1 -736 918 214495151
2 896 2572571
3 478 429358721
3 -168 163236793
1 438 610 265741276
3 -898 534790117
3 -126 98019967
1 476 657 903884486
1 114 657 50189049
3 -351 469533286
1 -888 -7 130099846
2 -520 206424481
3 -276 6717991
3 992 329350321
1 654 657 623901501
2 -554 181769089
1 -172 573 194137237
3 824 41140561
3 981 315347605
2 -160 581181154
3 968 361455709
3 463 121639662
1 668 753 158091242
2 753 31092151
1 -610 753 295205018
1 -960 -859 13968865
1 966 973 650294848
1 455 676 132140464
3 500 5020739
1 356 437 71920747
1 760 845 914566416
1 -969 696 210788621
3 -732 7449625
3 -83 679615561
2 -460 82696221
1 841 921 160249809
1 145 524 186578772
2 794 27556717
3 -226 887583621
1 -688 533 564149251
2 440 7351575
1 667 890 50049361
3 740 48331011
2 800 769145961
2 -335 241607233
1 -250 468 72303551
1 -520 937 473496004
2 -308 1266351
2 -270 615664596
2 -720 75312992
2 257 936677017
2 -274 244634250
2 284 29396960
1 346 691 858026126
2 420 64192073
1 468 990 523729459
2 147 229492603
3 -716 29307401
3 -488 606988474
3 500 240590297
2 454 182446075
2 -165 8769617
2 635 137569771
2 -570 65295968
3 -845 74650257
1 680 861 174949037
3 478 47769726
3 -446 18530113
2 -446 187114201
3 -234 655800321
2 -568 6290149
2 -90 124237948
1 32 191 63584361
1 587 874 183294445
3 -944 77468623
2 970 529060141
2 202 79455381
2 -860 261602641
1 701 796 172625113
3 391 622458183
3 391 94695544
3 600 144043909
1 280 527 47411950
1 -170 541 41762866
3 -172 354332861
2 668 33813028
3 -772 27005676
2 929 19821391
2 794 22785895
2 950 26755450
2 -438 74883043
2 -892 376936
3 -50 15690434
3 -50 653339921
2 300 157101518
2 638 132543577
2 139 49322101
1 139 911 124940815
2 -234 125168662
2 -786 329182723
1 -786 770 614252046
1 -552 -102 222866344
2 289 35810767
3 -404 864255223
2 360 727514351
1 50 206 202506460
3 50 79385326
1 -386 50 509439311
2 -817 650205775
1 -300 754 39014341
1 450 713 32959621
3 136 420467396
2 0 429434197
3 -62 690044905
1 -62 503 65209366
1 604 777 20326401
2 -200 4762759
3 939 104200129
1 -924 -631 305922994
3 928 191722701
3 0 720287141
3 -647 300104091
2 792 139029813
2 431 471985516
1 240 950 361492385
1 -184 240 135408683
1 -500 169 815942416
3 412 263507599
2 -530 27786271
3 -240 1015093
2 -240 121265317
2 20 96288875
2 -68 206862292
2 -329 967163836
2 576 20709831
1 280 677 724793579
1 645 953 16960637
3 -134 501372423
3 656 236794007
1 190 204 16411731
3 -650 651853917
3 -856 33518832
3 -505 15836161
3 408 203547951
2 -584 265161480
3 188 7829641
2 657 179614141
1 -229 -101 8743169
1 -910 -229 21947451
2 784 15441121
3 -354 50277862
3 800 164327500
1 -384 33 623261577
2 -520 45550745
1 -875 -736 76679938
3 -163 12693385
3 230 840379081
3 -103 98072423
1 313 936 16751827
3 936 115334501
1 -968 936 152116581
1 520 589 24026832
1 528 701 73393867
1 883 893 935515885
2 168 141840721
1 -967 -457 652211052
3 -204 119377696
3 -344 598180067
2 -208 14919864
3 -530 6436041
3 232 349051243
2 140 31184974
2 -128 307055015
1 -275 -128 505971901
2 624 744946174
2 -872 21897679
2 152 137820923
3 479 596064887
2 -400 918911776
1 -900 192 327526321
3 -209 683197083
1 185 317 545390458
3 -660 171617451
2 406 393085729
1 406 853 813835936
1 -245 543 11040433
2 631 74613408
1 -655 961 5892253
1 -520 -147 109711977
3 320 54966601
2 536 314886712
3 800 237011845
2 -620 187718455
3 -237 488044220
3 760 166473261
3 -978 279944156
1 560 741 329040807
3 -22 627481713
3 540 60688657
1 -888 116 107232257
1 -917 405 345205966
3 416 485748433
2 863 7910806
1 -620 -44 253502113
2 0 667212598
1 -630 303 427752821
3 45 16159111
3 -26 51444472
1 -19 772 46985876
3 -436 582412377
3 373 232886067
1 44 817 75527871
3 239 97380299
1 263 276 101516734
1 119 858 536376966
2 -136 349563501
1 120 207 5818145
2 207 79122385
3 904 504435841
3 569 552459601
3 444 489089318
3 -790 164994319
1 -512 607 407441169
2 -52 287387234
2 68 29946851
3 -822 406879270
3 885 46026532
2 400 807480640
2 716 14376805
2 -343 29964448
1 -920 -4 478769535
2 344 54055301
2 -448 233755821
3 375 54230233
2 -280 375471043
3 77 68321035
1 800 951 162604345
2 -709 643862737
2 -960 94606359
1 799 851 27506961
1 -781 206 253405945
2 -200 585145595
1 -220 1 178974536
3 -220 331589844
3 -340 315510151
1 -392 -359 191539440
1 -336 633 496196777
1 557 860 89383205
3 -248 395919616
1 536 892 31900636
3 -423 150273709
3 352 82021426
3 140 620997376
1 295 569 131851033
3 464 331922161
1 736 803 71674656
2 -102 200928031
1 280 841 45369005
1 -902 -831 186422709
2 -648 724401985
1 954 979 359727281
3 560 8434465
2 201 48618722
1 695 893 247124021
1 632 871 264467581
1 260 441 1283657
1 880 993 317908411
2 908 150978073
1 370 777 767997661
1 -769 -163 311634510
1 338 951 390525493
2 -853 99028911
1 664 980 113770713
3 -588 45560810
3 330 259204726
3 752 601002649
1 -607 126 220515725
3 107 421607997
1 -416 537 446934097
1 -256 973 61223907
2 -120 53415937
2 -245 46222025
2 -180 41062204
3 785 132463045
3 -210 50520095
1 928 935 393838627
2 -984 376918417
1 -984 585 346650463
3 -400 149197707
1 115 656 341060230
3 -792 269764309
2 135 37533221
2 -200 416311337
1 400 843 78130471
3 -214 8697441
2 30 347908573
1 989 998 147840694
3 -659 618032944
3 -575 440531081
2 960 4857921
3 702 204044929
2 846 783753409
3 -64 8968709
1 28 229 1324315
3 -250 801056551
3 338 20797886
3 -740 743435351
2 685 52024175
1 -200 905 188796664
1 -885 -200 46804395
3 -934 387389224
3 335 49507969
2 747 8769198
2 -631 530799941
2 -979 61824277
1 -172 -158 55531945
1 171 768 176273470
3 -612 56755433
3 -294 450938258
1 -208 769 802815261
1 74 297 187288673