#include <fstream>
#define NMAX 50005
using namespace std;
int n;
int vx[NMAX];
int vy[NMAX];
int vz[NMAX];
int v[NMAX];
long long int dinst[NMAX];
long long int dindr[NMAX];
inline long long int calc()
{
int i;
dinst[1]=0;
for(i=2;i<=n;i++)
dinst[i]=dinst[i-1]+1ll*(v[i-1]-v[i])*(i-1);
for(i=2;i<=n;i++)
dinst[i]+=(((i-1ll)*i)/2);
dindr[n]=0;
for(i=n-1;i>=1;i--)
dindr[i]=dindr[i+1]+1ll*(v[i]-v[i+1])*(n-i);
for(i=n-1;i>=1;i--)
dindr[i]+=(((n-i+1ll)*(n-i))/2);
long long int minim=dinst[1]+dindr[1];
for(i=2;i<=n;i++)
if((dinst[i]+dindr[i])<minim)
minim=dinst[1]+dindr[1];
return minim;
}
int main()
{
ifstream cin("inundatii.in");
ofstream cout("inundatii.out");
int i;
cin>>n;
for(i=1;i<=n;i++)
cin>>vx[i]>>vy[i]>>vz[i];
long long int sol=0;
for(i=1;i<=n;i++)
v[i]=vx[i];
sol+=calc();
for(i=1;i<=n;i++)
v[i]=vy[i];
sol+=calc();
for(i=1;i<=n;i++)
v[i]=vz[i];
sol+=calc();
cout<<sol<<'\n';
cin.close();
cout.close();
return 0;
}