题目描述

塔子哥是一位机器人制造大师，他正在设计一个机器人组装流水线。这个流水线可以用来生产塔子哥的自制机器人。每个机器人由多个零件组成，总共有N个机器人需要组装，每个机器人由M个零件组成。

在流水线上，有一个独特的优势：随着生产的进行，组装每个零件所需的时间会越来越短，这让塔子哥的机器人制造效率得到了很大的提升。

然而，塔子哥设计了两个重要的条件来保证流水线的正确运行：

组装第i个机器人的第j个零件 $A_{ij}$ 之前，必须先组装好第i个机器人的前j-1个零件 $A_{i,j-1}$。

组装第i个机器人的第j个零件 $A_{ij}$ 之前，必须先组装好前i-1个机器人的第j个零件 $A_{i-1,j}$。

塔子哥很想知道完成N个机器人的组装所需的总时间是多少，但他忙得不可开交，所以现在需要你来编程帮他计算。

输入描述

第一行有两个整数M和N，分别表示零件的数量和机器人的数量。(0 < M < 10, 0 < N < 10)

接下来是一个N*M的矩阵A，表示组装每个机器人的各个零件所需的时间。其中$A_{ij}$表示组装第i个机器人的第j个零件所需的时间。(0 < $A_{ij}$ < 100，精确到小数点后6位)

输出描述

输出一个浮点数，表示完成N个机器人的组装所需的总时间，精确到小数点后6位。

1 4
71.139135 36.875795 22.707995 70.931054

201.653979

3 3
16.534890 65.899198 89.161327 
16.670611 32.791108 3.940588 
93.697807 69.786874 65.270223

261.960405

3 1
75.352538 
44.316120 
61.353918

181.022576