5 10 10 12 10 8
 1000 1000 
 4 1000 820 1000 1000 412 1000 412 436
 3 0 782 0 0 200 0
 4 608 564 412 436 412 0 646 0
 4 300 1000 0 1000 0 782 200 0
 4 200 0 412 0 412 1000 300 1000
 4 944 692 1000 820 804 692 902 592
 4 944 692 902 592 1000 492 1000 820
 4 830 198 1000 108 1000 492 902 592
 6 830 198 902 592 804 692 770 0 1000 0 1000 108
 4 804 692 608 564 646 0 770 0
 3 0 498 0 316 642 316
 6 708 498 0 498 642 316 1000 316 1000 848 840 792
 3 708 498 840 792 0 498
 4 960 834 1000 848 1000 1000 874 1000
 4 758 0 1000 0 1000 316 916 316
 4 916 316 0 316 0 0 758 0
 3 840 792 960 834 874 1000
 4 752 1000 0 1000 0 498 360 624
 6 788 916 520 680 840 792 874 1000 752 1000 654 906
 4 788 916 654 906 360 624 520 680
 4 0 786 1000 786 1000 1000 0 1000
 4 814 762 1000 694 1000 786 710 786
 4 814 762 710 786 1000 172 1000 694
 4 72 408 104 0 338 0 270 786
 5 72 408 270 786 0 786 0 0 104 0
 3 270 786 338 0 638 0
 4 816 22 734 0 1000 0 1000 116
 5 816 22 1000 116 1000 172 638 0 734 0
 3 430 786 270 786 638 0
 3 638 276 1000 172 710 786
 5 638 276 710 786 528 786 638 0 1000 172
 3 528 786 430 786 638 0
 3 686 1000 420 1000 420 286
 4 914 192 946 0 1000 0 1000 188
 5 914 192 1000 188 1000 264 566 0 946 0
 4 1000 520 1000 1000 686 1000 648 898
 6 648 898 420 286 420 0 566 0 1000 264 1000 520
 3 0 612 0 0 64 0
 3 32 306 64 0 172 0
 5 420 148 420 1000 0 1000 0 612 32 306
 5 302 58 32 306 172 0 420 0 420 148
 3 302 58 420 148 32 306
 4 808 0 1000 0 1000 1000 808 1000
 3 388 1000 0 1000 0 656
 3 0 446 808 200 808 752
 3 402 0 808 0 808 112
 5 808 112 808 200 0 446 0 0 402 0
 3 194 828 0 656 0 618
 4 808 752 808 1000 388 1000 194 828
 4 194 828 0 618 0 446 808 752