1000
2 -6 4
1 0
2 -5 0
1 -1
1 0
3 1 1
1 0
1 2
2 -1 0
2 -1 4
2 -2 0
3 1 3
3 3 4
1 3
3 3 4
3 3 5
2 1 5
3 6 13
2 -4 2
1 -2
1 7
1 -2
3 2 9
3 5 5
1 -8
3 12 16
2 3 5
3 5 12
2 4 6
2 -6 4
2 0 3
2 -1 0
3 9 14
1 -4
1 4
1 -6
2 3 3
1 0
1 2
1 -1
1 -6
2 -2 1
2 4 4
1 -6
1 -1
2 2 8
1 -1
1 -4
3 5 8
1 -2
2 7 8
1 3
1 6
1 -4
3 17 36
3 18 32
1 7
3 26 38
1 -3
2 -7 5
1 7
3 19 26
3 13 37
1 8
1 3
1 -5
2 -8 8
1 -3
1 -5
1 -7
2 7 8
1 2
3 15 27
2 2 6
1 -8
1 -1
1 -7
1 -1
1 3
2 -4 8
2 3 6
1 4
1 -3
2 -1 7
1 1
3 28 57
1 2
1 -5
1 -7
1 -2
2 3 8
2 1 7
2 -2 9
2 6 9
2 3 7
1 6
3 23 23
1 -2
2 0 9
3 43 59
2 7 8
2 -2 4
1 0
3 38 70
1 1
3 47 64
2 -7 8
1 0
3 44 74
1 4
1 0
1 -1
1 0
1 0
1 5
2 -3 0
2 1 1
1 6
1 4
1 2
1 6
1 -5
1 4
1 2
1 1
3 30 49
1 -2
3 32 40
1 0
1 -2
2 0 5
3 17 75
1 -4
1 1
3 15 55
2 4 9
3 50 107
1 -2
1 -5
1 -2
2 1 4
2 4 5
3 60 70
2 0 5
3 25 71
2 -2 3
3 51 80
2 0 2
2 -4 2
3 46 68
1 -5
2 -3 4
2 3 3
2 1 7
1 -5
2 3 6
1 -2
1 4
3 24 31
1 -3
1 -6
1 5
3 8 20
1 0
1 0
1 0
1 2
3 34 62
3 49 113
2 4 9
2 2 6
1 3
3 77 148
1 1
1 4
2 1 5
1 3
1 -8
1 2
1 4
1 9
3 30 35
3 3 32
2 4 5
1 4
2 0 7
1 -7
1 -4
1 -1
1 7
1 -5
2 0 6
2 7 7
1 2
2 4 5
1 2
1 1
1 2
1 2
3 27 81
2 2 4
2 -4 6
1 -7
1 -5
1 6
2 2 3
1 7
2 4 5
3 46 51
2 -5 5
3 80 90
2 0 1
2 -1 4
3 90 151
1 0
1 -1
3 71 123
2 7 9
1 7
2 0 0
2 -8 0
3 100 186
3 50 82
1 1
3 43 134
2 -3 0
2 -7 6
1 3
2 1 9
2 2 6
3 94 104
3 5 106
3 26 121
2 -2 8
3 32 131
1 2
2 1 7
1 2
3 35 141
2 3 9
1 1
2 0 5
2 1 3
1 5
3 108 212
3 53 112
1 -2
1 1
2 6 9
1 7
2 -1 4
1 -8
2 3 4
3 60 73
1 -3
1 1
1 -4
3 58 175
1 7
2 -9 6
1 -6
3 28 147
1 0
1 -3
1 2
1 0
3 18 83
1 -1
1 0
3 122 130
1 -6
2 0 4
3 91 151
2 5 5
1 -6
1 3
3 4 4
3 36 59
1 -6
2 -1 3
1 4
1 4
1 3
1 2
1 1
1 -1
1 -4
1 -3
3 23 134
2 2 2
3 49 100
1 2
1 -7
2 -2 1
2 2 3
1 -1
1 -8
1 -3
1 2
2 0 2
2 -6 7
1 1
2 1 6
1 -4
1 8
1 1
1 -4
2 -2 7
2 4 8
3 85 219
2 3 9
1 1
1 -7
2 -3 9
2 -3 4
1 8
1 -6
3 50 116
2 -1 8
3 8 22
1 2
2 -3 2
3 57 195
2 1 4
3 28 142
1 0
2 0 1
2 6 7
1 0
1 2
2 -3 6
3 18 138
3 140 162
1 -2
2 0 0
1 2
1 5
2 4 5
2 -6 5
1 -4
2 -2 7
2 3 7
1 9
3 125 241
2 0 0
1 -3
3 43 172
1 -3
3 13 15
2 -5 9
1 4
3 158 171
1 0
3 151 194
2 4 7
3 77 137
3 113 115
1 -5
3 78 90
3 128 147
1 0
3 134 267
1 -2
2 3 3
1 -1
1 -4
1 -4
2 -4 3
1 0
1 1
3 25 29
3 93 114
1 2
1 4
1 6
1 0
1 -6
2 1 9
3 94 219
1 2
1 4
2 2 4
1 7
1 1
2 4 6
1 -1
1 7
3 169 187
1 -4
1 0
2 -6 9
2 -4 0
1 5
2 0 8
1 1
2 2 9
2 3 6
2 0 5
1 4
1 7
2 0 1
2 -2 9
3 116 152
2 -9 9
2 5 6
2 0 0
3 143 246
3 17 199
1 1
2 1 4
1 6
1 4
1 -3
3 45 203
2 -1 7
1 -3
1 0
1 3
2 1 8
2 4 5
1 -1
2 -9 8
1 -5
1 0
1 7
1 0
1 5
1 0
3 115 243
2 4 4
3 76 164
3 184 339
1 0
2 0 0
3 178 327
3 156 221
1 2
1 -2
2 1 2
1 -6
1 -2
1 -4
2 4 8
1 0
2 -1 1
2 2 4
2 -8 6
3 167 243
2 -9 1
3 175 183
1 5
1 0
2 4 7
3 77 110
3 23 48
2 0 6
2 0 4
2 4 6
1 3
2 2 7
3 76 242
1 -8
1 0
2 2 6
3 24 107
1 -5
3 21 132
2 -7 0
1 -3
1 -2
1 2
1 5
2 -3 4
3 151 321
2 -8 4
1 3
3 104 271
2 0 9
1 3
2 0 8
2 -3 0
1 -1
1 0
3 101 314
2 -2 9
2 -4 5
2 1 4
3 103 236
3 182 228
3 56 230
3 217 281
2 2 9
1 -6
3 149 283
1 3
1 -4
2 4 4
2 0 4
1 4
3 42 218
1 1
2 6 8
1 3
2 6 6
2 -3 9
2 -3 2
2 3 6
1 4
2 1 9
2 0 1
3 118 180
2 6 9
2 -4 1
3 179 244
3 74 209
1 2
1 0
1 3
3 167 365
3 161 188
1 -3
1 1
2 4 4
1 -1
1 -4
1 6
1 1
1 4
1 0
3 41 225
2 -3 0
1 -1
1 6
1 -5
2 6 7
3 43 206
2 -1 3
2 0 2
3 226 373
1 -5
1 4
1 0
2 2 8
1 -6
1 -8
1 3
2 2 7
1 -7
1 -1
3 204 306
3 60 258
1 -4
1 -2
1 -2
2 2 9
3 96 144
1 3
2 0 4
3 42 253
1 3
1 -1
1 1
2 -7 5
3 57 145
1 -4
1 -5
3 186 296
3 142 294
1 3
1 5
3 141 198
1 1
2 -2 7
1 7
1 -4
1 1
3 13 142
3 86 311
1 -5
1 -1
3 67 265
1 -3
3 213 360
3 22 187
1 1
1 6
3 9 239
3 148 200
1 3
3 161 266
1 -4
1 -4
1 -4
3 190 453
1 4
1 -3
1 0
1 1
3 21 113
1 4
1 0
1 3
1 -3
1 -2
1 -2
3 155 433
3 221 426
1 5
1 3
1 -5
1 -3
1 2
3 233 306
3 285 398
3 140 297
3 36 182
3 70 360
3 47 154
3 25 121
3 77 262
3 277 297
3 137 398
3 229 461
3 228 334
3 70 178
3 91 387
3 157 239
3 184 325
3 86 196
3 168 312
3 251 364
3 184 336
3 59 338
3 8 83
3 43 59
3 242 492
3 187 314
3 78 112
3 281 387
3 305 430
3 149 295
3 271 401
3 313 467
3 208 449
3 282 437
3 246 487
3 48 355
3 233 355
3 319 468
3 10 212
3 6 156
3 289 551
3 239 355
3 107 157
3 222 509
3 94 198
3 123 189
3 270 454
3 60 290
3 296 428
3 222 497
3 333 540
3 257 453
3 2 172
3 322 559
3 134 259
3 146 476
3 119 391
3 53 359
3 156 408
3 37 308
3 51 129
3 337 471
3 296 451
3 320 479
3 158 249
3 288 589
3 195 469
3 16 278
3 168 498
3 235 476
3 346 525
3 74 94
3 157 460
3 220 274
3 243 300
3 204 453
3 38 94
3 41 346
3 76 358
3 51 84
3 219 448
3 334 556
3 89 409
3 95 177
3 94 237
3 79 344
3 112 154
3 52 385
3 40 278
3 277 520
3 195 265
3 44 409
3 248 590
3 368 580
3 214 260
3 383 727
3 175 238
3 109 290
3 150 474
3 279 473
3 235 376
3 107 377
3 130 364
3 345 474
3 315 317
3 91 318
3 250 518
3 27 344
3 312 540
3 386 771
3 183 342
3 171 276
3 118 414
3 232 575
3 296 522
3 399 633
3 231 575
3 186 514
3 57 119
3 255 525
3 138 300
3 10 107
3 40 411
3 151 381
3 213 328
3 313 484
3 97 282
3 358 723
3 210 554
3 84 121
3 77 329
3 322 351
3 405 459
3 58 460
3 386 672
3 181 523
3 210 244
3 173 266
3 312 337
3 425 536
3 205 493
3 357 573
3 338 360
3 124 271
3 288 332
3 342 553
3 248 477
3 27 170
3 213 378
3 364 539
3 36 206
3 59 144
3 349 719
3 267 640
3 274 672
3 175 357
3 134 175
3 213 571
3 123 183
3 108 350
3 259 416
3 59 373
3 124 452
3 195 286
3 17 35
3 170 260
3 272 376
3 251 488
3 399 405
3 379 792
3 283 501
3 429 698
3 9 154
3 93 145
3 457 498
3 76 122
3 29 172
3 275 407
3 431 875
3 59 377
3 151 549
3 99 288
3 417 782
3 33 358
3 266 630
3 458 478
3 443 592
3 455 455
3 260 427
3 139 585
3 197 343
3 109 115
3 425 604
3 345 589
3 391 708
3 42 112
3 222 268
3 253 613
3 132 280
3 392 484
3 250 263
3 233 350
3 465 526
3 171 330
3 91 312
3 330 666
3 366 514
3 229 430
3 65 66
3 113 573
3 83 498
3 170 629
3 264 730
3 85 547
3 451 861
3 466 956
3 390 770
3 505 695
3 494 787
3 120 597
3 7 112
3 197 562
3 60 235
3 217 355
3 99 143
3 138 359
3 363 736
3 290 379
3 162 179
3 404 580
3 230 632
3 319 610
3 164 405
3 76 564
3 7 58
3 198 579
3 366 391
3 478 775
3 381 902
3 444 643
3 128 306
3 361 798
3 372 812
3 413 799
3 5 16
3 361 600
3 52 461
3 15 199
3 297 759
3 159 303
3 280 543
3 212 667
3 232 435
3 135 234
3 359 540
3 329 764
3 413 724
3 118 147
3 229 349
3 495 526
3 231 474
3 99 469
3 490 850
3 218 423
3 163 271
3 376 672
3 116 399
3 481 777
3 532 987
3 460 879
3 467 892
3 492 618
3 188 519
3 346 372
3 389 863
3 98 336
3 398 703
3 222 459
3 460 730
3 280 465
3 15 515
3 346 522
3 369 795
3 452 812
3 357 733
3 495 734
3 16 231
3 33 284
3 344 852
3 472 623
3 424 749
3 191 704
3 473 918
3 70 510
3 114 481
3 495 583
3 68 461
3 411 913
3 17 289
3 459 648
3 505 788
3 450 535
3 261 330
3 489 808
3 97 553
3 445 1034
3 584 688
3 588 699
3 175 194
3 64 272
3 163 498
3 592 820
3 390 958
3 526 1013
3 169 475
3 410 685
3 558 605
3 306 412
3 353 364
3 474 482
3 169 749
3 155 502
3 605 1148
3 58 80
3 275 436
3 321 408
3 610 721
3 577 1082
3 257 383
3 291 599
3 456 636
3 479 1081
3 442 859
3 468 916
3 407 459
3 614 1147
3 562 614
3 111 535
3 374 559
3 172 515
3 483 803
3 73 276
3 189 545
3 609 788
3 568 968
3 541 768
3 289 663
3 191 510
3 517 702
3 330 513
3 212 796
3 467 827
3 458 801
3 465 1030
3 65 76
3 102 645
3 513 940
3 555 1181
3 399 428
3 321 667
3 269 539
3 94 232
3 173 476
3 59 501
3 354 642
3 436 455
3 41 95
3 207 650
3 133 490
3 450 969
3 470 1082
3 276 912
3 417 702
3 162 652
3 426 813
3 400 816
3 17 229
3 533 785
3 154 588
3 20 650
3 11 286
3 89 498
3 18 583
3 154 227
3 26 143
3 575 1197
3 67 558
3 619 1041
3 224 400