#include <fstream>
#include <cmath>
using namespace std;
struct POlong long
{
    long long x,y,z;
};
POlong long v[50004];


int main()
{
    ifstream cin ("inundatii.in");
    ofstream cout ("inundatii.out");
    long long n,i,j;
    cin>>n;
    for(i=1; i<=n; i++)
    {
        cin>>v[i].x>>v[i].y>>v[i].z;
    }

    long long ans=0,mid;

    /// X
    for (i=1; i<=n; i++)
        v[i].x -= i;
    mid=v[n/2+1].x;
    for (i=1; i<=n; i++)
        ans+=abs(mid - v[i].x);

    /// Y
    for (i=1; i<=n; i++)
        v[i].y-= i;
    mid=v[n/2+1].y;
    for (i=1; i<=n; i++)
        ans+=abs(mid-v[i].y);

    /// Z
    for (i=1; i<=n; i++)
        v[i].z-=i;
    mid=v[n/2+1].z;
    for (i=1; i<=n; i++)
        ans+=abs(mid-v[i].z);

    cout<<ans;
    return 0;
}