Задача по информатике

При игре в шахматы часто используется тактический приём захват линии с помощью сдваивания ладей. Ладья - фигура, которая ходит на любое количество клеток по горизонтали или вертикали. Вам дана шахматная доска (квадрат 8 на 8 клеток, всего 64 клетки) и неограниченное число ладей одного цвета. Будем считать линию захваченной (как горизонтальную, так и вертикальную), если на ней находится не менее двух ладей. Найдите минимальное число ладей, которые нужно расставить на пустой шахматной доске, чтобы каждая линия (как горизонтальная, так и вертикальная) была захвачена. В ответ запишите количество ладей.

Помогите решить пожалуйста ?