#include <iostream>
#include <stack>
using namespace std;
class k{public:int a,b,c,d;public:void set(int,int,int);void put(k);};
void k::set(int e,int f,int g){a=e;b=f;d=g;c=b*d;}void k::put(k h){c=c-d*(h.a)+h.c;}
int main(){int a,b,c,i,j,n,m;k o,p;stack<k> q;stack<k> r[1001];cin>>n;
for(i=0;i<n;i++){cin>>a>>b>>c;p.set(a,b,c);r[a].push(p);}i=1;while(r[i].empty())i++;i++;
while(i<=1000){while(r[i].empty()&&i<n)i++;if(i>1000)break;while(!r[i].empty()){
p=r[i].top();j=p.b-1;while(r[j].empty()&&j>0)j--;if(!r[j].empty()){o=r[j].top();
r[j].pop();p.put(o);}q.push(p);r[i].pop();}swap(q,r[i]);i++;}m=0;for(i=1;i<=1000;i++)
{while(!r[i].empty()){p=r[i].top();m+=p.c;r[i].pop();}}cout<<m;}