12 4 4 3 4 3 3 3 3 3 4 5 3
 1000 1000 
 4 560 746 378 524 1000 524 1000 694
 6 560 746 1000 694 1000 1000 0 1000 0 524 378 524
 4 612 0 1000 0 1000 524 572 524
 4 572 524 0 524 0 0 612 0
 4 0 582 1000 582 1000 1000 0 1000
 4 472 0 1000 0 1000 582 744 582
 3 472 266 272 0 472 0
 6 472 266 472 0 744 582 0 582 0 0 272 0
 4 0 0 1000 0 1000 462 0 462
 4 424 462 1000 462 1000 1000 674 1000
 4 674 1000 0 1000 0 462 424 462
 4 0 0 1000 0 1000 434 0 434
 5 840 584 786 434 1000 434 1000 1000 586 1000
 4 840 584 586 1000 338 434 786 434
 4 586 1000 0 1000 0 434 338 434
 4 0 0 1000 0 1000 426 0 426
 5 532 426 1000 426 1000 1000 0 1000 0 646
 3 0 646 0 426 532 426
 4 0 0 1000 0 1000 474 0 474
 5 344 474 1000 474 1000 1000 0 1000 0 612
 3 0 612 0 474 344 474
 4 576 0 1000 0 1000 1000 576 1000
 3 334 0 576 0 576 474
 5 576 474 576 1000 0 1000 0 0 334 0
 4 590 0 1000 0 1000 1000 590 1000
 4 590 570 590 1000 0 1000 0 532
 4 0 532 0 0 590 0 590 570
 4 0 500 1000 500 1000 1000 0 1000
 3 334 500 0 500 0 356
 5 0 356 0 0 1000 0 1000 500 334 500
 4 520 0 1000 0 1000 1000 520 1000
 4 520 750 520 1000 0 1000 0 496
 4 160 466 520 504 520 750 0 496
 5 160 466 0 496 0 0 520 0 520 504
 4 550 0 1000 0 1000 1000 550 1000
 5 278 892 550 764 550 1000 0 1000 0 420
 4 278 892 0 420 550 584 550 764
 4 300 230 550 334 550 584 0 420
 5 300 230 0 420 0 0 550 0 550 334
 4 0 0 1000 0 1000 444 0 444
 5 276 444 1000 444 1000 1000 0 1000 0 634
 3 0 634 0 444 276 444