Внекоторых клетках таблицы 8х8 поставлены крестики так, что каждый из них – единственный либо в строке, либо в столбце. какое наибольшее число крестиков в такой таблице? пример.

наибольшее число крестиков 8 шт.
координаты клеток с крестиками:
1*1,
2*2,
3*3,
4*4,
5*5,
6*6,
7*7,
8*8