5 10 9 8 8 10
 1000 1000 
 4 0 0 122 0 122 1000 0 1000
 3 554 1000 122 1000 122 680
 5 984 922 1000 950 1000 1000 848 1000 1000 882
 3 984 922 1000 882 1000 950
 4 1000 504 1000 882 848 1000 784 1000
 3 892 752 784 1000 706 1000
 3 600 1000 554 1000 500 960
 5 892 474 878 0 1000 0 1000 504 946 628
 6 892 474 946 628 892 752 814 856 452 0 878 0
 7 814 856 706 1000 600 1000 500 960 122 680 122 0 452 0
 3 578 1000 0 1000 0 616
 3 0 96 0 0 120 0
 3 730 206 730 702 146 350
 6 146 350 0 262 0 96 120 0 730 0 730 206
 3 1000 488 1000 1000 928 1000
 5 928 1000 730 1000 730 0 1000 0 1000 488
 4 698 994 730 954 730 1000 668 1000
 4 698 994 668 1000 730 914 730 954
 6 668 1000 578 1000 0 616 0 262 730 702 730 914
 4 408 0 676 0 676 1000 560 1000
 3 280 1000 0 1000 0 450
 3 0 32 0 0 242 0
 4 522 750 560 1000 280 1000 56 560
 5 880 0 1000 0 1000 1000 676 1000 676 796
 3 676 796 676 0 880 0
 5 0 144 0 32 242 0 408 0 522 750
 4 522 750 56 560 0 450 0 144
 4 0 0 316 0 316 1000 0 1000
 3 1000 458 1000 1000 860 1000
 3 472 0 1000 0 1000 118
 3 1000 118 1000 458 860 1000
 3 900 748 860 1000 564 1000
 3 380 1000 316 1000 316 500
 8 316 316 316 0 472 0 1000 118 900 748 564 1000 380 1000 348 750
 3 348 750 316 500 316 316
 3 554 956 554 1000 388 1000
 3 280 1000 0 1000 0 268
 4 16 212 148 0 210 0 0 268
 4 16 212 0 268 0 0 148 0
 4 690 0 1000 0 1000 1000 758 1000
 4 758 1000 554 1000 554 0 690 0
 3 210 0 554 0 554 74
 5 554 784 554 956 388 1000 280 1000 0 268
 4 210 324 554 576 554 784 0 268
 5 210 324 0 268 210 0 554 74 554 576