#pragma region Macros #pragma GCC optimize("O3") #include #define ll long long #define ld long double #define rep2(i,a,b) for(ll i=a;i<=b;++i) #define rep(i,n) for(ll i=0;i=b;--i) #define pii pair #define pll pair #define pb push_back #define eb emplace_back #define vi vector #define vec vector #define vll vector #define vpi vector #define vpll vector #define overload2(_1,_2,name,...) name #define vv(a,b) vector>(a,vector(b)) #define vv2(a,b,c) vector>(a,vector(b,c)) #define vvl(a,b) vector>(a,vector(b)) #define vvl2(a,b,c) vector>(a,vector(b,c)) #define vvv(a,b,c) vector(a) #define vvv2(a,b,c,d) vector(a) #define vvvl(a,b,c) vector(a) #define vvvl2(a,b,c,d) vector(a) #define fi first #define se second #define all(c) begin(c),end(c) #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0); #define lb(c,x) distance((c).begin(),lower_bound(all(c),(x))) #define ub(c,x) distance((c).begin(),upper_bound(all(c),(x))) using namespace std; template using pq = priority_queue; template using pqg = priority_queue,greater>; #define INT(...) int __VA_ARGS__;IN(__VA_ARGS__) #define LL(...) ll __VA_ARGS__;IN(__VA_ARGS__) #define ULL(...) ull __VA_ARGS__;IN(__VA_ARGS__) #define STR(...) string __VA_ARGS__;IN(__VA_ARGS__) #define CHR(...) char __VA_ARGS__;IN(__VA_ARGS__) #define DBL(...) double __VA_ARGS__;IN(__VA_ARGS__) #define LD(...) ld __VA_ARGS__;IN(__VA_ARGS__) #define VEC(type,name,size) vector name(size);IN(name) #define VV(type,name,h,w) vector>name(h,vector(w));IN(name) int scan(){ return getchar(); } void scan(int& a){ cin>>a; } void scan(long long& a){ cin>>a; } void scan(char &a){cin>>a;} void scan(double &a){ cin>>a; } void scan(long double& a){ cin>>a; } void scan(char a[]){ scanf("%s", a); } void scan(string& a){ cin >> a; } template void scan(vector&); template void scan(array&); template void scan(pair&); template void scan(T(&)[size]); template void scan(vector& a){ for(auto& i : a) scan(i); } template void scan(deque& a){ for(auto& i : a) scan(i); } template void scan(array& a){ for(auto& i : a) scan(i); } template void scan(pair& p){ scan(p.first); scan(p.second); } template void scan(T (&a)[size]){ for(auto& i : a) scan(i); } template void scan(T& a){ cin >> a; } void IN(){} template void IN(Head& head, Tail&... tail){ scan(head); IN(tail...); } string stin() {string s;cin>>s;return s;} template inline bool chmax(T& a,T b){if(a inline bool chmin(T& a,T b){if(a>b){a=b;return 1;}return 0;} vi iota(int n){vi a(n);iota(all(a),0);return a;} template void UNIQUE(vector &x){sort(all(x));x.erase(unique(all(x)),x.end());} int in() {int x;cin>>x;return x;} ll lin() {unsigned long long x;cin>>x;return x;} void print(){putchar(' ');} void print(bool a){cout< void print(const vector&); template void print(const array&); template void print(const pair& p); template void print(const T (&)[size]); template void print(const vector& a){ if(a.empty()) return; print(a[0]); for(auto i = a.begin(); ++i != a.end(); ){ cout<<" "; print(*i); } cout< void print(const deque& a){ if(a.empty()) return; print(a[0]); for(auto i = a.begin(); ++i != a.end(); ){ cout<<" "; print(*i); } } template void print(const array& a){ print(a[0]); for(auto i = a.begin(); ++i != a.end(); ){ cout<<" "; print(*i); } } template void print(const pair& p){ cout<<'(';print(p.first); cout<<","; print(p.second);cout<<')'; } template void print(const T (&a)[size]){ print(a[0]); for(auto i = a; ++i != end(a); ){ cout<<" "; print(*i); } } template void print(const T& a){ cout << a; } int out(){ putchar('\n'); return 0; } template int out(const T& t){ print(t); putchar('\n'); return 0; } template int out(const Head& head, const Tail&... tail){ print(head); putchar(' '); out(tail...); return 0; } ll gcd(ll a, ll b){ while(b){ ll c = b; b = a % b; a = c; } return a; } ll lcm(ll a, ll b){ if(!a || !b) return 0; return a * b / gcd(a, b); } vector factor(ll x){ vector ans; for(ll i = 2; i * i <= x; i++) if(x % i == 0){ ans.push_back({i, 1}); while((x /= i) % i == 0) ans.back().second++; } if(x != 1) ans.push_back({x, 1}); return ans; } vector divisor(int x){ vector ans; for(int i=1;i*i<=x;i++)if(x%i==0){ans.pb(i);if(i*i!=x)ans.pb(x/i);} return ans;} int popcount(ll x){return __builtin_popcountll(x);} mt19937 rng(chrono::steady_clock::now().time_since_epoch().count()); int rnd(int n){return uniform_int_distribution(0, n)(rng);} #define endl '\n' #ifdef _LOCAL #undef endl #define debug(x) cout<<#x<<": ";print(x);cout< void err(const T& t){ print(t); cout<<" ";} template void err(const Head& head, const Tail&... tail){ print(head); putchar(' '); out(tail...); } #else #define debug(x) template void err(const T&...){} #endif #pragma endregion struct UnionFind { vector< int > data; UnionFind(int sz) { data.assign(sz, -1); } bool unite(int x, int y) { x = find(x), y = find(y); if(x == y) return (false); if(data[x] > data[y]) swap(x, y); data[x] += data[y]; data[y] = x; return (true); } int find(int k) { if(data[k] < 0) return (k); return (data[k] = find(data[k])); } int size(int k) { return (-data[find(k)]); } }; signed main(){ ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);cout< a(n,vll(m)); rep(i,n)rep(j,m)cin>>a[i][j]; vll sum(m); rep(i,n)rep(j,m)sum[j]+=a[i][j]; vll d(n); rep(i,n)rep(j,m)d[i]+=a[i][j]*sum[j]; sort(all(d)); ll ans = 0; rep(i,n)if(i&1)ans-=d[i];else ans+=d[i]; cout<<-ans<