Starship Battle Instructions

Rules: The challenge is to add ships to the grid, subject to the following rules:

1. All given ships on the in the key must be included in the grid with no others.
2. Numbers on some rows and columns indicate the numbers of cells filled by ships.
3. No ship may touch another, even diagonally.
4. Exactly one ship region is present in each region.