#include <fstream.h>
#include <math.h>

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

struct cacat
{
  int a,b,c;
};

typedef struct cacat ct;
ct sir[50010];

int n,S;

void citire()
{
   fin>>n;
      for (int i=0;i<n;i++)
	fin>>sir[i].a>>sir[i].b>>sir[i].c;
   fin.close();
}

void suma()
{
   long Smin=14551254;
   long medie=0;
     for (int ii=0;ii<n;ii++)
       medie+=sir[ii].a;
     medie/=n;

   for (int i=medie-n/2-3;i<medie-n/2+10;i++)
   {
      long Se=0;
      for (int j=0;j<n;j++)
	   Se+=fabs(sir[j].a-i-j);
   if (Se<Smin)
      Smin=Se;
   }
   S+=Smin;
   Smin=2434532;

   medie=0;
      for (int jj=0;jj<n;jj++)
	 medie+=sir[jj].b;
      medie/=n;
   for (int k=medie-n/2-3; k<=medie-n/2+10; k++)
   {
      long Se=0;
	for (int u=0;u<n;u++)
	   Se+=fabs(sir[u].b-k-u);
      if (Se<Smin)
	Smin=Se;
   }
   S+=Smin;

   Smin=5263256;

   medie=0;
   for (int kk=0;kk<n;kk++)
      medie+=sir[kk].c;
   medie/=n;

   for (int w=medie-n/2-3; w<=medie-n/2+10; w++)
   {
       long Se=0;
	  for (int t=0;t<n;t++)
	     Se+=fabs(sir[t].c-w-t);
   if (Se<Smin)
      Smin=Se;
   }
   S+=Smin;
}

int main()
{
   citire();
   suma();
   fout<<S<<"\n";
   fout.close();
   return 0;
}