Locate the position of the 10-ship fleet in the grid. The ships do not touch each other, even not diagonally. The numbered squares are lighthouses, and indicate the total number of ship parts that are in the same row or column as the lighthouse. Ships can not touch the lighthouses, not even diagonally.