#include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); cin.tie(0); int n, m; cin >> n >> m; vector> a(n, vector(m)); vector s(m, 0), t(n, 0); for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { cin >> a[i][j]; s[j] += a[i][j]; } } for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { t[i] += a[i][j] * s[j]; } } sort(t.rbegin(), t.rend()); ll r = 0; for (int i = 0; i < n; i += 2) { r += t[i] - t[i + 1]; } cout << r << endl; // 単に多いのから取っていく // 宝石が1種類なら? 単に多いのから // 宝石jを1個取られる毎に2*s[j]の損 1個がs[j]の価値 return 0; }