3 14 16 15
 1000 1000 
 3 1000 762 1000 1000 568 1000
 3 0 812 0 412 370 412
 3 148 652 370 412 662 412
 4 48 930 74 732 148 652 240 826
 6 48 930 240 826 332 1000 0 1000 0 812 74 732
 4 768 26 838 0 1000 0 1000 72
 5 768 26 1000 72 1000 236 350 0 838 0
 4 410 946 240 826 148 652 384 884
 5 410 946 384 884 502 1000 332 1000 240 826
 3 246 0 350 0 1000 236
 5 1000 236 1000 412 0 412 0 0 246 0
 3 568 1000 502 1000 384 884
 4 400 652 804 412 1000 412 1000 762
 7 400 652 1000 762 568 1000 384 884 148 652 662 412 804 412
 4 874 0 1000 0 1000 1000 874 1000
 5 800 984 874 962 874 1000 734 1000 804 908
 4 800 984 804 908 874 816 874 962
 4 42 42 140 0 770 0 440 96
 5 42 42 440 96 0 224 0 0 140 0
 4 506 638 138 1000 0 1000 0 496
 3 0 496 0 224 660 32
 3 874 128 874 276 506 638
 4 356 990 506 638 874 276 540 1000
 4 356 990 540 1000 138 1000 506 638
 4 654 828 874 386 874 816 804 908
 6 654 828 804 908 734 1000 540 1000 874 276 874 386
 4 864 22 836 0 874 0 874 30
 5 864 22 874 30 874 46 770 0 836 0
 3 852 126 770 0 874 46
 7 852 126 874 46 874 128 506 638 0 496 660 32 770 0
 3 200 0 516 0 516 80
 4 6 86 164 0 200 0 0 218
 4 6 86 0 218 0 0 164 0
 5 616 844 1000 910 1000 1000 516 1000 516 722
 4 616 844 516 722 1000 818 1000 910
 3 234 1000 0 1000 0 218
 5 478 250 200 0 516 80 516 900 358 450
 3 478 250 358 450 200 0
 4 852 0 1000 0 1000 818 758 770
 3 192 450 0 218 200 0
 5 192 450 200 0 358 450 234 1000 0 218
 4 358 450 516 900 516 1000 234 1000
 5 554 662 758 770 516 722 516 0 712 0
 3 554 662 712 0 758 770
 3 712 0 852 0 758 770