12 4 3 5 4 5 3 3 4 4 3 5 5
 1000 1000 
 4 638 0 1000 0 1000 1000 638 1000
 6 394 730 638 798 638 1000 0 1000 0 470 638 730
 3 394 730 638 730 638 798
 4 0 470 0 0 638 0 638 730
 4 0 576 1000 576 1000 1000 0 1000
 3 1000 388 1000 576 616 576
 5 616 576 0 576 0 0 1000 0 1000 388
 4 0 590 1000 590 1000 1000 0 1000
 4 636 260 622 0 1000 0 1000 302
 6 636 260 1000 302 1000 590 322 590 366 0 622 0
 4 120 334 216 0 366 0 322 590
 5 120 334 322 590 0 590 0 0 216 0
 4 0 0 404 0 404 1000 0 1000
 4 1000 544 1000 1000 404 1000 404 614
 5 482 120 672 0 1000 0 1000 544 404 614
 4 482 120 404 614 404 0 672 0
 4 0 0 462 0 462 1000 0 1000
 5 860 796 1000 772 1000 1000 462 1000 462 670
 4 860 796 462 670 1000 550 1000 772
 4 540 352 676 0 1000 0 1000 550
 5 540 352 1000 550 462 670 462 0 676 0
 4 0 544 1000 544 1000 1000 0 1000
 4 806 0 1000 0 1000 544 698 544
 4 698 544 0 544 0 0 806 0
 4 0 0 1000 0 1000 396 0 396
 4 432 396 1000 396 1000 1000 752 1000
 4 752 1000 0 1000 0 396 432 396
 4 0 600 1000 600 1000 1000 0 1000
 5 746 528 1000 236 1000 600 0 600 0 220
 5 746 528 0 220 602 0 1000 0 1000 236
 3 0 220 0 0 602 0
 4 0 0 1000 0 1000 436 0 436
 4 518 436 1000 436 1000 1000 258 1000
 4 40 822 298 436 518 436 258 1000
 5 40 822 258 1000 0 1000 0 436 298 436
 4 0 612 1000 612 1000 1000 0 1000
 4 360 0 1000 0 1000 612 756 612
 4 756 612 0 612 0 0 360 0
 4 106 246 258 0 442 0 442 686
 6 106 246 442 686 442 1000 0 1000 0 0 258 0
 5 756 592 1000 690 1000 1000 442 1000 442 320
 5 756 592 442 320 580 0 1000 0 1000 690
 3 442 320 442 0 580 0
 4 0 0 1000 0 1000 398 0 398
 5 824 592 664 398 1000 398 1000 1000 668 1000
 4 824 592 668 1000 436 398 664 398
 4 428 932 248 398 436 398 668 1000
 5 428 932 668 1000 0 1000 0 398 248 398