1-04.in

500 500
1 139 139 21258
1 23 475 28022
2 356
2 445
2 35
2 261
3 312
3 426
1 486 500 57197
3 486
2 373
1 121 500 54517
1 184 184 28969
3 92
1 101 500 75698
3 211
1 18 464 40318
2 384
1 383 383 56260
1 23 484 62795
3 435
1 95 95 99695
3 232
2 64
1 45 45 11227
2 95
3 430
2 324
2 157
3 28
1 311 311 9345
2 165
3 486
3 289
1 8 461 21742
1 330 500 52559
2 468
3 121
2 453
3 437
1 39 498 20558
2 97
3 269
2 478
2 295
1 290 290 36937
2 498
3 136
2 320
3 47
3 181
3 460
1 22 473 10962
3 438
3 233
1 15 480 20996
2 179
2 99
3 457
3 377
1 237 237 55203
1 11 493 64871
1 162 500 84479
3 262
3 179
1 239 500 91230
3 255
1 45 500 47136
1 226 500 95204
2 381
1 42 492 50735
1 368 500 80516
3 391
1 23 494 14946
1 18 500 70576
1 24 24 18544
1 8 493 96275
1 182 500 95260
3 475
1 19 453 21201
1 179 500 58482
1 192 192 10549
3 455
3 264
3 4
3 460
3 440
1 418 418 7663
3 484
3 171
2 254
1 45 470 37059
1 416 500 88507
3 90
2 303
1 375 500 96226
1 317 317 34661
3 489
1 354 500 83424
3 170
2 360
1 312 500 90298
3 400
1 34 499 12802
3 303
2 36
3 363
1 73 500 64561
1 126 126 59031
1 50 485 54930
2 264
1 488 488 29932
2 126
2 19
3 85
1 18 455 37759
2 248
3 439
3 51
3 495
2 54
1 4 462 87684
1 284 500 92652
1 395 395 29624
2 348
1 158 500 80779
3 26
3 435
1 112 500 83332
2 25
3 379
2 326
1 298 298 54543
2 240
3 232
1 317 317 86686
2 379
3 174
3 86
1 43 492 55588
2 423
2 98
2 140
2 193
1 291 291 13845
2 362
3 279
1 358 358 90644
2 375
2 238
1 218 218 84706
3 176
1 272 500 80958
3 374
1 35 479 76705
1 394 500 58815
2 418
2 337
2 262
2 274
3 220
1 317 500 97647
2 258
1 9 470 93281
1 287 500 81129
3 393
3 421
1 422 500 95037
3 66
1 18 497 93084
2 273
2 93
1 25 476 98801
2 390
1 225 225 34658
2 135
3 322
2 89
2 420
2 67
3 417
3 125
1 434 500 90297
2 441
2 120
3 217
3 384
3 99
2 213
1 497 497 84761
2 30
1 23 500 80838
1 308 308 12212
1 4 495 57671
3 103
1 329 329 622
1 25 451 88830
2 472
2 296
1 3 482 98368
1 212 500 81229
3 73
3 17
2 188
1 313 313 15246
2 161
2 298
3 477
2 393
1 225 500 52074
2 39
2 434
2 173
1 286 286 18005
2 218
2 14
2 459
1 29 495 87420
2 84
1 450 450 58752
3 465
1 445 500 91022
3 188
2 316
2 199
2 289
1 25 490 50603
1 125 500 76635
1 290 290 11203
1 23 483 16866
3 242
1 386 386 13855
2 266
3 144
2 249
2 148
1 153 500 52961
2 147
2 407
1 338 500 51812
1 345 345 55711
2 191
1 432 500 52566
2 448
1 1 484 63510
3 110
2 239
1 19 493 43241
1 415 500 51910
3 42
1 32 468 25088
1 184 500 62453
3 148
2 370
3 427
3 274
2 86
1 452 500 70617
1 388 388 16438
3 155
2 72
2 457
2 10
3 293
2 321
1 6 491 61338
1 69 500 89092
1 108 108 58679
3 32
1 485 500 54447
1 29 29 70996
3 318
3 123
3 147
1 12 488 75679
2 426
2 151
3 372
3 387
3 216
3 378
1 352 500 67658
1 326 326 92474
3 53
2 352
1 476 476 38062
2 180
2 116
1 327 327 23934
2 237
2 103
3 394
3 233
3 370
3 7
2 48
3 50
2 253
2 333
3 336
3 494
3 498
2 5
2 311
3 388
3 198
3 242
2 212
1 99 500 65789
1 140 140 52572
3 192
2 463
1 466 466 26016
2 301
3 362
1 194 194 23854
2 346
3 254
1 229 229 27914
3 251
3 459
1 170 170 60535
1 28 470 49248
2 409
3 458
1 42 493 15160
2 16
1 300 300 56058
1 29 463 45815
1 469 500 87379
1 58 58 67872
2 175
1 345 500 92575
3 160
3 162
1 326 500 73081
3 358
1 31 494 41923
3 298
2 23
1 28 474 39157
3 429
3 30
2 371
1 481 500 91090
3 283
1 3 452 27544
3 89
1 456 456 41375
3 482
2 425
1 368 368 22356
2 194
2 397
3 110
2 279
3 431
2 204
1 31 465 27073
3 426
2 192
3 359
1 107 500 58162
1 64 64 20360
1 36 483 12685
3 145
3 348
1 9 479 41136
3 38
1 13 13 758
3 261
3 439
2 374
2 493
1 487 500 82088
2 338
2 334
3 72
2 318
1 4 459 77635
2 304
2 228
2 429
3 69
2 245
2 272
1 451 500 53009
2 349
3 166
3 264
2 428
3 43
3 164
3 347
3 194
3 437
3 431
3 186
2 129
1 81 81 78413
2 271
1 210 500 62779
2 475
1 30 495 45667
1 32 500 74982
2 26
2 104
3 290
2 489
3 477
1 153 500 95753
3 436
1 10 464 50387
3 124
2 252
3 255
3 275
2 487
2 187
2 431
2 119
3 392
2 111
3 279
1 40 451 57393
1 278 500 83362
1 254 254 15114
1 48 498 49445
3 312
1 255 255 28330
3 27
1 392 500 65864
1 458 458 16645
2 108
3 212
3 458
3 171
1 29 500 74895
1 275 275 67641
2 460
2 114
2 168
1 50 475 15231
1 369 500 72193
1 151 151 32947
3 198
1 190 500 68085
1 484 484 467
1 26 496 12389
3 92
1 74 74 80346
1 36 489 23495
1 109 500 66616
1 117 117 93843
1 12 461 90537
1 418 500 65574
1 224 224 83001
2 406
3 392
2 150
1 30 470 16397
3 141
1 335 335 45131
1 35 461 78798
3 455
2 58
2 4
2 231
1 500 500 50144
1 19 464 93696
3 330
2 388
3 489
2 470
1 386 386 22610
3 55
2 143
2 15
2 435
1 159 500 58841
1 306 306 81062
2 332
3 273
1 423 423 32717
2 61
2 200
2 287
2 476
2 286
1 351 351 17021
1 31 464 56742
1 225 500 76610
2 479
3 10
3 96
3 316
1 8 480 89132
3 121
3 241
1 1 484 32937