 15
 1000 1000 
 4 750 744 1000 560 1000 1000 820 1000
 3 0 112 0 0 464 0
 7 678 828 1000 844 1000 1000 678 1000 0 828 0 0 164 0
 3 1000 610 1000 1000 834 1000
 5 392 506 372 1000 0 1000 0 0 412 0
 4 678 828 164 0 1000 0 1000 844
 4 0 318 0 0 1000 0 1000 706
 6 538 706 500 512 1000 706 1000 1000 0 1000 0 656
 3 678 1000 0 1000 0 828
 7 664 78 0 392 0 112 464 0 1000 0 1000 1000 824 1000
 6 750 744 820 1000 0 1000 0 724 1000 238 1000 560
 4 0 724 0 0 1000 0 1000 238
 4 538 706 0 656 0 318 500 512
 6 392 506 412 0 1000 0 1000 610 834 1000 372 1000
 4 664 78 824 1000 0 1000 0 392
