#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;

   for (int i=sir[n-1].a;i<=sir[0].a;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;

   for (int k=sir[n-1].b ; k<sir[0].b; 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;

   for (int w=sir[n-1].c; w<sir[0].c; 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;
}