#include <stdio.h>
#define Nmax 50005
#define lld long long

long x[Nmax],y[Nmax],z[Nmax]; // date ord descr
long n,i;
lld rez;

long abs(long x){
	if (x>0) return x; else return -x;
}

void work(long x[Nmax]){
	long i;
   lld med;
   for(i=1;i<=n;++i) x[i] -=i;
   med = (n+1)/2;
   for(i=1;i<=n;++i) rez += abs(x[i]-x[med]);
}

int main(){
	freopen("inundatii.in","r",stdin);
   freopen("inundatii.out","w",stdout);
   scanf("%ld",&n);
   for(i=1;i<=n;++i)
     scanf("%ld%ld%ld",&x[i],&y[i],&z[i]);

   work(x);
   work(y);
   work(z);

   printf("%lld\n",rez);
   fclose(stdin); fclose(stdout);
   return 0;
}