2 19 21
 1000 1000 
 4 868 0 1000 0 1000 452 868 452
 4 258 452 0 452 0 0 200 0
 3 1000 694 1000 778 772 778
 5 670 452 1000 452 1000 694 772 778 620 778
 3 868 282 868 452 258 452
 4 746 22 708 0 868 0 868 58
 5 746 22 868 58 868 114 660 0 708 0
 3 868 282 258 452 200 0
 5 660 88 348 0 660 0 868 114 868 282
 4 660 88 868 282 200 0 348 0
 5 650 922 862 778 1000 778 1000 1000 238 1000
 4 650 922 238 1000 596 778 862 778
 4 238 1000 0 1000 0 778 596 778
 3 670 452 620 778 544 778
 3 0 568 0 452 168 452
 3 0 568 168 452 670 452
 3 544 778 0 778 0 568
 4 258 568 0 568 670 452 544 778
 3 258 568 544 778 0 568
 4 280 462 1000 462 1000 608 280 608
 4 972 116 1000 52 1000 208 930 104
 5 972 116 930 104 860 0 1000 0 1000 52
 4 286 78 324 0 574 0 280 192
 4 286 78 280 192 280 0 324 0
 3 280 192 574 0 688 0
 3 1000 316 1000 462 564 462
 4 314 1000 0 1000 0 608 108 608
 4 564 462 280 462 280 192 586 48
 4 596 608 750 608 654 1000 314 1000
 4 314 670 108 608 596 608 314 1000
 3 314 670 314 1000 108 608
 4 280 170 280 608 0 608 0 256
 5 26 76 154 0 280 0 280 170 0 256
 4 26 76 0 256 0 0 154 0
 4 676 316 564 462 586 48 1000 316
 3 676 316 1000 316 564 462
 6 850 48 586 48 688 0 860 0 1000 208 1000 316
 3 850 48 1000 316 586 48
 3 914 1000 654 1000 678 902
 5 678 902 750 608 1000 608 1000 1000 914 1000