Description

很久很久以前，$\text{Night}$ 养殖了非常多的 $\text{phj}$。这些 $\text{phj}$ 有强有弱，所以它们的能力值也是有正有负的。

这一天，$\text{Night}$ 决定捕捉一些 $\text{phj}$，由于他是一个强迫症，所以他希望自己捕捉到的所有 $\text{phj}$ 都是强的或者都是弱的（即是它们的能力值都是正的或者都是负的）。

$\text{Night}$ 的 $\text{phj}$ 养殖基地可以抽象成为一个矩阵，并且 $\text{Night}$ 的捕捉网也可以抽象成这个基地的一个子矩阵。

请问 $\text{Night}$ 最多可以捕捉到多少的 $\text{phj}$，并且使得它们的能力值的绝对值加起来最大？

Input Format

第一行为两个正整数 $n,m$，表示 $\text{Night}$ 养殖基地的行列数。

从第 $2$ 行到第 $n+1$ 行，每行 $m$ 个整数，其中第 $i$ 行第 $j$ 列的数为位于 $(i,j)$ 这个养殖点的 $\text{phj}$ 的能力值。

Output Format

一行两个整数，用空格隔开，第一个整数表示 $\text{Night}$ 最多能够捕到多少 $\text{phj}$ ，第二个整数表示这些 $\text{phj}$ 的能力值的和的绝对值。

Sample

sample input1:

4 4
-10 -6 1 -7 
-3 -6 8 6 
3 3 -9 4 
-2 -1 -8 9 

sample output1:

4 25

sample input2:

8 6
7 5 3 5 -4 2 
-1 -9 -8 -3 9 -7 
-4 -10 -4 2 6 1 
-2 -3 -1 -8 -8 -7 
-3 5 -1 -8 -8 8 
-1 -3 3 6 1 -8 
-1 3 -9 9 -6 7 
8 -6 5 3 -4 1 

sample output2:

9 42

Hint

对于 $20\%$ 的数据，$1\le n,m \le 30$；

对于 $40\%$ 的数据，$1\le n,m \le 60$；

对于 $70\%$ 的数据，$1\le n,m \le 500$；

对于 $100\%$ 的数据，$1\le n,m \le 2000, -10^9 \le a_{i,j} \le 10^9, a_{i,j} \ne 0$。