暂无测试数据。

题目描述

有一个 $m\times n$ 的数组 $a_{i,j}$。

定义：

$$\displaystyle f(i,j) = \min_{k=1}^{m}(a_{k,i} + a_{k,j}) + \max_{k=1}^{m}(a_{k,i},a_{k,j}) $$

你需要求出 $\sum_{i=1}^{n}\sum_{j=1}^nf(i,j)$。

输入格式

第一行两个正整数 $m,n$。

接下来 $m$ 行，每行 $n$ 个正整数表示 $a_{i,j}$。

输出格式

一行一个正整数，表示答案。

数据范围

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

564