 2 18 17
 1000 1000 
 4 352 922 352 1000 0 1000 0 866
 3 266 0 352 0 352 404
 3 0 420 0 0 86 0
 4 352 404 352 922 0 866 0 682
 3 352 630 352 490 610 490
 4 352 152 352 0 698 0 702 490
 3 702 490 352 490 352 152
 4 748 490 1000 490 1000 772 764 772
 4 616 672 352 630 610 490 662 490
 6 616 672 662 490 748 490 764 772 352 772 352 630
 4 86 88 198 0 266 0 114 240
 5 86 88 114 240 0 420 86 0 198 0
 4 266 0 352 404 0 682 0 420
 4 868 984 1000 846 1000 1000 746 1000
 5 868 984 746 1000 876 772 1000 772 1000 846
 4 746 1000 352 1000 352 772 876 772
 4 888 0 1000 0 1000 490 702 490
 3 702 490 698 0 888 0
 4 0 858 672 858 672 1000 0 1000
 4 672 692 672 858 186 858 186 528
 4 1000 632 1000 1000 672 1000 672 778
 3 186 326 186 0 372 0
 3 672 260 672 692 186 528
 3 844 0 1000 0 1000 632
 4 754 672 672 778 672 496 918 598
 4 754 672 918 598 1000 632 672 778
 4 606 102 438 0 672 0 672 70
 5 606 102 672 70 672 142 372 0 438 0
 4 186 442 186 858 0 858 0 258
 4 0 258 0 0 186 0 186 442
 3 672 260 186 528 186 326
 4 186 326 372 0 672 142 672 260
 3 754 530 672 496 672 364
 3 922 316 1000 632 918 598
 6 918 598 754 530 672 364 672 0 844 0 922 316
