#include <bits/stdc++.h>
#define DIM 100005
#define ll long long
using namespace std;
ll dp[DIM];
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;
}
deque <ll> Min;
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;
}
int main()
{   int i,Max=0;ll ans=0;
    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].x);
    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);

    dp[1]=p[1].c;
    Min.push_back(1);

    for (i=2;i<=n;++i) {
        while (!Min.empty() && p[Min.front()].dr<p[i].st-1)
            Min.pop_front();

        dp[i]=dp[Min.front()]+p[i].c;
        while (!Min.empty() && dp[Min.back()]>=dp[i])
            Min.pop_back();

        if (p[i].dr==n) {
              if (ans==0) ans=dp[i];
              else ans=min(ans,dp[i]);
        }
          Min.push_back(i);
    }

       g<<ans<<'\n';

    return 0;
}