Question

В таблице 7x7 закрашено ровно 19 клеток,причём в каждой строке и в каждом столбце есть хотя бы одна закрашенная .Назовём строку (столбец) закрашенной
,если в ней закрашено более половины клеток .Какое наибольшее количество закрашенных строк и столбцов (в сумме ) может быть в такой таблице?