5 9 8 10 8 10
 1000 1000 
 3 1000 470 1000 690 930 690
 3 752 0 1000 0 1000 470
 4 1000 470 0 216 0 0 752 0
 3 958 602 930 690 598 690
 3 382 690 0 690 0 216
 5 0 216 1000 470 958 602 598 690 382 690
 4 978 986 1000 924 1000 1000 854 1000
 4 978 986 854 1000 1000 886 1000 924
 5 854 1000 0 1000 0 690 1000 690 1000 886
 3 1000 250 1000 1000 846 1000
 3 846 1000 420 1000 420 814
 4 420 218 420 0 1000 0 1000 74
 3 176 1000 0 1000 0 176
 4 1000 250 846 1000 420 814 420 674
 4 420 674 420 218 1000 74 1000 250
 3 144 0 420 0 420 904
 6 420 904 420 1000 176 1000 0 176 0 0 144 0
 4 522 634 0 634 0 0 140 0
 3 1000 590 1000 634 908 634
 4 1000 364 1000 590 908 634 638 634
 3 638 634 522 634 140 0
 3 1000 834 1000 1000 442 1000
 5 442 1000 0 1000 0 634 1000 634 1000 834
 4 790 156 1000 160 1000 364 682 208
 5 790 156 682 208 258 0 1000 0 1000 160
 3 576 226 638 634 140 0
 5 576 226 140 0 258 0 1000 364 638 634
 3 718 0 1000 0 1000 56
 3 718 0 1000 56 1000 428
 3 0 188 0 0 718 0
 3 86 1000 0 1000 0 776
 5 0 638 0 532 1000 532 1000 1000 690 1000
 4 690 1000 86 1000 0 776 0 638
 3 514 532 0 532 0 188
 5 0 188 718 0 1000 428 1000 532 514 532
 4 0 790 1000 790 1000 1000 0 1000
 3 870 0 1000 0 1000 684
 3 0 348 0 0 870 0
 3 250 432 0 348 870 0
 3 0 642 0 348 1000 684
 4 1000 684 1000 790 0 790 0 642
 3 532 432 750 600 250 432
 5 532 432 250 432 560 216 1000 684 750 600
 4 870 140 870 0 1000 684 780 450
 4 870 140 780 450 560 216 870 0