12 4 3 3 3 4 5 3 3 3 3 4 4
 1000 1000 
 4 504 0 1000 0 1000 1000 504 1000
 4 504 366 504 1000 0 1000 0 598
 4 378 286 504 178 504 366 252 482
 6 378 286 252 482 0 598 0 0 504 0 504 178
 4 0 0 382 0 382 1000 0 1000
 5 566 0 1000 0 1000 1000 382 1000 382 352
 3 382 352 382 0 566 0
 4 0 624 1000 624 1000 1000 0 1000
 3 432 624 0 624 0 374
 5 0 374 0 0 1000 0 1000 624 432 624
 4 0 0 392 0 392 1000 0 1000
 3 648 1000 392 1000 392 784
 5 392 784 392 0 1000 0 1000 1000 648 1000
 4 0 592 1000 592 1000 1000 0 1000
 4 702 296 808 0 1000 0 1000 360
 6 702 296 1000 360 1000 592 702 592 252 0 808 0
 4 702 592 0 592 0 0 252 0
 4 58 460 324 0 462 0 462 304
 6 58 460 462 304 462 1000 0 1000 0 0 324 0
 4 1000 814 1000 1000 462 1000 462 758
 4 802 222 728 0 1000 0 1000 86
 6 802 222 1000 86 1000 814 462 758 462 0 728 0
 4 0 584 1000 584 1000 1000 0 1000
 3 268 584 0 584 0 360
 5 0 360 0 0 1000 0 1000 584 268 584
 4 0 0 420 0 420 1000 0 1000
 4 1000 588 1000 1000 420 1000 420 618
 4 420 618 420 0 1000 0 1000 588
 4 0 0 1000 0 1000 498 0 498
 3 706 498 1000 498 1000 666
 5 1000 666 1000 1000 0 1000 0 498 706 498
 4 572 0 1000 0 1000 1000 572 1000
 4 572 724 572 1000 0 1000 0 280
 4 0 280 0 0 572 0 572 724
 4 0 0 1000 0 1000 342 0 342
 5 752 888 548 342 1000 342 1000 1000 484 1000
 4 752 888 484 1000 308 342 548 342
 4 484 1000 0 1000 0 342 308 342
 4 0 0 1000 0 1000 434 0 434
 4 740 434 1000 434 1000 1000 520 1000
 4 314 844 540 434 740 434 520 1000
 5 314 844 520 1000 0 1000 0 434 540 434