7 4 5 5 6 6 6 6
 1000 1000 
 4 0 290 0 0 1000 0 1000 450
 3 1000 710 1000 1000 538 1000
 3 56 1000 0 1000 0 768
 6 0 768 0 290 1000 450 1000 710 538 1000 56 1000
 3 1000 762 1000 1000 836 1000
 3 836 1000 0 1000 0 370
 3 1000 678 1000 762 836 1000
 5 190 356 0 370 0 0 1000 0 1000 444
 5 190 356 1000 444 1000 678 836 1000 0 370
 3 538 1000 0 1000 0 444
 3 1000 800 1000 1000 538 1000
 5 538 1000 0 444 0 0 1000 0 1000 178
 4 738 800 1000 344 1000 800 538 1000
 4 738 800 538 1000 1000 178 1000 344
 4 830 196 866 0 1000 0 1000 772
 4 830 196 1000 772 430 0 866 0
 3 0 88 0 0 430 0
 4 838 978 1000 840 1000 1000 714 1000
 4 838 978 714 1000 1000 772 1000 840
 5 714 1000 0 1000 0 88 430 0 1000 772
 3 814 0 1000 0 1000 34
 3 236 34 1000 34 0 408
 5 236 34 0 408 0 0 814 0 1000 34
 3 0 712 0 408 1000 34
 5 80 842 1000 698 1000 1000 0 1000 0 712
 4 80 842 0 712 1000 34 1000 698
 4 12 302 390 0 514 0 0 382
 4 12 302 0 382 0 0 390 0
 4 882 250 824 0 1000 0 1000 322
 5 882 250 1000 322 1000 440 722 0 824 0
 4 0 598 0 382 514 0 722 0
 5 722 0 1000 440 1000 1000 0 1000 0 598
 4 32 182 270 0 508 0 0 564
 4 32 182 0 564 0 0 270 0
 5 0 826 0 564 508 0 1000 0 1000 302
 4 1000 636 1000 1000 0 1000 0 826
 4 668 636 500 564 1000 302 1000 422
 5 668 636 1000 422 1000 636 0 826 500 564