#include <stdio.h>
#include <math.h>
#define NMAX 50050

long long x[NMAX], y[NMAX], z[NMAX], n, s, i, v1, v2, v3;

int main()
{
        freopen("inundatii.in", "r", stdin);
        scanf("%lld", &n);
        for (i = 1; i <= n; i++) scanf("%lld%lld%lld", x+i, y+i, z+i), x[i]-=i, y[i]-=i, z[i]-=i;
        v1 = x[n/2]; v2 = y[n/2]; v3 = z[n/2];
        for (s = 0, i = 1; i <= n; i++) {
		x[i] -= v1;
		if (x[i]<0) x[i] = -x[i];
		y[i] -= v2;
		if (y[i]<0) y[i] = -y[i];
		z[i] -= v3;
		if (z[i]<0) z[i] = -z[i];
		s = s+x[i]+y[i]+z[i];
	}
        freopen("inundatii.out", "w", stdout);
        printf("%lld\n", s);
        return 0;
}