Battleships lighthouse Medium

Lighthouse Battleships rules

Each ship occupies a number of contiguous squares on the grid, arranged either horizontally or vertically. The boats are placed so that no boat touches any other boat, not even diagonally.

Lighthouse Battleships combines Battleships with Lighthouses puzzle. A cell with a number is a lighthouse, and it indicates the total number of ship pieces that are in the same row or column as the lighthouse. Ships can not touch each other or the lighthouses, not even diagonally.