Retrograde Battleships 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. The possible placements for all ships are given, the objective is to find the correct subset.
3. No ship may touch another, even diagonally.