#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
#define int ll
using namespace std;
using ll = long long;
using pii = pair<int, int>;
#define ff first
#define ss second
const int MAXM = 1e5 + 7;
ll dp[MAXM];
ll dp2[MAXM];
int n;
bool inter(int a, int b, int d, int a2, int b2, int d2) {
int r = abs(d - d2);
// if (d > d2) {
// swap(a, a2);
// swap(b, b2);
// swap(d, d2);
// }
// if (b != n) {
// b -= r;
// }
// if (a != 1) a += r;
// if (a > b) return 0;
// if (b > b2) {
// swap(b, b2);
// swap(a, a2);
// }
//cout << "K2: " << a << ' ' << b << ' ' << a2 << ' ' << b2 << '\n';
return (b + 1) - r >= a2;
}
bool comp(pair<pii, pii> a, pair<pii, pii> b) {
if (a.first.ss == n) return 0;
if (b.first.ss == n) return 1;
return a.first.ss + a.second.first < b.ff.ss + b.ss.ff;
}
bool comp2(pair<pii, pii> a, pair<pii, pii> b) {
if (a.ff.ff == 1) return 0;
if (b.ff.ff == 1) return 1;
return a.first.first - a.second.first > b.ff.ff - b.ss.ff;
}
//a - t > a2 - t2
int32_t main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
int m, a, b, c, d;
cin >> n >> m;
vector<pair<pii, pii>> tab;
for (int i = 0; i < m; i++) {
cin >> a >> b >> c >> d;
tab.push_back({{b, c}, {a, d}});
}
priority_queue<pii, vector<pii>, greater<pii>> kolejka;
for (int i = 0; i < m; i++) {
dp[i] = 1e18;
if (tab[i].ff.ff == 1) {
dp[i] = tab[i].ss.ss;
//cout<< "W2: " << i << ' ' << dp[i] << '\n';
kolejka.push({tab[i].ss.ss, i});
}
//cout<< "W: " << i << ' ' << dp[i] << '\n';
}
ll ans = 1e18;
while (!kolejka.empty()) {
int v = kolejka.top().ss;
int c = kolejka.top().ff;
if (tab[v].ff.ss == n) ans = min(ans, dp[v]);
//cout << "OH: " << v << ' ' << c << ' ' << dp[v] << '\n';
kolejka.pop();
for (int j = 0; j < m; j++) {
// cout << 1 << ' ' << tab[v].ff.ss << ' ' << tab[v].ss.ff << ' ' << tab[j].ff.ff << ' ' << tab[j].ff.ss << ' ' << tab[j].ss.ff << '\n';
if (dp[j] == 1e18 && inter(1, tab[v].ff.ss, tab[v].ss.ff, tab[j].ff.ff, tab[j].ff.ss, tab[j].ss.ff)) {
dp[j] = dp[v] + tab[j].ss.ss;
//cout << "HM: " << dp[v] + tab[j].ss.ss << '\n';
kolejka.push({dp[j], j});
}
}
}
if (ans == 1e18) ans = -1;
cout << ans << '\n';
return 0;
}
