3 14 15 16
 1000 1000 
 3 0 630 0 358 826 358
 3 450 1000 0 1000 0 630
 5 882 174 824 0 1000 0 1000 358 640 358
 4 882 174 640 358 576 0 824 0
 3 270 852 0 630 1000 694
 4 1000 694 1000 1000 450 1000 270 852
 3 280 358 0 358 0 108
 3 860 546 1000 564 1000 694
 5 860 546 1000 694 500 662 1000 490 1000 564
 5 500 662 0 630 826 358 1000 358 1000 490
 4 280 336 224 308 168 258 404 308
 5 280 336 404 308 640 358 280 358 224 308
 6 168 154 0 108 0 0 576 0 640 358 168 258
 3 168 154 168 258 0 108
 4 76 142 306 0 600 0 0 284
 4 76 142 0 284 0 0 306 0
 4 954 694 926 522 1000 522 1000 688
 5 954 694 1000 688 1000 772 752 522 926 522
 3 654 522 752 522 1000 772
 3 300 142 600 0 788 0
 3 458 1000 0 1000 0 884
 3 300 502 0 284 300 142
 5 300 502 300 142 582 522 0 522 0 284
 3 654 714 334 522 654 522
 6 654 714 654 522 1000 772 0 632 0 522 334 522
 5 1000 772 1000 1000 458 1000 0 884 0 632
 5 942 502 1000 506 1000 522 852 522 926 500
 4 942 502 926 500 1000 478 1000 506
 6 852 522 582 522 300 142 788 0 1000 0 1000 478
 4 0 0 238 0 238 1000 0 1000
 4 810 226 938 0 1000 0 1000 244
 5 810 226 1000 244 1000 448 496 0 938 0
 3 1000 946 1000 1000 686 1000
 4 1000 756 1000 946 686 1000 514 1000
 4 246 42 280 0 404 0 238 144
 4 246 42 238 144 238 0 280 0
 5 748 720 910 368 1000 448 1000 756 514 1000
 4 748 720 514 1000 712 192 910 368
 3 514 1000 238 1000 238 966
 4 284 836 514 1000 238 966 238 558
 3 284 836 238 558 514 1000
 4 532 104 404 0 496 0 532 32
 6 532 104 532 32 622 112 238 404 238 144 404 0
 4 538 192 712 192 514 1000 238 558
 5 538 192 238 558 238 404 622 112 712 192