#include <bits/stdc++.h>
using namespace std;
ifstream fin("inundatii.in");
ofstream fout("inundatii.out");
int const N = 1e5 + 3;
int n , x[N] , y[N] , z[N];
long long ans ;
int main()
{
    fin >> n;
    for(int i = 1 ; i <= n ; ++ i){
        fin >> x[i] >> y[i] >> z[i];
        x[i] -= i , y[i] -= i , z[i] -= i;
    }
    for(int i = 1 ; i <= n ; ++ i)
        ans += abs(x[i] - x[(n + 1) / 2]) + abs(y[i] - y[(n + 1) / 2]) + abs(z[i] - z[(n + 1) / 2]);
    fout << ans << '\n';
    return 0;
}