#include<bits/stdc++.h>
#define int long long
using namespace std;
inline int read()
{
	int n=0,f=1,ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		n=n*10+ch-'0';
		ch=getchar();
	}
	return n*f;
}
struct bbian
{
	int u,v,w,fy,nex;
}a[800004];
int head[100005],tmp=1;
void addb(int x,int y,int z,int f)
{
	a[++tmp].u=x;
	a[tmp].v=y;
	a[tmp].w=z;
	a[tmp].fy=f;
	a[tmp].nex=head[x];
	head[x]=tmp;
}
int n,m,s,t;
int dis[100005],ml[100005];
bool vis[100005];
int zy[100005];
queue<int>que;
bool spfa()
{
	for(int i=1;i<=n;i++)
	{
		dis[i]=1121131433448687LL;
		ml[i]=0;
		zy[i]=0;
		vis[i]=false;
	}
	vis[s]=true;
	dis[s]=0;
	ml[s]=1121131433448687LL;
	que.push(s);
	while(!que.empty())
	{
		int x=que.front();
		vis[x]=false;
		que.pop();
		for(int i=head[x];i;i=a[i].nex)
		{
			if(a[i].w==0)continue;
			if(dis[x]+a[i].fy<dis[a[i].v])
			{
				dis[a[i].v]=dis[x]+a[i].fy;
				ml[a[i].v]=min(ml[x],a[i].w);
				zy[a[i].v]=i;
				if(vis[a[i].v]==false)
				{
					que.push(a[i].v);
					vis[a[i].v]=true;
				}
			}
		}
	}
	if(dis[t]==1121131433448687LL)return false;
	return true;
}
signed main()
{
	n=read();
	m=read();
	s=1;
	t=n;
	int x,y,z,f;
	for(int i=1;i<=m;i++)
	{
		x=read();
		y=read();
		z=read();
		f=read();
		addb(x,y,z,f);
		addb(y,x,0,-f);
	}
	int ans=0,zfy=0;
	while(spfa())
	{
		ans+=ml[t];
		zfy+=ml[t]*dis[t];
		int x=t;
		while(x!=s)
		{
			a[zy[x]].w-=ml[t];
			a[zy[x]^1].w+=ml[t];
			x=a[zy[x]].u;
		}
	} 
	printf("%lld %lld\n",ans,zfy);
}