Q9 Matemática  (Tournament Of Towns 2012)

Cada entrada em uma tabela $n\times n$ é $+$ ou $-$. A cada passo, pode-se escolher uma linha ou uma coluna e inverter todos os sinais nela contidos. A partir da posição inicial, é possível obter a tabela em que todos os sinais são $+$. Prove que isso pode ser feito em no máximo $n$ etapas.