В квадрате 96×96 угловой квадрат 85×85 закрашен красным цветом. Какое наибольшее количество не бьющих друг друга ферзей удастся поставить на доску, не размещая фигуры на красных клетках?

В квадрате 96×96 угловой квадрат 85×85 закрашен красным цветом. Какое наибольшее количество не бьющих друг друга ферзей удастся поставить на доску, не размещая фигуры на красных клетках?
Ферзь бьёт по горизонтали, по вертикали и параллельно диагоналям квадрата. Бить через закрашенные клетки можно.