#include <fstream> 

using namespace std;

ifstream fin("inundatii.in");
ofstream fout("inundatii.out");

const int NMAX = 50000;
struct Coord {
	long long x, y, z;
};
Coord v[NMAX + 2];

int main() {
  long long n, i, sum;
	fin >> n;
	for (i = 1; i <= n; ++i) {
		fin >> v[i].x >> v[i].y >> v[i].z;
		v[i].x -= i;
		v[i].y -= i;
		v[i].z -= i;
	}

	sum = 0;
	for (i = 1; i <= n; ++i)
		sum += abs(v[i].x - v[(n + 1) / 2].x) + abs(v[i].y - v[(n + 1) / 2].y) + abs(v[i].z - v[(n + 1) / 2].z);
	fout << sum;
	return 0;
}