2 16 19
 1000 1000 
 4 0 840 532 840 532 1000 0 1000
 3 942 318 1000 318 1000 568
 4 400 0 1000 0 1000 318 542 318
 4 542 318 0 318 0 0 400 0
 3 862 318 942 318 1000 568
 3 1000 798 1000 1000 946 1000
 4 562 420 578 318 640 318 556 472
 5 562 420 556 472 532 516 532 318 578 318
 4 532 600 532 516 640 318 768 318
 3 532 644 532 840 196 840
 3 1000 694 1000 798 946 1000
 3 1000 568 1000 694 970 864
 4 532 600 768 318 862 318 1000 568
 5 1000 568 970 864 946 1000 532 1000 532 600
 3 234 318 532 318 532 522
 6 532 522 532 644 196 840 0 840 0 318 234 318
 4 244 516 0 516 0 298 66 298
 5 862 628 892 516 1000 516 1000 722 440 722
 4 862 628 440 722 610 516 892 516
 4 440 722 0 722 0 516 610 516
 4 636 298 1000 298 1000 516 496 516
 4 496 516 244 516 66 298 636 298
 3 250 298 0 298 0 152
 4 898 0 1000 0 1000 298 656 298
 4 656 298 250 298 760 0 898 0
 3 0 852 0 722 322 722
 5 938 940 1000 888 1000 1000 644 1000 822 922
 4 938 940 822 922 1000 844 1000 888
 5 644 1000 524 1000 500 722 1000 722 1000 844
 3 626 0 760 0 250 298
 4 250 298 0 152 0 0 626 0
 3 322 996 0 852 322 722
 5 322 996 322 722 524 1000 0 1000 0 852
 3 500 844 434 722 500 722
 5 500 844 500 722 524 1000 322 722 434 722