Олимпиадные задачи по математике - сложность 3 с решениями

Дана таблица <i>n</i>×<i>n</i>, заполненная числами по следующему правилу: в клетке, стоящей в <i>i</i>-й строке и <i>j</i>-м столбце таблицы записано число   <img align="absmiddle" src="/storage/problem-media/98139/problem_98139_img_2.gif">   В таблице зачеркнули <i>n</i> чисел таким образом, что никакие два зачёркнутых числа не находятся в одном столбце или в одной строке. Докажите, что сумма зачёркнутых чисел не меньше 1.