6 10 11 7 6 3 3
 1000 1000 
 5 866 740 1000 904 1000 1000 386 1000 386 838
 5 866 740 386 838 386 740 1000 674 1000 904
 4 0 168 0 0 386 0 386 174
 4 386 756 386 1000 0 1000 0 468
 4 0 468 0 168 386 174 386 756
 3 1000 674 386 740 386 402
 3 386 402 1000 302 1000 674
 4 788 0 1000 0 1000 302 386 402
 5 474 210 386 90 386 0 788 0 524 264
 4 474 210 524 264 386 402 386 90
 6 818 786 1000 924 1000 1000 478 1000 478 614 1000 646
 3 818 786 1000 646 1000 924
 3 478 200 478 0 704 0
 3 596 428 478 614 478 364
 5 596 428 478 364 478 200 1000 646 478 614
 4 478 200 704 0 1000 0 1000 646
 3 478 528 478 1000 288 1000
 5 288 1000 0 1000 0 688 478 236 478 528
 4 398 128 350 0 478 0 478 66
 5 398 128 478 66 478 236 278 0 350 0
 4 478 236 0 688 0 0 278 0
 4 608 396 1000 396 1000 1000 626 1000
 4 176 396 0 396 0 0 218 0
 5 82 460 0 656 0 396 328 396 246 490
 4 82 460 246 490 0 772 0 656
 5 328 396 608 396 626 1000 0 1000 0 772
 3 670 396 176 396 218 0
 4 218 0 1000 0 1000 396 670 396
 4 1000 742 1000 1000 398 1000 398 452
 4 490 214 398 248 398 0 802 0
 6 490 214 802 0 1000 0 1000 742 398 452 398 248
 4 132 586 398 744 398 1000 118 1000
 6 132 586 118 1000 0 1000 0 556 398 488 398 744
 4 0 556 0 0 398 0 398 488
 4 0 0 660 0 660 1000 0 1000
 6 876 226 724 0 1000 0 1000 1000 660 1000 660 244
 4 876 226 660 244 660 0 724 0
 4 0 0 1000 0 1000 460 0 460
 4 576 720 1000 718 1000 1000 252 1000
 6 576 720 252 1000 0 1000 0 460 1000 460 1000 718