该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

东东和西西是好朋友。
现在有一张M*N的地图，他们现在同时位于左上角，都需要到达右下角的位置，两人同时出发。在地图的每个位置上都标有一个整数表示金币的数量，经过这个格子的时候就可以拿走这个格子中所有的金币(地图左上角和右下角的金币数均为0)。东东和西西闹矛盾了，所以行走的时候两个人不会站在同一个格子上。（注意：每次只能走一步，只能向下或者向右）
但东东和西西的矛盾只是暂时的，最后他们和好了。两人决定将拿到的金币平分，既每人将分得拿到的金币之和的一半。
求每人最多能拿到多少金币？结果保留一位小数。

样例1输入

3 3
0 3 9
2 8 5
5 7 0

样例1输出

17.0

样例2输入

2 11
0 40 47 0 73 24 8 49 49 97 13 
89 58 0 49 98 21 3 3 37 63 0 

样例2输出

410.5

数据规模和约定

\(1<=m,n<=50\)