#include <cstdio>
#include <algorithm>
#define INF 2000000000
using namespace std;

int n, d[100002];
struct da{
    int x, c, s, d;
}a[100002];
inline bool cmp(da x, da y){
    return x.x < y.x;
}
inline bool cmp2(da x, da y){
    if(x.s != y.s) return x.s < y.s;
    return x.d < y.d;
}
inline int CBIN(int x){
    int st = 1, dr = n;
    while(st <= dr){
        int mij = (st + dr) / 2;
        if(a[mij].x > x) dr = mij - 1;
        else st = mij + 1;
    }
    return dr;
}

int main()
{
    freopen("stalpi.in","r", stdin);
    freopen("stalpi.out", "w", stdout);
    scanf("%d", &n);
    for(int i = 1; i <= n ; ++i)
        scanf("%d%d%d%d", &a[i].x, &a[i].c, &a[i].s, &a[i].d);
    sort(a + 1, a + n + 1, cmp);
    for(int i = 1; i <= n ; ++i){
        int x = a[i].x - a[i].s;
        a[i].s = CBIN(x) + 1;
        x = a[i].x + a[i].d;
        a[i].d = CBIN(x);
        d[i] = INF;
    }
    sort(a + 1, a + n + 1, cmp2);
    for(int i = 1; i <= n ; ++i)
        for(int j = a[i].s; j <= a[i].d ; ++j){
            d[j] = min(d[j], d[a[i].s - 1] + a[i].c);
        }
    printf("%d", d[n]);
    return 0;
}