В некоторых клетках квадрата 4х4 лежит по монете. Монеты лежат таким образом, что если в клетке нет монеты, то она есть хотя бы в одной из соседних клеток (соседними считаются клетки, имеющие общую сторону). Какое наименьшее количество монет может лежать в клетках квадрата?