Problem #PRU-100691

Problems Methods Invariants and semi-invariants Invariants

Problem

There are real numbers written on each field of a m×n chessboard. Some of them are negative, some are positive. In one move we can multiply all the numbers in one column or row by 1. Is that always possible to obtain a chessboard where sums of numbers in each row and column are nonnegative?