6 6 6 5 11 10 10
 1000 1000 
 5 674 590 1000 810 1000 1000 414 1000 414 300
 4 674 590 414 300 1000 478 1000 810
 4 414 300 414 0 1000 0 1000 478
 6 174 716 414 742 414 1000 0 1000 0 440 184 512
 4 174 716 184 512 414 602 414 742
 4 0 440 0 0 414 0 414 602
 4 446 0 1000 0 1000 542 668 542
 4 252 256 228 0 446 0 668 542
 5 252 256 668 542 0 542 0 0 228 0
 4 310 542 1000 542 1000 1000 402 1000
 4 50 840 156 542 310 542 402 1000
 5 50 840 402 1000 0 1000 0 542 156 542
 4 584 0 1000 0 1000 1000 584 1000
 4 516 912 584 764 584 1000 404 1000
 4 516 912 404 1000 584 610 584 764
 4 0 476 0 0 584 0 584 380
 5 584 380 584 610 404 1000 0 1000 0 476
 5 876 840 1000 834 1000 1000 716 1000 858 760
 4 876 840 858 760 1000 520 1000 834
 4 858 760 716 1000 376 1000 376 252
 4 376 680 376 1000 0 1000 0 664
 4 854 162 1000 236 1000 520 706 128
 5 854 162 706 128 610 0 1000 0 1000 236
 4 0 396 0 0 376 0 376 502
 3 160 572 376 680 0 664
 5 160 572 0 664 0 396 376 502 376 680
 5 858 760 376 252 376 0 610 0 850 320
 3 850 320 1000 520 858 760
 3 1000 308 1000 638 478 638
 4 484 638 1000 638 1000 1000 344 1000
 4 104 784 130 638 484 638 344 1000
 5 104 784 344 1000 0 1000 0 638 130 638
 3 886 0 1000 0 1000 308
 3 478 638 240 0 886 0
 4 886 238 886 0 1000 308 826 418
 4 886 238 826 418 478 638 886 0
 3 160 638 0 638 0 406
 5 0 406 0 0 240 0 478 638 160 638
 3 74 960 0 832 338 1000
 4 74 960 338 1000 0 1000 0 832
 3 0 564 0 424 346 424
 4 338 1000 0 832 0 564 346 424
 4 356 0 1000 0 1000 424 746 424
 4 746 424 0 424 0 0 356 0
 3 634 1000 338 1000 340 856
 4 934 478 858 424 1000 424 1000 532
 4 934 478 1000 532 1000 638 858 424
 6 1000 638 1000 1000 634 1000 340 856 346 424 858 424