12 3 4 3 4 3 3 4 4 3 4 4 3
 1000 1000 
 4 0 546 1000 546 1000 1000 0 1000
 3 1000 348 1000 546 446 546
 5 446 546 0 546 0 0 1000 0 1000 348
 4 0 510 1000 510 1000 1000 0 1000
 6 780 182 772 0 1000 0 1000 510 458 510 572 204
 4 780 182 572 204 648 0 772 0
 4 458 510 0 510 0 0 648 0
 4 0 616 1000 616 1000 1000 0 1000
 4 504 0 1000 0 1000 616 704 616
 4 704 616 0 616 0 0 504 0
 4 548 0 1000 0 1000 1000 548 1000
 4 548 420 548 1000 0 1000 0 746
 5 200 212 342 0 548 0 548 420 0 746
 4 200 212 0 746 0 0 342 0
 4 0 0 380 0 380 1000 0 1000
 3 1000 534 1000 1000 786 1000
 5 786 1000 380 1000 380 0 1000 0 1000 534
 4 0 0 1000 0 1000 448 0 448
 3 550 1000 0 1000 0 784
 5 0 784 0 448 1000 448 1000 1000 550 1000
 4 552 0 1000 0 1000 1000 552 1000
 4 552 274 552 1000 0 1000 0 504
 5 44 240 214 0 552 0 552 274 192 424
 5 44 240 192 424 0 504 0 0 214 0
 4 0 0 450 0 450 1000 0 1000
 4 1000 428 1000 1000 450 1000 450 682
 5 486 454 682 0 1000 0 1000 428 450 682
 4 486 454 450 682 450 0 682 0
 4 0 638 1000 638 1000 1000 0 1000
 5 398 0 1000 0 1000 638 0 638 0 144
 3 0 144 0 0 398 0
 4 630 456 822 0 1000 0 1000 644
 6 630 456 1000 644 1000 1000 528 1000 528 0 822 0
 3 178 1000 0 1000 0 654
 5 0 654 0 0 528 0 528 1000 178 1000
 4 0 522 1000 522 1000 1000 0 1000
 4 816 442 1000 276 1000 522 258 522
 5 816 442 258 522 422 0 1000 0 1000 276
 4 258 522 0 522 0 0 422 0
 4 0 0 1000 0 1000 362 0 362
 3 588 1000 0 1000 0 760
 5 0 760 0 362 1000 362 1000 1000 588 1000