Description

周小树是背带的一名学生，他最近有很多事情，心情非常的不开心（周小树起始的心情值为-100），小司是他的好朋友，打算去开导一下小树同学，小司同学计划带小树同学去曹妃甸牛马养殖场去玩，牛马养殖场很大，小司同学把他划分成 n * m 个板块，下面是个例子

但是收到小司的邀请之后，小树不知道要去哪里。但是不怕，经过小司对周小树的了解，他已经掌握了周小树去每个地方心情的改变值，小司的任务就是让周小树的心情值变得越大越好，在保证心情值变到最大的同时又要少去地方，小司不想去无意义的地方逛游。

注意 ： 每个地方只能去一次，不用考虑会经过某些地方的问题，小司会传送法阵可以直接到达。

Input Format

第一行输入两个整数 n , m ( 0 < n ,m < 10000 )

接下来n 行 ， 每行都输出 m 个整数 xij，表示去这个地方 周小树心情的改变值 (-1e9 < xij < 1e9)

Output Format

第一行输出一个整数 n ，表示周小树现在的心情的值

第二行输出一个整数 m，表示周小树和小司去过的地方的个数。

3 4
1 2 4 0 
0 3 4 0
0 0 0 3​

-83
6​

Hint

样例测试 ：

一共去了6个地方

心情改变值 ： 1 + 2 + 4 + 3 + 4 + 3 = 17

心情值 ： -100+17 = - 83

Source

签到