Два играча играју следећу игру: из дате матрице играч \(R\) бира ред а играч \(K\) колону и након тога играч \(R\) плаћа играчу \(K\) своту која је у пресеку изабране врсте и колоне (ако је свота негативна, играч \(K\) плаћа играчу \(R\) апсолутну вредност своте).

Који је најповољнији исход који може гарантовати сваки од играча, ако мора први да бира?

Улаз

У првом реду стандардног улаза су два природна броја \(m\) и \(n\), број врста и број колона матрице (\(1 \leq m \leq 10, 1 \leq n \leq 10\)). У следећих \(m\) редова налази се по \(n\) целих бројева \(a_{i,j}, j=0, 1 \ldots n-1\), раздвојених по једним размаком, који представљају један ред матрице (за сваки елемент матрице важи \(-10^9 \leq a_{i,j} \leq 10^9\)).

Излаз

У првом реду исписати своту коју може да гарантује играч \(R\), као најповољнију за себе.

У другом реду исписати своту коју може да гарантује играч \(K\), као најповољнију за себе.

Пример

Улаз

2 3
-2 1 0
0 -1 2

Излаз

1
0

Објашњење

Ако први бира играч \(R\), он може да гарантује да неће платити више од 1 избором горње врсте.

Ако први бира играч \(K\), он може да гарантује да неће примити мање од 0 избором последње колоне.