 42
 1000 1000 
 4 0 0 1000 0 1000 448 0 448
 3 550 216 0 216 0 0
 5 0 398 0 0 1000 0 1000 638 588 638
 4 258 522 0 522 0 0 422 0
 5 406 1000 0 1000 0 0 620 0 620 534
 4 0 0 1000 0 1000 362 0 362
 4 0 0 1000 0 1000 454 0 454
 3 554 0 554 198 0 198
 3 214 0 214 466 0 466
 5 200 212 342 0 548 0 548 420 0 746
 4 704 616 0 616 0 0 504 0
 4 0 0 450 0 450 1000 0 1000
 3 588 240 0 240 0 0
 4 0 0 1000 0 1000 384 0 384
 5 0 336 0 0 1000 0 1000 552 550 552
 4 458 510 0 510 0 0 648 0
 4 208 182 0 204 76 0 200 0
 5 36 454 232 0 550 0 550 428 0 682
 4 0 0 380 0 380 1000 0 1000
 4 550 0 550 572 0 572 0 254
 4 552 0 552 726 0 726 0 230
 6 102 456 472 644 472 1000 0 1000 0 0 294 0
 4 0 0 448 0 448 1000 0 1000
 3 0 144 0 0 398 0
 4 548 0 548 580 0 580 0 326
 4 0 456 192 0 370 0 370 644
 5 446 546 0 546 0 0 1000 0 1000 348
 5 0 240 170 0 508 0 508 274 148 424
 4 0 0 452 0 452 1000 0 1000
 4 0 0 496 0 496 616 200 616
 4 200 212 0 746 0 0 342 0
 5 398 0 1000 0 1000 638 0 638 0 144
 3 178 346 0 346 0 0
 4 558 166 742 0 742 246 0 246
 5 44 240 192 424 0 504 0 0 214 0
 4 0 0 1000 0 1000 478 0 478
 4 0 0 1000 0 1000 362 0 362
 6 322 182 314 0 542 0 542 510 0 510 114 204
 5 0 654 0 0 528 0 528 1000 178 1000
 5 558 442 0 522 164 0 742 0 742 276
 4 36 454 0 682 0 0 232 0
 4 0 0 1000 0 1000 490 0 490
