#include <bits/stdc++.h>
#define pii pair<int,int>
#define mp make_pair
using namespace std;
const int N=1005;
int ver[N],to[N<<1],nxt[N<<1],val[N<<1],tim[N<<1],idx;
int n,m,mx,dis[N],mk[N];
double ans;
priority_queue<pii>q;
void add(int x,int y,int c,int f){
	to[++idx]=y,nxt[idx]=ver[x],ver[x]=idx,val[idx]=c,tim[idx]=f;
}
void calc(int p){
	memset(dis,0x3f,sizeof(dis));
	memset(mk,0,sizeof(ver));
	dis[1]=0,q.push(mp(0,1));
	while(q.size()){
		int x=q.top().second;q.pop();
		if(mk[x])continue;mk[x]=1;
		for(int i=ver[x];i;i=nxt[i]){
			if(tim[i]<p)continue;
			int y=to[i];
			if(dis[y]>dis[x]+val[i]){
				dis[y]=dis[x]+val[i];
				q.push(mp(-dis[y],y));
			}
		}
	}
	if(dis[n]>=0x3f3f3f3f)return;
	double res=p*1000000.0/dis[n];
	ans=max(ans,res);
}
int main(){
	freopen("pump.in","r",stdin);
	freopen("pump.out","w",stdout); 
	scanf("%d %d",&n,&m);
	for(int i=1;i<=m;i++){
		int u,v,w,t;
		scanf("%d %d %d %d",&u,&v,&w,&t);
		add(u,v,w,t),add(v,u,w,t);mx=max(mx,t);
	}
	for(int i=1;i<=mx;i++)calc(i);
	printf("%.0lf\n",floor(ans));
	return 0;
}