6 4 5 4 9 11 9
 1000 1000 
 4 586 0 1000 0 1000 1000 586 1000
 3 220 1000 0 1000 0 420
 4 586 812 586 1000 220 1000 154 826
 5 154 826 0 420 0 0 586 0 586 812
 5 800 274 674 0 1000 0 1000 514 744 514
 4 800 274 744 514 502 0 674 0
 4 744 514 0 514 0 0 502 0
 4 220 514 1000 514 1000 1000 654 1000
 4 654 1000 0 1000 0 514 220 514
 4 0 592 1000 592 1000 1000 0 1000
 3 0 252 0 0 270 0
 4 706 0 1000 0 1000 592 776 592
 5 776 592 0 592 0 252 270 0 706 0
 4 240 1000 0 1000 0 362 372 362
 3 1000 792 1000 1000 512 1000
 3 694 362 1000 362 1000 792
 4 130 140 118 0 412 0 180 362
 5 130 140 180 362 0 362 0 0 118 0
 4 312 652 372 362 694 362 1000 792
 4 1000 792 512 1000 240 1000 312 652
 4 648 0 1000 0 1000 362 180 362
 3 180 362 412 0 648 0
 3 746 0 1000 0 1000 540
 4 388 740 388 1000 0 1000 0 362
 4 388 364 388 0 746 0 1000 540
 4 442 452 388 694 388 364 694 452
 4 442 452 694 452 1000 540 388 694
 4 658 1000 388 1000 388 694 1000 540
 3 1000 540 1000 1000 658 1000
 4 332 46 294 0 388 0 388 78
 5 332 46 388 78 388 158 222 0 294 0
 4 162 346 388 492 388 740 0 362
 6 162 346 0 362 0 0 222 0 388 158 388 492
 4 344 806 344 1000 0 1000 0 442
 4 726 0 1000 0 1000 292 344 724
 3 344 724 344 0 726 0
 4 500 1000 344 1000 344 724 590 562
 4 754 454 1000 292 1000 1000 700 1000
 4 700 1000 500 1000 590 562 754 454
 4 172 144 344 164 344 282 0 176
 5 172 144 0 176 0 0 344 0 344 164
 4 344 282 344 806 0 442 0 176