1000
1 -5
2 -65 55
3 1 1
1 6
2 -84 7
3 2 2
1 69
2 -11 68
1 -40
1 -22
1 39
1 -32
1 55
1 71
3 3 3
3 6 12
3 6 7
3 8 8
1 -33
2 48 55
1 -6
3 3 8
1 14
2 6 99
3 1 1
2 26 81
1 47
2 -25 71
2 -47 22
1 29
1 29
3 14 24
1 1
2 -41 72
1 30
1 14
2 -57 89
1 -23
1 45
1 -89
1 -7
1 -20
3 4 11
3 2 14
1 -78
3 8 29
1 4
3 11 12
1 5
2 54 60
1 -6
3 7 16
1 -51
2 -25 33
1 7
3 11 28
1 -51
1 -6
1 -31
1 56
2 -19 7
3 17 45
1 -43
3 29 61
3 19 29
2 13 14
2 64 89
2 -9 58
2 -16 68
1 30
1 -2
3 3 37
3 4 16
3 3 30
1 -4
2 5 5
2 -16 87
1 -55
2 -4 95
2 66 79
2 23 33
1 10
2 -71 19
1 18
1 29
1 -56
1 57
2 -44 46
1 -58
2 68 75
1 -15
1 12
3 24 25
1 -14
1 26
2 24 64
1 4
3 15 37
2 32 65
3 20 28
3 2 11
2 -65 55
2 13 30
1 50
2 -24 37
2 -88 66
1 -41
3 45 65
1 69
1 63
1 -71
3 51 89
1 -5
1 35
1 14
1 40
1 -39
1 -53
1 -42
2 -4 78
3 51 58
1 35
2 88 92
1 -30
2 -28 51
3 37 67
1 -68
2 59 76
1 -74
1 -86
2 60 67
2 -9 27
2 19 83
3 60 73
1 26
2 -48 78
1 -11
2 -69 95
3 39 69
2 -18 64
1 58
2 -40 13
1 44
3 57 86
1 -21
2 -38 88
1 4
1 -65
2 -16 78
2 -36 77
3 25 62
3 25 26
2 -56 69
1 30
1 87
1 -6
1 -62
1 53
1 23
2 -29 49
3 39 83
1 30
1 72
2 -19 52
2 4 50
1 1
1 2
2 22 78
1 34
3 42 115
3 43 46
2 31 61
3 70 121
2 -74 87
2 -26 86
3 42 89
3 23 54
1 29
2 8 22
3 3 83
1 -31
3 28 59
1 37
1 16
2 7 61
1 -41
1 28
1 2
2 21 99
1 20
1 23
2 -46 59
1 45
2 -62 44
3 59 105
3 3 34
1 41
2 -71 8
3 18 89
1 38
2 45 90
2 0 35
1 -42
3 86 150
1 -16
1 6
1 38
1 -34
1 -53
2 45 58
1 47
1 -7
3 20 42
3 11 55
2 5 69
3 10 71
1 48
3 34 62
3 59 82
1 40
1 57
2 -11 64
1 -20
3 7 74
2 6 70
3 35 116
3 58 131
2 -65 7
1 -60
1 -27
1 -4
1 -17
2 14 48
1 -46
2 -14 53
3 77 155
3 20 76
1 -78
2 19 56
1 19
1 -17
1 -2
1 -3
3 64 134
3 19 80
1 32
1 57
1 11
2 -12 62
3 66 87
1 21
2 27 69
2 -10 93
2 -38 6
1 21
1 -85
3 15 59
2 63 67
1 0
1 28
1 -85
2 -27 25
1 34
1 75
2 -74 8
2 21 25
1 -45
2 -55 67
1 -8
2 15 88
3 21 62
3 38 66
1 59
2 -19 52
2 49 69
1 -39
2 -37 8
1 -49
1 38
2 -56 16
1 53
2 -19 45
1 -5
3 60 89
1 0
3 8 22
2 6 43
3 67 97
2 27 64
2 -24 35
2 -25 45
1 15
3 2 76
3 22 104
1 15
2 25 96
2 -31 17
3 62 88
2 19 72
3 96 194
2 -22 56
2 -25 51
1 -8
1 11
1 -53
3 19 96
3 74 93
2 50 91
1 -23
1 15
3 130 234
3 95 119
2 -51 7
1 15
1 -43
1 -25
3 122 240
1 21
1 -4
3 145 180
1 -56
2 0 17
2 -39 71
1 0
2 -65 73
1 -3
1 -23
3 24 129
1 -47
1 26
1 -12
1 -77
2 45 78
1 13
3 147 256
1 7
1 -2
1 -64
1 -65
1 9
1 11
1 67
2 -13 90
1 -15
1 -74
3 97 177
2 1 56
1 36
1 -39
2 24 32
2 24 60
1 -20
1 -5
2 18 30
1 -32
3 153 220
1 -12
2 18 74
3 166 220
1 13
3 160 222
1 -41
2 8 50
1 -18
1 -2
2 -37 76
1 30
3 138 150
2 -16 66
2 2 8
3 44 165
2 -33 53
1 -25
3 133 186
1 -20
1 40
2 11 13
3 96 220
1 29
2 7 64
1 -25
2 -50 30
3 61 64
3 130 165
1 -16
2 -59 46
2 -26 88
2 -37 20
1 1
3 156 184
2 -73 9
1 -39
2 -13 19
1 -14
1 -38
1 48
2 -9 20
1 37
1 21
1 44
1 -41
3 172 347
1 80
1 21
1 9
1 -12
2 16 86
2 -30 82
1 11
3 4 13
3 69 140
3 155 163
2 -1 80
2 -13 20
1 55
1 -49
2 58 59
1 5
3 53 83
1 22
3 40 196
3 79 231
3 86 170
1 27
3 153 228
3 177 233
2 31 47
1 33
3 77 119
3 26 119
3 183 266
2 -64 5
1 -5
1 79
1 -42
1 -53
2 -39 38
1 33
1 -36
3 166 221
1 -64
2 16 29
1 58
1 -21
2 13 46
2 -39 88
2 -19 93
1 -3
2 5 61
1 -71
2 45 77
1 -22
1 -84
1 -81
1 9
3 181 186
1 -27
3 116 188
1 -71
1 1
1 61
3 24 104
1 70
2 -45 76
2 10 43
1 -14
3 68 111
1 49
1 -68
1 -62
1 -26
1 17
2 -49 95
1 -75
2 61 76
2 24 28
1 5
2 -25 72
1 -32
1 13
2 -26 24
3 197 360
1 44
3 40 259
2 63 64
2 -78 21
3 86 184
3 214 331
2 17 78
2 -53 87
1 26
1 90
3 12 210
3 171 261
2 52 64
1 61
3 111 205
2 55 72
1 10
2 53 64
3 221 447
1 -5
1 31
1 42
1 -15
3 94 143
1 -9
2 -26 2
1 1
2 -36 77
1 -19
3 17 230
2 -26 8
1 1
2 -15 4
3 84 283
1 -77
2 48 53
2 -84 57
2 -49 14
1 -4
1 -37
2 -7 72
1 6
1 12
1 -56
1 -7
2 -14 13
3 165 371
2 -1 30
1 53
2 -3 57
2 10 82
1 16
1 77
1 39
3 200 295
3 190 437
3 171 335
2 -7 94
1 22
2 49 60
2 -78 62
2 -18 8
3 186 390
3 118 327
2 12 52
1 -18
2 3 8
2 -36 38
2 -75 8
1 -42
1 -21
2 10 24
1 2
1 19
3 1 40
1 -60
1 -85
2 24 79
1 -16
2 25 29
1 87
3 133 381
3 158 293
2 -82 72
1 12
3 100 102
1 6
2 -67 38
1 29
3 179 272
1 2
3 151 159
3 213 472
1 -18
3 140 253
3 44 75
1 0
1 30
1 -13
1 53
3 30 126
1 -30
1 1
1 -32
1 -51
1 -6
1 40
1 41
1 -3
1 14
1 -33
1 23
3 261 382
1 48
1 48
3 148 275
1 -47
3 229 335
1 33
3 14 272
1 45
1 -32
3 263 297
1 -35
3 138 288
1 65
1 -3
3 141 162
3 124 357
1 -32
1 -10
3 76 164
3 277 520
3 269 531
3 32 47
3 175 295
3 137 406
3 39 290
3 179 450
3 85 217
3 70 282
3 97 193
3 41 56
3 180 184
3 244 385
3 245 477
3 235 458
3 246 469
3 113 275
3 261 469
3 24 254
3 243 511
3 284 520
3 159 410
3 149 227
3 298 576
3 93 215
3 91 160
3 150 169
3 272 496
3 314 507
3 112 299
3 131 169
3 191 288
3 225 381
3 321 638
3 82 333
3 60 305
3 287 376
3 136 171
3 13 337
3 31 125
3 139 175
3 174 206
3 26 325
3 259 432
3 103 272
3 261 339
3 234 484
3 22 328
3 109 290
3 279 533
3 200 516
3 316 472
3 325 598
3 259 499
3 96 383
3 316 394
3 205 349
3 136 422
3 140 157
3 254 460
3 137 285
3 200 412
3 122 268
3 316 385
3 290 347
3 292 495
3 273 406
3 315 454
3 107 329
3 105 221
3 259 369
3 94 155
3 244 244
3 83 385
3 194 278
3 275 450
3 266 624
3 201 233
3 134 310
3 5 96
3 173 214
3 257 592
3 98 248
3 84 332
3 95 182
3 152 156
3 44 287
3 167 451
3 166 178
3 12 32
3 328 521
3 254 350
3 72 219
3 322 537
3 286 534
3 284 621
3 234 337
3 74 349
3 358 409
3 103 363
3 228 324
3 274 636
3 117 474
3 367 669
3 382 518
3 318 648
3 46 262
3 175 272
3 63 433
3 368 682
3 343 361
3 38 48
3 4 184
3 357 573
3 28 347
3 257 472
3 23 358
3 164 419
3 77 345
3 212 586
3 42 330
3 269 323
3 396 784
3 24 57
3 219 413
3 283 469
3 176 577
3 252 501
3 287 655
3 241 520
3 4 214
3 269 672
3 219 293
3 236 574
3 157 324
3 290 495
3 425 592
3 162 416
3 239 440
3 185 546
3 425 505
3 98 324
3 434 861
3 200 289
3 428 731
3 309 439
3 111 229
3 20 261
3 112 327
3 53 242
3 180 616
3 208 614
3 214 352
3 335 534
3 378 535
3 230 238
3 130 524
3 112 455
3 365 668
3 41 144
3 385 836
3 42 377
3 189 513
3 371 476
3 439 478
3 152 400
3 290 466
3 425 855
3 159 535
3 413 673
3 333 777
3 208 248
3 447 861
3 109 449
3 235 606
3 199 446
3 266 563
3 2 281
3 405 720
3 293 417
3 136 471
3 360 521
3 407 861
3 56 485
3 469 865
3 186 479
3 92 226
3 441 739
3 58 427
3 412 713
3 463 874
3 402 791
3 457 578
3 234 327
3 80 331
3 486 972
3 366 612
3 376 686
3 142 496
3 8 314
3 101 567
3 108 219
3 406 846
3 305 782
3 431 900
3 495 963
3 396 437
3 154 158
3 154 507
3 483 925
3 3 11
3 271 506
3 427 473
3 170 342
3 356 824
3 196 334
3 26 75
3 196 496
3 220 281
3 459 598
3 411 566
3 371 837
3 126 596
3 8 141
3 235 257
3 514 544
3 402 527
3 32 114
3 97 174
3 435 844
3 149 149
3 169 369
3 316 702
3 495 827
3 519 1031
3 478 730
3 175 215
3 128 187
3 112 582
3 229 690
3 207 218
3 504 666
3 510 905
3 117 493
3 123 204
3 35 567
3 237 758
3 325 496
3 427 613
3 524 890
3 437 806
3 275 678
3 91 472
3 6 231
3 315 707
3 330 864
3 429 624
3 139 639
3 466 635
3 358 761
3 314 697
3 208 452
3 325 635
3 288 608
3 91 576
3 281 750
3 470 957
3 508 638
3 493 567
3 292 541
3 542 927
3 358 525
3 83 334
3 493 544
3 124 326
3 421 720
3 541 1087
3 444 946
3 247 653
3 221 502
3 111 149
3 391 864
3 523 877
3 295 305
3 396 409
3 541 669
3 544 934
3 468 533
3 504 608
3 580 955
3 267 783
3 564 1139
3 198 366
3 327 572
3 251 668
3 313 676
3 487 609
3 566 725
3 304 428
3 164 559
3 366 859
3 588 1024
3 559 1051
3 42 476
3 98 478
3 523 880
3 365 906
3 57 571
3 289 292
3 382 957
3 565 955
3 583 1004
3 140 163
3 221 816
3 602 1013
3 46 303
3 410 481
3 206 305
3 591 1106
3 67 576
3 391 866
3 446 1048
3 309 553
3 192 485
3 147 596
3 360 791
3 465 734
3 564 1107
3 83 274
3 571 939
3 547 832
3 7 236
3 613 943
3 537 1088
3 268 664
3 297 427
3 49 197
3 262 854
3 381 641
3 441 587
3 477 770
3 228 331
3 238 750
3 522 785
3 96 404
3 440 958
3 361 395
3 17 26
3 156 708
3 511 977
3 243 601
3 528 574
3 515 969
3 147 334
3 255 590
3 622 682
3 421 446
3 33 181
3 358 508
3 487 619
3 545 721
3 521 583
3 488 749
3 132 139
3 537 1032
3 91 298
3 197 594
3 247 578
3 165 261
3 471 952
3 421 863
3 291 928
3 48 438
3 533 682
3 611 1223
3 257 698
3 120 504
3 293 731
3 329 966
3 42 152
3 39 316
3 445 1070
3 418 840
3 391 589
3 447 939
3 61 313