Place one battleship (4×1), two cruisers (3×1), three destroyers (2×1) and four submarines (1×1) in each of the grids below. The numbers below and to the side of the grid indicate how many ship segments are in each row and column. Ships can not touch, even diagonally.