#include<bits/stdc++.h>
using namespace std;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
typedef unsigned long long ll;
typedef pair<ll,ll>pll;
const ll INF=0x3f3f3f3f;
const ll MO9=998244353;
const ll MO1=1e9+7;
const ll MO=MO9;
const int N=5e5+5;
ll n,m;
struct node{
    ll x,y,w;
}a[N];
ll f[2][N];//i第一次出现的最小y
void solve(){
    cin>>n;
    for(int i=1;i<=n;i++){
        ll x,y,w;
        cin>>x>>y>>w;
        a[i]={x,y,w};
    }
    for(int i=0;i<n;i++){
        f[0][i]=n+1;
    }
    f[0][0]=1;
    sort(a+1,a+n+1,[=](node a,node b){
        return a.x==b.x?a.y<b.y:a.x<b.x;
    });
    ll l=0,r=0;
    ll lans=0;
    ll ans=0;
    ll m=n+1;
    for(int i=1;i<=n;i++){
        r=a[i].x;
        ans+=lans*((r-l)*(l+r-1)/2);
        l=a[i].x;
        if(a[i].y>=m)continue;
        // cout<<1<<' ';
        for(int j=0;j<n;j++){
            int ne=(j+a[i].w)%n;
            // cout<<ne<<' '<<j<<'\n';
            // if(f[0][ne]<=max(a[i].y,f[0][j]))continue;
            // cout<<j<<' ';
            // if(f[ne]<=f[j])continue;
            // int la=f[0][ne];
            f[1][ne]=min(f[0][ne],max(a[i].y,f[0][j]));
            lans+=(f[0][ne]-1+f[1][ne])*(f[0][ne]-f[1][ne])/2*ne;
        }
        m=0;
        for(int j=0;j<n;j++){
            // cout<<f[1][j]<<' ';
            m=max(m,f[1][j]);
            f[0][j]=f[1][j];
        }
        // cout<<lans<<' '<<ans<<'\n';
    }
    r=n+1;
    ans+=lans*((r-l)*(l+r-1)/2);
    cout<<ans<<'\n';
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int ttt=1;
    // cin>>ttt;
    while(ttt--)
    solve();
    return 0;
}