#include<stdio.h>

#define ll long long

int n,v[3][50006];

inline int modul(int a)
{return  (a<0 ? -a : a);}

ll calc(int ind)
{
    int i,mij=(n+1)/2;
    ll s=0;
    for(i=1;i<=n;i++)
        s+=modul(v[ind][i]-v[ind][mij]);
    for(i=1;i<mij;i++)
        s+=i;
    for(i=mij;i<n;i++)
        s+=(n-i);
    return s;
}

int main ()
{
    int i;
    freopen("inundatii.in","r",stdin);
    freopen("inundatii.out","w",stdout);
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d%d%d",&v[0][i],&v[1][i],&v[2][i]);
    printf("%lld\n",calc(1)+calc(2)+calc(0));
    return 0;
}