1000
1 -620314382
2 100951730 411158660
1 -282542343
2 75125094 896505682
1 86621300
1 599003550
3 2 2
2 -132967126 201658701
1 115147613
1 382346298
3 4 6
1 -628430532
1 48271651
1 -591596531
1 -135421526
1 -57829429
3 4 9
3 2 5
3 9 16
2 179846098 325599317
1 -305556780
2 247403967 729441592
2 103505584 668046835
1 284158048
3 6 8
3 1 1
1 -265373611
1 512443708
3 11 22
1 35670526
2 -392014235 551808619
1 -519186239
1 -574447544
1 593034795
3 4 11
2 297369046 310558617
1 85835273
1 -206563834
2 10254914 700042398
1 -281169418
1 231567004
1 -160410001
2 -436458255 481516959
2 -303526838 381038928
1 -158210704
2 26145660 77597383
2 -817759485 506732907
1 -610156236
2 362936847 860037557
1 953363421
1 -842439423
1 -48915031
1 -610113299
1 -242475510
3 12 22
1 502475352
1 523159354
1 132259574
1 -245905276
2 50192831 557818759
1 281957420
1 -450801233
2 193720895 484901728
3 16 31
2 397522748 897586422
2 253175645 934025839
2 -548910766 236298831
3 18 24
1 -359344378
1 -314444220
1 -312400400
1 74481998
3 19 33
3 28 45
2 -662470821 518466661
3 5 18
1 10049436
3 34 58
1 430389804
3 5 5
1 -56580043
2 304683826 600485145
3 5 42
3 34 61
3 19 53
1 49348428
3 21 43
2 825586502 835383117
1 196829373
2 98272329 516181339
2 93839537 553406085
1 802359555
2 -543480246 640918757
1 18894715
1 254262235
1 -668498537
1 -656852471
2 92597710 511854626
2 143635082 689310666
3 4 38
2 286569002 710973555
2 479920320 481123692
1 397014257
2 -194027929 205700273
2 -548011530 498344179
2 -334944592 691088407
1 -774646241
2 101574560 590577843
1 -170385968
1 -29783950
2 -356142583 438262690
2 53815153 634053007
3 48 56
2 -259977971 172616344
3 11 50
3 4 28
1 -367505969
2 575578432 576582319
3 39 72
3 33 58
1 710654345
2 -11027791 542161333
2 -91202453 479146932
1 168840804
2 604750167 857266095
2 265632215 879764906
1 -279890652
2 -627462585 19975854
1 335237537
1 -348986015
1 614171631
1 641878224
1 611055899
1 221578001
1 -801647129
1 -407817463
1 -689438631
2 410708548 696338124
2 140240507 504271101
1 509085097
1 -82350161
1 -108543971
2 -336132899 74196407
2 381037746 549203528
3 56 108
1 158919926
1 85513655
2 313409007 616290118
3 63 123
2 195159100 896961506
2 -244427728 110700285
1 55008881
2 -605768711 650738872
1 -269348014
1 -581918510
1 -716337588
1 274997058
1 311890584
3 34 73
3 62 98
3 5 38
2 -646836747 190813993
2 345059923 417043742
1 -395349738
1 131673715
1 125765441
1 46496197
1 332807081
1 506388942
2 379936140 726118477
2 202525097 798386352
1 -701173909
1 525591804
2 -738223971 22712675
1 57419328
2 -827286985 145882559
1 317865167
1 493130747
2 -748018834 912358362
1 181642437
1 -217180666
1 302398277
1 -66812661
2 -533089556 593548079
3 61 81
3 54 122
3 9 50
1 -153372868
3 13 25
1 376098951
3 34 66
1 -629619328
3 3 70
1 -334872437
2 599599144 796134745
3 26 37
1 213526793
1 57522942
2 87812362 317836543
1 487066026
2 -559637575 310911980
1 90135440
3 90 123
2 -115687748 799102502
2 -463509165 263062627
1 -68196047
1 590851880
2 225387348 516336508
2 -5281657 525017395
2 606326972 642460990
3 76 163
3 92 112
3 63 73
2 -26055724 123852561
2 287473240 713968383
2 -183645634 424193771
2 240677695 648658744
1 -315565789
2 132813859 306162943
1 639950539
2 -152123925 667190754
1 -60096034
3 70 116
2 250839621 709441151
2 411104279 705506329
1 98889196
1 -395685327
2 -206800694 738833671
2 203255796 835888025
1 96261813
3 4 18
1 38076584
1 204347389
2 -806680312 670249149
3 31 36
2 572073826 796493905
1 -202224829
1 -191698829
1 389868141
2 235212856 461897846
1 476894626
2 -219772053 805581945
3 94 177
3 64 138
1 42458751
1 514110868
1 -483695974
3 39 120
1 16277907
2 435304860 764087775
1 140829418
1 -654499335
3 39 111
1 -70066412
3 2 97
1 -511887193
2 76248403 667314003
1 -252325268
1 -303410952
1 -16664637
2 -142429911 430735233
2 -367814185 373043647
1 21655220
3 64 93
2 473360943 562140323
3 68 143
1 -140804702
1 287775669
2 291341608 937610351
1 166836909
2 -392575155 759619574
2 -32277549 559273485
3 48 89
3 104 162
1 -514262091
1 224721016
2 36331374 675559214
1 57562048
3 26 78
1 -273257645
1 -329001476
3 103 157
1 -398994762
2 174781970 308285823
3 50 163
2 308399782 475883450
3 101 156
2 -224291871 142418036
1 -422720545
2 -468820955 204894104
1 102940671
3 11 38
3 54 84
2 -190931562 552787613
1 -598960398
3 76 123
3 18 138
2 85192022 209438892
1 -680009208
1 -149084814
1 -188891391
3 66 82
1 -430129814
2 388122622 459525068
1 -97044174
1 75445681
3 2 129
2 -19118995 15571252
1 229905272
2 37534931 792882868
2 239378064 485328560
1 103355929
2 720495635 952797425
3 106 199
1 107233966
1 193243530
3 27 96
1 58667856
1 -396250469
1 190649502
1 -125798232
3 124 233
2 -27916052 24468910
2 47386608 973321100
3 125 169
3 2 59
1 247783111
3 114 131
3 92 176
1 111538234
1 -150110521
2 -207529060 520914811
2 144339573 551256695
2 310414158 563101453
1 641346448
1 11377807
3 114 121
1 206953538
1 -60172874
1 543531409
2 485749933 817830500
3 69 114
3 142 244
1 373759006
2 -543590562 278558966
1 62109736
1 630548258
2 -721728784 502335832
1 -464516926
1 20796346
3 110 204
3 69 99
2 -522202809 984225048
1 -151178397
2 -95204822 18881031
3 62 117
2 665134487 955956587
1 -657789537
1 45138875
1 607526585
3 72 162
3 120 277
3 48 191
1 67849157
2 -494209696 781701619
1 -388780460
2 763813331 786685723
1 571324370
2 -665491256 284661521
2 -691838564 868879471
1 231123241
3 129 260
2 -57086354 988296813
2 -466811168 177148152
1 -833499346
2 -562975037 493049789
1 -7929547
3 126 203
3 95 256
2 -150193635 969671325
2 185340686 294374512
1 -27997192
2 61778098 638188568
1 52415550
2 -899551015 88836883
2 -393525427 183380429
1 142324210
2 125121822 154244150
2 -421627372 959895540
2 -377061081 500839835
3 100 181
2 447300857 515910778
3 170 271
1 -853360213
3 19 106
1 -112283892
2 -239292638 551620146
2 120274522 864916675
1 -748554199
1 499786409
1 -366447501
1 4040208
1 -391055817
3 51 99
1 114658428
2 -269351738 615636655
1 290771800
2 134006766 531135102
1 -72078586
1 22528197
1 94886146
2 -536434166 744523114
2 -55672777 561361664
2 -238958505 353751412
2 -461602161 98979153
2 -275943292 937873247
2 132537847 824267141
3 135 214
1 587370057
2 -160762493 534432381
2 -301529392 73335437
2 -687112494 685654486
2 -31827710 182485376
2 -7661927 908112904
3 24 45
2 -395711489 793320432
2 -460101411 598663121
1 104157648
3 53 157
1 -583300037
1 123996080
1 85120291
3 38 204
1 359784283
3 23 36
2 98714897 419249455
1 50175777
2 -83494254 719126302
2 -152797562 226445376
2 24965982 493658326
1 -677183477
2 -333737808 170537673
3 67 164
2 -256343923 876648077
1 469511521
1 499980469
2 356751111 705492439
2 -632975518 378342412
1 -112882677
3 172 182
3 193 203
3 156 255
2 517216677 908648723
2 -244603900 122155597
1 156542394
2 529742107 644451637
1 471610655
1 -33848513
1 50689389
1 649587001
3 116 194
2 35722523 565765012
2 -392988872 75969438
1 603014403
1 -525982856
1 552651437
1 669277373
2 -67547199 507457108
1 -876477690
3 203 365
1 477213563
3 181 207
1 425858552
2 196947095 629444538
1 320038326
1 -781940463
2 -284708966 58203614
3 44 92
2 222825784 365975028
3 83 131
1 727943706
1 -490115860
1 760294416
1 85619000
2 142508764 334106151
2 -444161842 650689897
1 -71572057
1 17351247
3 46 88
2 -205239735 150187757
3 77 231
2 446431117 718093592
3 180 355
3 182 207
2 478053937 637183996
2 226808021 842902179
1 196404922
2 34965890 759047337
1 107170079
1 466366294
1 -515501436
2 -193517246 539056563
1 796828104
1 73731139
1 -821976945
2 -558415806 242819021
2 265184051 841001190
1 -2874413
2 51264780 555468852
1 612729640
2 -364574120 83286814
2 -151268797 144819603
1 -329484735
3 18 30
3 180 201
3 150 165
3 189 199
2 -290314445 312072052
2 -79492817 281493810
2 236713195 326570661
1 -68902093
1 -227292851
1 86091670
2 76365455 819556803
1 -516399403
1 500640734
1 -610659590
2 -509525442 799405977
1 206631385
3 52 56
1 -443284504
1 -152504316
3 190 297
3 134 266
3 185 346
2 -518006379 949418830
1 -301839079
2 7694004 117479514
1 -254900814
1 6689267
2 -405146767 834429368
2 275403126 434872707
2 -133539163 913234025
1 -14145104
1 70628818
2 791604627 818999560
1 16670762
1 -154811640
1 59073354
3 176 240
1 -264819996
1 -49963169
1 -111109277
1 256180567
3 210 253
1 -423164195
1 182890975
1 741235616
1 307679130
1 733238903
1 63415082
3 225 359
1 -507271725
3 59 134
3 95 167
1 -523765397
3 6 141
1 286311223
3 119 283
3 79 175
1 446242101
1 255695122
1 754550063
3 211 311
1 43862663
1 -686094
3 77 98
1 104947314
1 -165369395
1 -33523981
1 287584939
1 320531968
1 -314352611
1 -250011189
1 -523497216
3 148 202
1 404913986
1 710088791
3 253 301
1 21706441
1 225627178
1 -292013047
1 879262889
3 22 130
3 158 199
1 -234293843
1 185894045
1 464517588
3 123 299
1 455826154
3 179 233
1 -487454225
1 -207859304
1 169690164
1 -574803077
3 61 306
1 514431394
3 218 404
3 268 478
1 41830460
1 58086251
1 137529153
1 468971141
3 107 268
3 232 459
1 605567921
3 274 313
1 33337334
1 210277116
1 179115371
1 -145455975
3 33 241
3 274 534
3 182 254
3 117 138
3 199 237
3 210 457
3 188 283
3 85 125
3 23 69
3 145 322
3 34 246
3 44 197
3 259 552
3 29 157
3 177 414
3 111 342
3 127 324
3 180 312
3 19 227
3 154 166
3 235 498
3 127 304
3 254 323
3 22 121
3 301 541
3 128 302
3 104 364
3 284 330
3 133 354
3 285 401
3 282 411
3 117 354
3 284 469
3 316 572
3 91 237
3 156 190
3 144 312
3 182 432
3 269 477
3 166 428
3 97 205
3 51 368
3 61 149
3 168 289
3 23 258
3 264 351
3 135 218
3 178 402
3 37 167
3 104 340
3 295 410
3 49 294
3 281 606
3 270 545
3 244 247
3 32 218
3 58 392
3 267 391
3 241 429
3 196 468
3 160 498
3 194 331
3 245 323
3 160 212
3 54 150
3 34 271
3 177 453
3 9 161
3 282 507
3 284 396
3 76 87
3 188 361
3 265 345
3 78 366
3 167 461
3 46 101
3 143 180
3 186 295
3 32 335
3 315 572
3 207 465
3 259 271
3 283 485
3 324 522
3 331 416
3 15 151
3 169 268
3 218 376
3 95 189
3 314 340
3 190 306
3 34 408
3 201 447
3 38 312
3 204 473
3 16 218
3 99 430
3 30 319
3 219 375
3 11 131
3 226 286
3 196 328
3 259 281
3 231 589
3 25 138
3 95 210
3 348 417
3 361 485
3 175 485
3 241 487
3 284 629
3 188 415
3 88 323
3 374 424
3 96 394
3 252 255
3 100 487
3 51 217
3 392 440
3 1 210
3 219 361
3 292 520
3 108 246
3 4 166
3 80 227
3 14 72
3 154 178
3 278 581
3 105 302
3 194 325
3 89 356
3 319 422
3 355 500
3 137 260
3 188 307
3 419 503
3 226 458
3 37 413
3 332 461
3 258 414
3 220 366
3 333 579
3 111 211
3 337 568
3 205 591
3 206 478
3 241 609
3 222 398
3 9 426
3 187 342
3 320 689
3 126 145
3 253 306
3 207 482
3 380 574
3 387 596
3 81 504
3 61 186
3 264 658
3 233 278
3 365 384
3 357 584
3 353 759
3 327 760
3 42 90
3 61 163
3 187 190
3 449 810
3 176 182
3 95 115
3 51 279
3 259 399
3 140 198
3 401 666
3 391 847
3 208 616
3 430 590
3 386 665
3 65 465
3 1 277
3 62 312
3 292 461
3 284 541
3 374 419
3 86 99
3 321 333
3 144 519
3 135 587
3 195 312
3 89 355
3 431 539
3 185 311
3 150 289
3 254 357
3 12 132
3 306 779
3 426 874
3 463 532
3 218 595
3 292 512
3 227 346
3 411 646
3 276 465
3 116 117
3 101 412
3 108 180
3 148 598
3 425 587
3 255 320
3 207 221
3 214 355
3 378 639
3 460 737
3 444 740
3 341 582
3 363 497
3 171 382
3 206 587
3 15 323
3 372 702
3 283 287
3 326 487
3 228 650
3 495 728
3 104 406
3 511 623
3 359 567
3 425 443
3 72 199
3 307 803
3 257 296
3 7 54
3 330 545
3 310 395
3 110 178
3 501 958
3 452 624
3 4 426
3 365 700
3 474 719
3 160 678
3 151 318
3 165 298
3 108 561
3 293 714
3 305 640
3 394 885
3 241 675
3 200 695
3 446 920
3 382 728
3 78 151
3 90 265
3 499 993
3 461 743
3 334 738
3 98 174
3 92 446
3 371 634
3 463 961
3 65 488
3 358 800
3 310 826
3 183 262
3 173 544
3 314 504
3 539 832
3 253 692
3 15 292
3 523 827
3 350 629
3 485 758
3 210 629
3 64 380
3 467 518
3 220 314
3 462 598
3 194 662
3 152 646
3 492 562
3 471 992
3 162 518
3 404 547
3 103 270
3 346 880
3 295 854
3 189 378
3 314 480
3 293 536
3 507 887
3 255 556
3 402 958
3 245 754
3 369 859
3 32 69
3 123 225
3 561 615
3 509 577
3 214 781
3 424 823
3 18 117
3 570 1078
3 7 517
3 125 478
3 6 568
3 442 445
3 181 610
3 163 567
3 158 411
3 439 502
3 430 813
3 332 887
3 128 338
3 29 230
3 408 676
3 401 710
3 410 919
3 566 1150
3 14 540
3 77 538
3 505 602
3 499 767
3 318 809
3 346 443
3 192 579
3 488 553
3 306 847
3 601 786
3 590 1094
3 279 475
3 386 780
3 12 564
3 249 515
3 539 777
3 144 637
3 184 545
3 491 970
3 105 143
3 369 373
3 345 628
3 132 412
3 76 642
3 474 690
3 290 291
3 507 1117
3 555 794
3 437 508
3 132 174
3 73 485
3 243 573
3 12 457
3 284 669
3 419 727
3 426 566
3 7 85
3 138 299
3 35 85
3 249 462
3 63 351
3 362 834
3 125 488
3 331 411
3 14 433
3 161 161
3 21 414
3 81 679
3 360 503
3 630 870
3 231 393
3 606 794
3 453 695
3 528 1162
3 134 722
3 592 810
3 462 938
3 261 696
3 473 865
3 384 564
3 207 383