Олимпиада по математике

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

Ферзь бьёт по горизонтали, по вертикали и параллельно диагоналям квадрата. Бить через закрашенные клетки можно.