IZhO олимпиада по математике 2012 года | Казахстанские олимпиады

Множество (единичных) клеток таблицы n×nn\times n назовём * удобным * , если в каждой строке и каждом столбце таблицы есть по крайней мере две клетки этого множества. При каждом n5n\geq 5 найдите наибольшее mm, для которого найдётся удобное множество из mm клеток, которое перестает быть удобным при удалении любой из его клеток.