#include <bits/stdc++.h>
#define DIM 100005
#define ll long long
using namespace std;
struct stalp{
   int l,r,x,c;
};
stalp v[DIM];
bool cmp1(stalp a,stalp b) {
  return a.x<b.x;
}
struct interval{
   int st,dr,c;
};
interval p[DIM];
bool cmp2(interval a,interval b) {
    if (a.st==b.st) return a.dr<b.dr;
    return a.st<b.st;
}
int n;

int GetLeft(int pos) {
    int le=1,ri=pos,sol=pos;
    while (le<=ri) {
        int mij=(le+ri)/2;
        if (v[mij].x>=v[pos].x-v[pos].l) sol=mij,ri=mij-1;
        else le=mij+1;
    }
    return sol;
}
int GetRight(int pos) {
    int le=pos,ri=n,sol=pos;
    while (le<=ri) {
        int mij=(le+ri)/2;
        if (v[mij].x<=v[pos].x+v[pos].r) sol=mij,le=mij+1;
        else ri=mij-1;
    }
       return sol;
}
ll best[DIM];
int main()
{   int i,j,Max=0;ll ans,INF;
    ifstream f("stalpi.in");
    ofstream g("stalpi.out");

     f>>n;
    for (i=1;i<=n;++i)
        f>>v[i].x>>v[i].c>>v[i].l>>v[i].r,Max=max(Max,v[i].c);

    ans=INF=1LL*Max*n+1;

    sort(v+1,v+n+1,cmp1);

    for (i=1;i<=n;++i)
        p[i].st=GetLeft(i),p[i].dr=GetRight(i),p[i].c=v[i].c;

    sort(p+1,p+n+1,cmp2);

    for (i=1;i<=n;++i)
         best[i]=INF;

    for (i=1;i<=n;++i) {
       for (j=p[i].st-1;j<=n;++j)
         best[p[i].dr]=min(best[p[i].dr],best[j]+p[i].c);
      if (p[i].dr==n) ans=min(best[p[i].dr],ans);

}
     g<<ans<<'\n';

    return 0;
}