2 18 17
 1000 1000 
 4 308 792 674 792 674 1000 308 1000
 4 990 128 1000 162 1000 198 952 90
 5 990 128 952 90 912 0 1000 0 1000 162
 5 674 454 674 0 912 0 1000 198 1000 298
 4 308 824 308 1000 0 1000 0 506
 3 308 594 308 0 430 0
 3 468 792 308 792 308 594
 4 308 594 430 0 674 0 674 218
 4 308 546 308 824 0 506 0 246
 4 884 448 1000 298 1000 680 674 454
 3 884 448 674 454 1000 298
 3 852 1000 674 1000 674 760
 5 674 760 674 454 1000 680 1000 1000 852 1000
 3 558 792 468 792 308 594
 4 308 594 674 218 674 792 558 792
 4 32 38 50 0 112 0 34 78
 5 32 38 34 78 0 112 0 0 50 0
 5 112 0 308 0 308 546 0 246 0 112
 4 662 616 708 522 708 646 162 646
 4 662 616 162 646 708 404 708 522
 4 156 258 0 258 0 0 84 0
 3 0 796 0 646 354 646
 3 108 86 84 0 520 0
 4 288 1000 0 1000 0 796 118 746
 4 634 896 708 802 708 1000 288 1000
 6 634 896 288 1000 118 746 354 646 708 646 708 802
 3 708 704 708 258 810 258
 4 0 474 0 258 708 258 708 404
 4 708 404 162 646 0 646 0 474
 3 1000 140 1000 258 540 258
 3 930 258 1000 258 1000 446
 5 708 858 708 704 810 258 930 258 1000 446
 4 1000 446 1000 1000 708 1000 708 858
 4 520 0 1000 0 1000 140 540 258
 4 540 258 156 258 108 86 520 0