#include<fstream>
#include<iostream>
#include<algorithm>
using namespace std;
#define square(x) (x)*(x)
typedef struct doll{ int out,in,cost; }T;
T a[1003];
bool viz[1003];
bool cmp(const T &a,const T &b){
     if(a.in!=b.in) return (a.in<b.in);
     else if(a.cost!=b.cost) return (a.cost<b.cost); 
     else return (a.out<b.out);
     }

int main(){
   ifstream cin("dolls.in");
   ofstream cout("dolls.out");
   int N,i,j,x,y,z,ind,ans=0;
   
   ios_base::sync_with_stdio(0);
   
   cin>>N;
   for(i=1;i<=N;++i)
   {
     cin>>x>>y>>z;
     a[i].out=x;
     a[i].in=y;
     a[i].cost=z;                
   }
    
   sort(a+1,a+N+1,cmp);
   
   for(i=N;i>0;--i)
     if(!viz[i])
     {
       ind=i;
       for(j=i-1;j>0;--j)
         if(!viz[j] && a[ind].in > a[j].out)
         {
           viz[j]=1;
           ans+=(a[ind].in-a[j].out)*a[ind].cost;
           ind=j;   
         }
       ans+=a[ind].in * a[ind].cost;     
     }
   
   cout<<ans<<'\n';
   cout<<square(3+2)<<'\n';
   
 return 0;   
}