 42
 1000 1000 
 5 520 0 1000 0 1000 594 0 594 0 234
 6 318 450 514 242 514 648 164 648 0 0 192 0
 4 606 0 606 670 0 670 0 334
 3 226 496 0 496 0 0
 4 0 640 84 230 406 0 406 300
 4 0 0 1000 0 1000 352 0 352
 4 0 0 1000 0 1000 498 0 498
 4 626 650 0 650 0 0 682 0
 4 0 0 1000 0 1000 350 0 350
 6 168 410 574 70 574 484 0 484 0 180 252 0
 4 0 0 398 0 398 1000 0 1000
 5 222 0 632 0 632 1000 0 1000 0 512
 4 0 0 670 0 670 550 382 550
 4 712 550 0 550 0 0 330 0
 4 112 296 0 354 148 0 148 162
 5 390 1000 0 1000 0 0 538 0 538 646
 4 0 0 462 0 462 1000 0 1000
 3 0 234 0 0 520 0
 4 0 0 612 0 612 502 322 502
 5 0 504 0 0 618 0 618 1000 226 1000
 4 0 696 0 0 574 0 574 286
 4 0 464 6 0 204 0 526 502
 4 0 0 426 0 426 1000 0 1000
 3 0 512 0 0 222 0
 3 0 210 0 0 556 0
 4 56 0 374 0 374 650 0 650
 5 556 0 1000 0 1000 604 0 604 0 210
 4 0 0 394 0 394 1000 0 1000
 4 650 648 0 648 0 0 486 0
 4 0 0 1000 0 1000 396 0 396
 4 0 274 280 0 542 0 542 154
 3 262 466 0 466 0 0
 4 0 0 368 0 368 1000 0 1000
 6 458 274 1000 154 1000 450 0 450 0 0 738 0
 6 254 242 606 150 606 330 0 664 0 0 302 0
 4 126 450 0 0 322 0 322 242
 4 0 242 48 0 352 0 352 150
 4 112 134 148 0 148 192 0 192
 4 0 0 382 0 382 1000 0 1000
 5 0 534 0 0 602 0 602 1000 262 1000
 4 0 0 1000 0 1000 406 0 406
 5 184 464 710 502 0 502 0 0 190 0
