6 5 7 8 12 14 14
 1000 1000 
 4 604 0 1000 0 1000 1000 604 1000
 3 0 258 0 0 218 0
 3 604 658 604 1000 322 1000
 4 276 234 604 442 604 658 510 772
 8 276 234 510 772 322 1000 0 1000 0 258 218 0 604 0 604 442
 4 884 498 1000 246 1000 502 518 502
 5 884 498 518 502 760 0 1000 0 1000 246
 4 518 502 0 502 0 0 760 0
 4 544 940 844 502 1000 502 1000 788
 6 544 940 1000 788 1000 1000 260 1000 258 502 844 502
 3 258 960 134 502 258 502
 6 258 960 258 502 260 1000 0 1000 0 502 134 502
 5 860 998 1000 548 1000 1000 590 1000 656 804
 5 860 998 656 804 788 412 1000 412 1000 548
 4 122 994 362 412 788 412 722 608
 6 122 994 722 608 590 1000 0 1000 0 412 362 412
 4 772 258 694 0 1000 0 1000 144
 6 772 258 1000 144 1000 412 692 412 462 0 694 0
 4 462 240 324 0 462 0 692 412
 5 462 240 692 412 0 412 0 0 324 0
 4 358 800 358 1000 0 1000 0 454
 4 180 626 190 0 358 0 358 444
 6 180 626 358 444 358 800 0 454 0 0 190 0
 3 358 626 358 356 1000 622
 4 852 104 826 0 1000 0 1000 102
 5 852 104 1000 102 1000 206 660 0 826 0
 3 558 176 528 0 660 0
 6 558 176 660 0 1000 206 358 356 358 0 528 0
 4 914 356 1000 622 358 356 572 306
 4 914 356 572 306 1000 206 1000 622
 3 614 1000 358 1000 358 626
 4 358 626 1000 622 1000 1000 614 1000
 4 878 130 876 0 1000 0 1000 172
 5 878 130 1000 172 1000 310 770 0 876 0
 4 446 662 0 662 0 0 322 0
 4 960 604 1000 662 762 662 1000 538
 3 960 604 1000 538 1000 662
 3 908 186 1000 310 1000 538
 4 728 456 446 662 322 0 770 0
 5 728 456 770 0 908 186 762 662 446 662
 4 854 538 954 362 1000 538 762 662
 4 854 538 762 662 908 186 954 362
 5 902 858 880 662 1000 662 1000 1000 634 1000
 4 902 858 634 1000 744 662 880 662
 3 492 764 274 662 744 662
 6 492 764 744 662 634 1000 0 1000 0 662 274 662
 4 362 626 362 1000 0 1000 0 330
 4 60 92 362 432 362 626 0 330
 5 60 92 0 330 0 0 362 0 362 432
 3 536 452 362 380 362 276
 6 488 274 536 452 362 276 362 0 692 0 614 226
 3 488 274 614 226 536 452
 4 410 476 594 476 826 572 732 786
 6 410 476 732 786 638 1000 362 1000 362 380 594 476
 5 884 810 1000 820 1000 1000 638 1000 732 786
 5 884 810 732 786 826 572 1000 644 1000 820
 3 648 452 614 226 724 456
 5 648 452 724 456 768 548 536 452 614 226
 5 868 456 1000 142 1000 644 768 548 702 410
 6 868 456 702 410 614 226 692 0 1000 0 1000 142