<image>Barbara wants to place draughts on a $4 \times 4$ board in such a way that the number of draughts in each row and in each column are all different (she may place more than one draught in a square, and a square may be empty). What is the smallest number of draughts that she would need?