#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<ll,ll> PII;
const ll N=1919810,M=3e6+10,INF=1e18;
ll n;
ll ans;

ll x1[N],x2[N],y[N];
ll s[10010];
ll val[M];

void gao(ll x0,ll y0,ll id){
    memset(s,0,sizeof s);
    vector<double> segs;
    map<double,vector<int> > mp;
    ll res=0;
    // segs.push_back(-1e18);
    // segs.push_back(1e18);
    for(int i=1;i<=n;i++){
        if(i==id) continue;
        if(y[i]==y0) continue;
        double u1,u2;
        // if(x1[i]==x0){
        //     if(y[i]>y0) u1=1e18;
        //     else u1=-1e18;
        // }else
         u1=1.0*(x1[i]-x0)/(y[i]-y0);
        segs.push_back(u1);
        // if(x2[i]==x0){
        //     if(y[i]>y0) u1=1e18;
        //     else u1=-1e18;
        // }else
        u2=1.0*(x2[i]-x0)/(y[i]-y0);
        segs.push_back(u2);
    }
    sort(segs.begin(),segs.end());
    segs.erase(unique(segs.begin(),segs.end()),segs.end());
    int vv=segs.size();
    for(int i=0;i<vv;i++) segs.push_back(segs[i]);
    for(int i=0;i<segs.size();i++){
        mp[segs[i]].push_back(i+1);
        
    }
    for(int i=1;i<=n;i++){
        if(i==id) continue;
        if(y[i]==y0) continue;
        double u1,u2;
        // if(x1[i]==x0){
        //     if(y[i]>y0) u1=1e18;
        //     else u1=-1e18;
        // }else
        u1=1.0*(x1[i]-x0)/(y[i]-y0);
        // if(x2[i]==x0){
        //     if(y[i]>y0) u1=1e18;
        //     else u1=-1e18;
        // }else
        u2=1.0*(x2[i]-x0)/(y[i]-y0);
        segs.push_back(u2);
        if(u1>u2) swap(u1,u2);
       // cout<<mp[u1]<<' '<<mp[u2]<<endl;
        // if(u2<0&&u1>0){
        //     s[mp[u1]]+=x1[i]-x2[i];
        //     s[mp[INF]]+=x2[i]-x1[i];
        //     s[mp[u2]]+=x2[i]-x1[i];
        //     s[mp[-INF]]+=x1[i]-x2[i];
        // }else{
        for(auto c:mp[u1]){
            s[c]+=x2[i]-x1[i];
            // s[c]+=x1[i]-x2[i];
        }
        for(auto c:mp[u2]){
            // s[c]+=x2[i]-x1[i];
            s[c+1]+=x1[i]-x2[i];
        }
            
        //}
    }
    for(int i=1;i<10010;i++){
        s[i]+=s[i-1];
      //  cout<<s[i]<<" ";
        res=max(s[i],res);
    }
    //cout<<res<<" "<<x0<<" "<<y0<<" "<<id<<endl;
    ans=max(ans,x2[id]-x1[id]+res);
    
}

int main() {
    cin>>n;
    ll sb=0;
    for(int i=1;i<=n;i++){
        scanf("%lld%lld%lld",&x1[i],&x2[i],&y[i]);
        sb=max(sb,y[i]);
        if(x1[i]>x2[i]) swap(x1[i],x2[i]);
        val[x1[i]+1000010]+=x2[i]-x1[i];
        val[x2[i]+1000010+1]-=x2[i]-x1[i];
    }
    
    for(int i=1;i<3000000;i++) val[i]+=val[i-1];
    for(int i=1;i<3000000;i++) ans=max(ans,val[i]);
    // for(int i=1;i<=n;i++) y[i]=sb-y[i];
    for(int i=1;i<=n;i++){
        gao(x1[i],y[i],i);
        gao(x2[i],y[i],i);
    }
    cout<<ans<<endl;
	
}