6 6 7 5 13 15 14
 1000 1000 
 4 0 0 336 0 336 1000 0 1000
 4 864 992 1000 892 1000 1000 716 1000
 4 864 992 716 1000 1000 698 1000 892
 4 400 464 518 0 1000 0 1000 504
 6 400 464 1000 504 1000 698 336 696 336 0 518 0
 4 1000 698 716 1000 336 1000 336 696
 4 516 622 516 1000 0 1000 0 708
 4 28 370 516 464 516 622 180 678
 6 28 370 180 678 0 708 0 0 516 0 516 464
 5 688 548 1000 716 1000 1000 516 1000 516 280
 4 688 548 516 280 1000 536 1000 716
 3 896 408 1000 262 1000 536
 6 896 408 1000 536 516 280 516 0 1000 0 1000 262
 4 646 0 1000 0 1000 1000 646 1000
 3 312 1000 0 1000 0 344
 4 530 918 646 538 646 1000 312 1000
 4 530 918 312 1000 646 274 646 538
 5 312 1000 0 344 0 0 646 0 646 274
 3 1000 664 342 658 342 404
 3 412 104 342 0 498 0
 5 412 104 498 0 594 0 342 156 342 0
 6 122 562 342 828 342 1000 0 1000 0 392 342 610
 3 122 562 342 610 342 828
 4 2 392 218 0 342 0 342 334
 6 2 392 342 334 342 610 0 392 0 0 218 0
 3 650 404 1000 664 342 404
 4 650 404 342 404 1000 270 1000 664
 5 342 404 342 156 594 0 1000 0 1000 270
 3 512 1000 342 1000 342 658
 4 680 974 1000 830 1000 1000 512 1000
 5 680 974 512 1000 342 658 1000 664 1000 830
 3 1000 752 1000 1000 382 1000
 5 872 598 1000 484 1000 752 382 1000 652 532
 5 872 598 652 532 742 376 1000 376 1000 484
 4 914 330 692 0 1000 0 1000 126
 6 914 330 1000 126 1000 376 248 376 410 0 692 0
 4 98 258 228 0 410 0 248 376
 5 98 258 248 376 0 376 0 0 228 0
 4 8 550 210 376 338 376 0 708
 4 8 550 0 708 0 376 210 376
 4 336 996 442 896 382 1000 230 1000
 4 336 996 230 1000 532 740 442 896
 5 624 480 628 376 742 376 622 584 528 376
 3 624 480 528 376 628 376
 3 472 516 532 740 230 1000
 8 472 516 230 1000 0 1000 0 708 338 376 528 376 622 584 532 740
 3 0 514 0 0 216 0
 5 550 874 662 766 662 1000 248 1000 524 764
 4 550 874 524 764 662 646 662 766
 4 386 882 248 1000 0 1000 0 514
 4 612 622 524 764 386 882 662 476
 4 612 622 662 476 662 646 524 764
 5 216 304 0 514 216 0 662 0 662 272
 4 216 304 662 272 662 476 0 514
 3 228 514 386 882 0 514
 4 228 514 0 514 662 476 386 882
 6 760 706 1000 800 1000 1000 662 1000 662 654 1000 504
 3 760 706 1000 504 1000 800
 4 730 476 1000 172 1000 504 662 654
 5 730 476 662 654 662 0 1000 0 1000 172