御坂美琴与伙伴们

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

    

 

     一天御坂美琴、白井黑子、初春饰利、佐天泪子四个人在一起玩游戏,游戏规则是给一个 N*M 的方格矩阵,矩阵中有一些数字,四个人依次取数字,每次可以取走一个小方格内的数字,每个方格最多被取一次。当所有数字被取完时游戏结束,每个人的最终得分是其所取的数字之和。

     每个人都想要使自己的得分尽可能多,那么你知道游戏结束后她们每个人的得分分别是多少吗?

Input

   第一行输入两个正整数N,M(1<=N, M<=10)。

   接下来输入一个N行M列的数字矩阵, 小格子内数字的取值范围为[1,1000]。

Output

  输出一行包括4个整数,分别表示御坂美琴、白井黑子、初春饰利、佐天泪子的得分。

Sample Input

2 3
2 2 3
4 4 1

Sample Output

6 5 3 2

Hint

Source

lxw