2 10 10
 1000 1000 
 4 2 296 58 0 378 0 0 444
 4 2 296 0 444 0 0 58 0
 3 492 1000 0 1000 0 444
 3 788 722 492 1000 246 722
 5 788 722 246 722 1000 424 1000 1000 492 1000
 3 1000 424 246 722 0 444
 4 756 418 804 0 1000 0 1000 126
 6 756 418 1000 126 1000 424 300 438 730 0 804 0
 4 196 440 126 296 378 0 634 0
 6 196 440 634 0 730 0 300 438 0 444 126 296
 4 82 90 208 0 508 0 0 334
 4 82 90 0 334 0 0 208 0
 3 0 634 0 334 508 0
 3 654 1000 0 1000 0 634
 4 508 436 508 0 654 1000 218 756
 4 508 436 218 756 0 634 508 0
 6 898 510 1000 594 1000 1000 654 1000 508 0 1000 510
 3 898 510 1000 510 1000 594
 4 882 46 1000 58 1000 510 836 340
 5 882 46 836 340 508 0 1000 0 1000 58