KöMaL 2013 A604

There is given a ($2^n$-1)×($2^{n+1}$-1) table with integer entries. Prove that it is possible to delete $2^n$-1 columns from the table in such a way that in each row of the remaining ($2^n$-1)×$2^n$ subtable the sum of entries is even.