1000
3 0 116969979
3 368 180480073
3 -545 391749388
1 -6 297 176077477
3 798 108368066
2 482 675016434
3 251 536075110
2 9 706221269
3 -60 268159990
1 -60 149 8670529
3 -500 378261451
1 -332 -331 86546365
3 814 366496749
3 589 347149485
3 -610 137583463
3 -528 112400107
1 -832 989 416998222
1 500 885 62778795
1 159 568 543649338
3 -676 450219949
1 -110 77 26251201
3 700 178898386
3 308 103301481
1 -947 -274 202752005
3 781 55521105
1 344 609 150953622
3 752 690847795
2 899 104482891
1 -600 899 278570943
3 -413 299339510
1 10 639 227869097
2 448 220504717
1 875 974 596993853
3 679 330283357
1 -200 610 680257989
1 -170 -111 149331196
1 34 209 304123425
1 -109 288 226140876
3 423 202234018
2 -915 257244835
3 -970 394379241
2 319 647333037
1 240 679 18288337
2 638 1993265
1 -996 -591 228487851
3 -362 97979506
3 -578 263356167
2 -216 116869479
1 -639 441 238541448
2 240 240430121
3 732 125130174
3 160 185218042
1 -492 160 110659253
3 950 694220263
2 -750 486760961
3 0 58276681
3 54 456892043
3 600 28976353
2 -550 17353261
3 -138 274074595
1 875 920 103135000
3 357 1840327
3 -480 10440641
2 -560 197272882
3 -560 656981445
2 -560 258076799
2 -339 333243725
1 -339 286 14829018
3 0 314309232
1 0 145 531386521
2 -660 178213201
1 327 562 79777783
2 985 128594305
1 872 873 110605386
1 316 538 364168205
1 68 890 60485151
3 -515 29056621
2 -558 505755580
1 176 549 20280769
2 -847 326644411
3 920 32312137
3 -844 257282897
3 -844 313830440
2 110 547596651
1 110 303 360225415
3 43 85115161
1 244 790 603649537
3 277 868878121
2 592 197046297
1 -950 592 740697557
1 78 269 16399813
1 -583 959 310692889
2 -206 466318
2 -875 53073945
3 215 33041383
3 -544 53117101
2 -224 598521637
1 200 876 511396804
1 533 723 52924537
3 -152 680345261
1 760 929 102089008
1 -896 -344 106872031
1 275 450 348720691
3 -475 170927461
3 838 550280257
2 875 138297331
2 -464 429421777
3 -965 631623917
1 -340 629 29410876
1 -46 189 288088033
1 -217 -46 1646353
1 304 821 405434901
2 -146 101449330
1 982 983 37398047
1 520 899 214644046
3 188 201665011
2 -402 38282536
1 -325 719 397032889
3 -616 31430091
2 -690 169745492
1 684 981 18893877
2 600 598165
2 651 23534155
3 700 201502701
2 -83 140954881
1 -16 69 231366745
1 902 917 26751761
2 690 511545253
1 14 349 58960009
1 -970 -539 109487957
3 -46 102716593
3 -851 207779481
3 -28 303356989
2 232 323804015
2 -86 313639327
1 -696 -86 106258801
1 946 947 83826055
3 -80 75299326
2 600 381128815
3 848 379548109
2 475 417019726
3 -448 166351381
2 -590 383045677
3 -232 250111751
1 859 941 234532105
3 344 75185673
3 -944 168149697
2 -944 47317429
3 949 17746318
1 750 989 28860926
1 -829 -631 596758501
2 -890 297131221
1 -136 685 393433546
1 253 317 700618163
2 -892 2510773
1 484 517 145642537
3 200 5695311
2 378 621626685
2 684 769117483
1 684 803 325337969
3 13 38591701
2 236 355366237
2 564 227374703
3 30 63257361
2 -208 479563814
1 665 830 16273169
3 234 478790761
1 570 688 10083529
1 -556 -311 28021735
3 -212 71120181
3 154 131397553
2 -500 20574379
1 346 676 69353644
3 346 10856539
2 -720 232556545
2 -944 229776191
1 216 849 355213037
1 615 849 81280772
1 -3 193 189041074
3 580 291956119
2 636 46978855
1 -265 603 29134561
2 221 582152863
1 -780 403 297217523
3 -780 117246529
3 110 285487137
1 -459 110 165679429
1 914 933 273387313
3 -640 28339497
3 20 235908161
1 205 752 88952228
3 250 340262583
1 -947 299 8020611
3 505 224886507
1 224 669 38132949
3 63 354425729
1 36 195 554328481
1 345 975 485807461
2 750 147307618
1 348 453 20494618
2 835 561160211
1 -368 -145 204972839
3 580 7006741
2 310 135795084
3 901 138465393
3 24 496857433
3 -305 111720723
3 -305 62812305
1 239 972 165623101
2 150 150464886
1 980 993 48878891
2 -460 221761831
3 -794 215897801
2 736 37387289
1 256 448 367944127
1 -446 859 164162209
1 -275 31 378392411
3 -720 311712585
2 305 216498193
1 896 969 223165909
3 107 157308741
1 -717 461 118231108
1 -884 -383 258259876
3 184 239077441
1 184 320 347488673
3 -675 326739128
2 875 689122801
2 -960 124146205
2 880 493446371
3 880 105920641
2 880 285263595
3 -800 507202403
1 908 929 16229186
2 710 22210109
2 -464 376363
3 265 171452101
2 895 120059921
2 957 31703013
2 957 527239000
2 -308 400599193
3 -278 457202351
1 -120 296 139452421
1 -862 986 476096788
3 -470 27008281
3 -323 210174106
2 -146 18938087
1 464 889 63126437
3 263 265279325
3 950 62105866
2 -615 927351613
1 154 785 31970257
2 -550 569681017
2 -220 69277891
2 -750 553713226
1 -120 99 413500096
1 -416 691 39679516
1 957 968 751183489
3 -67 579041333
2 -752 351730061
2 -10 125133889
3 128 27910480
1 329 869 497132631
3 64 31321906
3 -372 815233816
1 493 578 306963820
3 702 178510915
2 780 209908201
3 140 385812571
3 -760 55182687
1 475 497 220621696
2 -878 269485084
1 952 967 13558521
2 4 79497237
2 152 140916751
3 -200 43739551
1 -470 563 57176582
1 -544 -61 656544659
1 80 589 68841697
2 27 81559477
2 310 139778941
1 -38 711 260242849
2 670 24333937
2 717 531437311
2 987 74567295
3 -700 48590545
3 -700 53639293
1 -300 943 825055617
1 -40 727 4791547
3 616 113154297
2 139 675286
1 -760 986 242724669
3 756 492018901
1 -590 -493 465339721
2 -873 438600235
2 663 190587921
3 840 665623287
1 675 678 798027751
1 675 781 53405103
2 -556 141963121
3 -531 135571736
1 88 584 81627349
2 190 212327215
2 216 132604288
1 -434 -125 515433112
1 -375 540 129852404
1 90 949 31424575
2 728 938123525
2 260 452293171
2 -670 17000797
1 -880 231 274141123
2 -880 794103193
1 886 944 372697021
3 -768 583937501
2 504 815497489
2 775 138828295
1 600 835 104825011
2 -940 343030335
2 890 34357681
2 -190 63955977
2 438 169832989
2 130 21694863
2 -656 9633601
1 231 277 95269175
2 582 418224385
2 -244 17881852
3 -980 461849725
3 496 133031452
3 983 435392525
3 888 41003473
3 -300 220821641
3 -146 286746790
2 -460 222564443
2 -455 60545357
3 755 327929266
1 94 237 9703937
2 -128 707149549
3 -524 537246253
1 -220 445 30718801
1 -686 121 575911093
2 -384 259225285
3 -638 528282765
1 -638 335 191095565
3 994 134132
3 -709 744382133
3 384 143864869
3 356 385376479
1 68 674 60091897
2 -3 58851910
1 968 999 509721577
2 680 305335159
3 767 618525339
2 -330 532245573
3 155 59429281
1 -265 974 146679124
2 -46 747271441
3 -283 396804481
3 220 575556895
2 564 431295832
3 -456 292206021
3 -456 729036601
3 397 159326101
1 496 665 4109986
3 -72 246884357
3 412 27411098
2 -130 175241704
3 -89 145244401
3 684 8553777
3 528 206835444
1 -127 48 148542461
1 -405 -404 204381833
2 0 467989201
1 -559 512 182412829
2 -964 86587544
1 958 973 193101675
1 -859 334 317417983
2 -869 321100606
1 562 905 199059085
1 197 563 399824301
1 -166 477 46266900
2 664 25739946
3 292 15506449
2 280 598056961
2 558 212669869
2 792 132599044
3 -864 387510427
3 -920 33685191
2 -920 656801410
3 304 428840001
3 406 124171146
1 640 866 489750522
1 40 281 327205001
1 -940 533 410826833
3 -500 463872137
3 564 320348008
3 138 286245301
2 962 1490581
2 127 6885953
1 -230 857 211763784
3 264 389051461
2 -80 205276366
1 895 983 161576196
1 895 968 16064406
2 -960 6361789
1 60 692 294125707
1 362 607 116538146
2 46 238334373
3 832 988997214
1 -135 711 100632709
3 -831 179673703
1 520 545 82612476
1 -199 755 21173831
3 -542 251809525
2 270 707633227
3 450 110168785
1 655 743 663710826
3 -750 116366561
3 281 160071248
1 -175 551 70552100
3 -692 251679443
2 906 62702145
2 269 258672769
2 -727 147761583
1 -928 281 918132757
1 750 867 120728641
2 96 223717087
2 510 224245483
3 -634 848508113
3 996 1016329
3 -278 809899300
2 -356 33829786
2 -626 168242111
3 -545 485543938
1 112 281 85647677
3 -579 79414929
2 -434 427514207
1 -350 397 85505974
2 563 379167881
2 -195 107418046
3 -610 678190453
2 -662 105036343
2 -200 486720121
2 -181 96122489
3 147 296643421
1 848 959 251596897
1 -716 249 12190465
2 -600 592268114
2 277 49200295
3 -221 64313705
3 420 214699426
1 768 776 159234174
3 0 597009511
2 60 302781721
3 -15 2570017
1 279 763 609257385
2 344 106333577
1 169 317 145313909
1 745 864 80374201
2 16 564073975
2 -168 828732609
3 -440 8737807
2 -29 229311335
3 -843 610528486
3 -200 21125296
3 -260 380811865
2 -465 37259103
1 234 799 276447097
2 -451 314713468
3 60 609968470
2 -232 72806319
2 -445 60362480
2 8 291322626
3 -680 3271726
1 800 805 584369017
2 470 270148433
1 -962 115 211350529
3 930 920555857
1 -78 327 232577565
3 -579 93839505
1 -856 -759 23277549
2 -320 47807468
2 348 698644943
1 -638 -619 348230618
2 -192 40881485
3 196 18609617
3 -480 3058518
1 409 929 85617892
1 742 786 69280657
2 -415 313936833
3 728 315658186
1 -288 849 178192993
3 -610 18619546
1 -664 745 228592945
3 815 8659239
2 -432 479142901
3 -650 36447815
3 -952 12968671
3 130 416244417
3 -836 68741121
3 500 57060961
2 -360 144265251
3 -416 15330701
3 8 630827295
1 -853 976 36184501
2 -795 438409141
3 537 235146481
2 200 72115288
2 -391 60912019
1 24 245 6917188
1 -568 69 420894860
1 -16 979 369601381
1 963 997 4982013
1 32 677 325915602
2 -101 379302799
1 995 1000 544099425
3 932 206476637
1 224 697 613062395
2 784 239914435
1 235 767 25971921
1 -360 -199 501253316
3 -866 859131377
2 -430 620753641
2 170 80973175
1 -336 881 604113191
2 684 310903671
2 684 402562602
3 -704 522287473
1 608 657 7121829
3 0 160505733
2 520 515385751
1 -815 -487 525708417
1 104 585 186583105
1 274 911 100262016
1 40 686 703974916
1 225 984 337447216
2 568 4824461
2 -208 725125481
3 -490 82835873
2 -400 81118309
1 600 612 80861841
2 -256 542119726
1 -290 793 106638163
3 -720 19924941
1 628 971 381025849
2 45 239730295
2 426 530862413
2 220 626195792
2 119 406003808
2 560 27568525
2 868 51759401
3 653 243527034
2 -839 795806875
1 830 879 43673436
2 905 545649202
1 613 668 264200509
3 302 227810631
1 -155 308 822440035
3 -982 197588773
1 347 821 567046936
1 -193 347 444861991
1 844 845 269911041
2 -994 85675717
3 -812 84022039
2 565 652334941
3 565 321890990
3 565 321721345
2 808 120854707
2 184 56407961
3 -424 101250241
2 -10 139771425
1 897 912 657592303
3 86 27713764
3 -8 128664685
1 -408 600 160515356
1 -18 351 289076193
3 80 191542551
3 32 260809949
1 181 542 1903694
1 -270 -127 27746623
3 672 81545
1 117 592 291105271
1 -12 677 390194767
2 521 21923422
1 -627 808 15298185
2 -215 164798957
1 -520 -215 403239049
3 -308 30946436
1 768 861 377957209
3 -140 271743877
3 -799 882526765
1 939 989 7288145
2 -180 722351293
3 -125 408763489
1 -464 995 798706881
3 16 170272966
3 -168 121936683
3 -736 186650311
2 794 292997383
2 -412 203889341
2 180 13259782
2 48 115744001
2 48 464899073
3 768 545029476
1 -790 768 12891271
1 -605 606 321241319
1 -470 420 180897373
1 712 809 18371221
2 -366 695314086
3 189 941821131
1 -142 101 412035801
1 187 992 201740386
3 -472 39245203
2 -616 441843981
2 914 481738165
2 760 167724991
2 936 500425371
2 936 474122185
3 282 49523437
3 -269 219548235
1 741 969 572027916
1 -950 675 301462259
3 -294 37937201
1 -242 -205 310196231
1 250 480 76098573
2 54 11839333
1 -368 54 382404801
2 -410 27756853
2 796 76676971
3 27 100533502
2 48 698881905
1 -243 714 232735649
3 937 293281162
3 -915 1291225
2 -64 177356651
3 760 548503021
2 -840 169613341
1 -376 533 152068489
3 -100 355768001
2 -136 198406009
1 -764 405 470723945
2 150 341919963
3 944 151396477
1 955 974 523149373
2 -712 293101601
3 225 325798969
2 -325 977524737
1 506 989 296068802
1 221 960 297198913
3 -520 3113554
1 -288 791 786965761
2 969 41417012
2 280 21594511
2 -86 94169441
2 925 175295947
1 404 493 348477433
2 947 7820671
1 -680 -253 76945825
3 -750 528480498
2 634 775487896
1 700 995 35485781
1 -420 71 433158026
1 800 867 175420607
2 -852 91207222
1 180 727 337442121
3 -797 216159617
1 -394 873 109393076
3 -800 270568444
3 -770 257329465
2 520 101849903
2 -965 129777899
1 -483 -66 183827521
2 -425 154361971
2 -384 834364161
1 -685 -384 586493491
1 -930 -219 716650646
1 161 724 606593021
1 650 683 156036907
2 -912 253374101
2 531 56548961
2 720 198742501
2 720 122686460
2 275 146139085
1 75 673 110744332
2 -447 181750217
1 -447 21 607327756
3 21 44328065
3 -592 726393843
3 874 624615394
2 -418 710858905
3 220 168670057
1 -784 97 181002928
2 482 9370753
3 194 4296732
1 194 559 410936417
3 -760 470842906
2 976 25975769
3 -480 226052500
3 343 403337827
1 -474 -211 525898819
3 -420 122193763
3 824 140485795
3 -760 379307166
2 500 90204349
1 390 691 13209951
2 445 61360473
2 456 263054201
2 994 522299865
1 -460 -329 86235581
3 799 231128294
2 -483 621301636
3 305 447875017
1 70 837 650614
1 218 377 223254271
2 137 117706177
3 -795 927222507
2 632 709714576
2 -404 347117934
1 972 999 69382762
3 359 766657465
1 -672 -124 29653579
1 144 369 107616391
1 763 994 50441059
3 203 854242201
1 -250 47 939697109
3 855 127592785
3 960 262439167
1 100 869 29779782
3 680 242293391
2 608 91152535
3 -400 268851771
2 230 575252785
3 -90 77942481
2 -770 15813901
3 -280 27102233
2 600 177102465
3 576 30299671
2 350 397264519
3 -75 729961729
2 -890 248598435
1 539 939 36981699
1 -968 174 136515296
3 263 58338071
2 -314 584314697
1 -510 199 302268751
3 -150 37506745
3 -150 2755120
2 197 231659247
1 -627 197 20392271
3 -515 5702527
3 732 15275035
3 -870 154483354
2 813 3470527
3 180 118872972
2 350 249936688
1 92 157 11694953
1 -160 681 527419901
2 884 14598707
2 -624 274582624
1 936 937 439670491
1 283 762 253151353
1 -354 641 19533154
2 920 137468977
3 448 153140035
1 402 769 22623885
3 278 671558473
3 -444 249815948
1 536 855 380848769
1 -337 548 172490583
1 -240 968 11655626
3 125 118332577
3 -392 401086177
2 -402 195767440
2 -728 437807933
1 -204 261 154922925
1 948 980 102867781
1 858 859 138697287
1 -297 243 701620531
3 -297 91011448
2 -334 306886308
3 456 471305521
1 610 809 361476141
2 -272 73476217
3 323 22441375
2 216 5538679
3 420 404962833
3 558 524739781
3 -720 237787887
1 -518 332 474324141
1 750 917 81284386
3 -360 721451305
2 -148 299009877
3 -483 297290674
1 524 765 453727231
1 528 872 79086049
3 724 127479457
1 448 518 373325623
3 -980 438008229
2 414 705843111
1 850 971 818364
1 156 523 19343996
2 375 307342702
2 400 116839968
3 32 44829282
2 -88 414779291
2 920 79150996
1 920 989 27601946
3 -800 167907629
3 -464 531177427
3 -760 431268850
3 -703 148836085
1 -508 193 226989766
3 992 230332843
3 794 2915749
3 -20 222101959
1 -598 61 349501771
1 348 352 121090817
3 490 223427101
2 965 70586587
2 480 9289721
3 -262 195046349
3 -632 38554445
1 -734 113 15937593
2 674 20050617
1 465 674 363233284
3 116 100393873
1 769 902 811340281
2 -812 256328461
1 -212 863 157868153
1 -43 61 67791981
2 114 196874524
1 824 963 158630809
2 687 43498671
2 550 21252527
2 472 396346249
2 47 197608672
2 980 581541061
2 -654 169839125
3 200 68584051
1 648 709 163389409
1 564 993 171705829
3 993 939743248
1 240 248 513982591
1 666 687 69544576
1 447 790 57390019
2 790 587569621
2 -491 122703283
2 48 376366501
3 -850 250368311
1 -478 -404 291265255
1 80 501 157365697
2 -385 321609146
2 476 103915323
2 -200 356482501
1 -960 -749 36097958
1 -20 819 787844739
3 692 164637143
2 297 95520720
3 61 95222701
2 -708 222715781
3 794 481123189
3 -290 148433767
2 445 8929415
1 -400 371 55657153
1 833 907 268957625
3 880 7997274
2 -955 338532901
3 -108 147004533
2 -108 398728303
1 -108 770 245329041
3 -140 390887509
2 440 8376325
2 -896 785651059
1 460 901 717786550
2 -168 418775158
2 797 497420155
2 -140 744941
2 760 513040857
1 876 958 710249593
1 156 911 587306476
1 911 942 124942819
1 -431 -172 295594387
3 582 368817556
1 -285 913 320958331
1 995 997 483252623
3 352 782811
1 9 691 144927721
1 -723 -32 127925001
3 -439 372622506
3 810 259895901
1 599 698 516229117
1 -400 -324 565719481
2 125 822955552
2 -114 42608909
3 650 185215068
2 -480 40775141
2 -432 458922569
2 -310 53091545
2 -310 612101935
1 835 854 464865781
3 -490 314753377
3 490 573320466
3 152 75772621
1 -100 261 116774476
1 348 805 46784935
2 247 232533970
3 -185 625822921
1 884 901 14813685
3 16 310594561
3 -400 104839251
2 304 126475207
3 382 28030213
3 58 331018941
3 420 60366022
2 420 26442201
1 -277 -127 273472081
3 782 638726401
3 -708 628404953
3 80 188531691
3 -453 378267751
1 -55 379 237640385
2 -12 309929509
1 572 638 221555020
2 -119 408674623
2 130 174614104
3 244 362054371
2 736 294649391
3 -924 384509179
2 360 842449723
1 -448 697 677496326
1 -442 319 68963788
1 850 851 33957127
1 288 922 199438577
3 -658 144105571
2 -376 21889405
2 488 27228961
1 616 845 593654603
3 310 37359700
3 310 676939873
3 371 696549400
3 990 267622939
1 -336 881 7151509
1 488 521 83481388
1 -324 -77 25384901
2 -720 2157751
1 -950 -121 768269401
1 120 517 447748757
2 428 249343725
3 840 102958290
1 11 150 737907271
1 -337 -168 494334721
2 -670 41160721
2 -680 31292735
1 -505 -336 173923579
3 -54 41136751
3 210 49222345
1 -795 -419 314946862
3 362 401578138
3 -618 805632099
1 -120 509 137710881
3 555 100363187
1 -625 937 576638497
1 450 922 133649505
3 -807 788582656
3 544 79680511
3 -484 236465859
3 -358 457037441
3 684 138687785
3 868 275602545
2 987 124899697
1 -294 663 109758691
2 -984 86843626
3 -864 218089793
1 110 723 977290273
3 -151 35576056
3 933 856701505
1 -320 921 86426041
1 62 178 309805069
3 488 293360701
1 -485 -384 242532147
3 -652 137486732
1 376 537 76979038
3 -176 922622670
1 -176 398 930045313
1 -450 756 58930429
3 515 394954917
2 556 171327801
2 964 86292809
2 860 1810471
2 -508 271279741
3 -661 541719601
2 -560 286339901
2 -635 136069781
3 -195 55426801
1 416 455 579092081
1 788 885 552887755
1 846 986 34512311
2 849 106032372
3 -944 159065029
3 18 157235835
1 589 617 289826773
1 -776 -297 94971782