15
 1000 1000 
 3 0 154 0 0 434 0
 4 220 916 0 854 0 0 364 0
 6 688 276 356 0 1000 0 1000 808 426 1000 218 1000
 6 528 594 0 518 0 0 642 0 1000 728 1000 846
 4 442 566 1000 434 1000 1000 684 1000
 7 220 916 364 0 1000 0 1000 622 226 1000 0 1000 0 854
 3 642 0 1000 0 1000 728
 3 1000 622 1000 1000 226 1000
 3 1000 808 1000 1000 426 1000
 7 442 566 684 1000 0 1000 0 254 678 0 1000 0 1000 434
 5 928 572 752 0 1000 0 1000 1000 550 1000
 6 928 572 550 1000 0 1000 0 154 434 0 752 0
 5 528 594 1000 846 1000 1000 0 1000 0 518
 5 688 276 218 1000 0 1000 0 0 356 0
 3 0 254 0 0 678 0