 15
 1000 1000 
 3 1000 266 1000 1000 256 1000
 4 384 366 312 0 1000 0 1000 102
 6 472 650 0 818 0 590 1000 432 1000 1000 584 1000
 4 472 650 584 1000 0 1000 0 818
 7 384 366 1000 102 1000 276 292 1000 0 1000 0 0 312 0
 3 1000 276 1000 1000 292 1000
 4 418 232 322 0 1000 0 1000 104
 6 418 232 1000 104 1000 432 0 590 0 0 322 0
 5 208 628 302 0 1000 0 1000 266 256 1000
 5 398 274 1000 634 1000 770 0 406 0 222
 3 504 1000 0 1000 0 200
 5 398 274 0 222 0 0 1000 0 1000 634
 5 208 628 256 1000 0 1000 0 0 302 0
 5 0 200 0 0 1000 0 1000 1000 504 1000
 4 1000 770 1000 1000 0 1000 0 406
