2 10 10
 1000 1000 
 5 846 988 1000 928 1000 1000 650 1000 1000 684
 3 846 988 1000 684 1000 928
 4 932 92 846 0 1000 0 1000 130
 5 932 92 1000 130 1000 684 644 0 846 0
 4 52 334 282 0 370 0 0 438
 4 52 334 0 438 0 0 282 0
 3 1000 684 650 1000 312 1000
 3 312 1000 0 1000 0 438
 3 856 684 1000 684 656 842
 7 856 684 656 842 312 1000 0 438 370 0 644 0 1000 684
 5 862 776 1000 710 1000 1000 580 1000 790 774
 4 862 776 790 774 1000 548 1000 710
 4 68 246 198 0 310 0 0 588
 4 68 246 0 588 0 0 198 0
 3 264 1000 0 1000 0 588
 5 972 468 1000 418 1000 548 790 774 860 614
 4 972 468 860 614 1000 294 1000 418
 3 264 596 0 588 310 0
 7 264 596 310 0 1000 0 1000 294 790 774 264 1000 0 588
 3 790 774 580 1000 264 1000