#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1010;
int n,m,f[N],dis[N],mk[N],ans;
int head[N],tot;
struct edge {
	int v,w,f,nxt;
}e[N*2];
void add (int u,int v,int w,int f) {
	e[++tot].v=v;
	e[tot].w=w;
	e[tot].f=f;
	e[tot].nxt=head[u];
	head[u]=tot;
}
struct node {
	int pos,dis,sum;
	bool operator<(const node& o)const{
		return o.dis<dis;
	}
};
priority_queue<node>q;
void dijkstra (int k) {
	memset(mk,0,sizeof(mk));
	memset(dis,0x3f,sizeof(dis));
	dis[1]=0;
	q.push((node){1,0,k});
	while (!q.empty()) {
		node t=q.top();
		q.pop();
		int x=t.pos;
		if (mk[x]==1) continue;
		mk[x]=1;
		for (int i=head[x];i;i=e[i].nxt) {
			int v=e[i].v,w=e[i].w;
			if (e[i].f>=k&&dis[v]>dis[x]+w) {
				dis[v]=dis[x]+w;
				q.push((node){v,dis[v],k});
			}
		}
	}
} 
int main () {
	freopen("pump.in","r",stdin);
	freopen("pump.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin >> n >> m;
	for(int i=1;i<=m;i++) {
		int a,b,c;
		cin >> a >> b >> c >> f[i];
		add(a,b,c,f[i]);
		add(b,a,c,f[i]);
	}
	for (int i=1;i<=m;i++) {
		dijkstra(f[i]);
		ans=max(ans,int(f[i]*1e6/dis[n]));
	}
	cout << ans <<endl;
	return 0;
}