На доску 7х7 посадили жуков двух видов, по одному в каждую клетку. Любого жука можно подружить не более чем с одним соседом того же вида по горизонтали, вертикали, диагонали. Какое максимальное количество пар друзей можно гарантированно создать при любой расстановке жуков?