 15
 1000 1000 
 6 422 236 764 832 646 1000 0 1000 0 0 294 0
 7 596 118 690 0 1000 0 1000 1000 718 1000 0 728 0 436
 4 596 118 0 436 0 0 690 0
 3 168 1000 0 1000 0 316
 5 792 358 0 606 0 358 672 0 796 0
 3 0 462 0 0 380 0
 4 646 418 418 0 1000 0 1000 318
 3 1000 496 1000 1000 646 1000
 5 422 236 294 0 1000 0 1000 496 764 832
 6 792 358 796 0 1000 0 1000 1000 0 1000 0 606
 3 0 358 0 0 672 0
 3 718 1000 0 1000 0 728
 7 646 418 1000 318 1000 1000 168 1000 0 316 0 0 418 0
 4 482 462 0 462 380 0 804 0
 6 482 462 804 0 1000 0 1000 1000 0 1000 0 462
