#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+5;
const int INF=1e9+9;
struct Edge{
	int v,c,w,nxt;
}e[N<<1];
int h[N],tot=1;
void add(int u,int v,int c,int w){
	tot++;
	e[tot].v=v;
	e[tot].c=c;
	e[tot].w=w;
	e[tot].nxt=h[u];
	h[u]=tot;
}
int dis[N],vis[N],flow[N];
int q[N],l=1,r=0;
int pre[N],pre_edge[N];
int n,m,s,t;
bool SPFA(){
	for(int i=1;i<=n;i++){
		dis[i]=INF;
		flow[i]=INF;
		vis[i]=0;
	}
	l=1,r=0;
	dis[s]=0;
	q[++r]=s;
	vis[s]=1;
	while(l<=r){
		int u=q[l++];
		vis[u]=0;
		for(int i=h[u];i;i=e[i].nxt){
			if(e[i].w<=0)continue;
			if(dis[e[i].v]>dis[u]+e[i].c){
				dis[e[i].v]=dis[u]+e[i].c;
				flow[e[i].v]=min(flow[u],e[i].w);
				pre[e[i].v]=u;
				pre_edge[e[i].v]=i;
				if(!vis[e[i].v]){
					q[++r]=e[i].v;
					vis[e[i].v]=1;
				}
			}
		}
	}
	//cout<<dis[t]<<"\n";
	return (dis[t]<=INF/2);
}
int sumflow=0,sumcost=0;
void dinic(){
	int noww=t;
	sumflow+=flow[t];
	sumcost+=dis[t]*flow[t];
	while(noww!=s){
		e[pre_edge[noww]].w-=flow[t];
		e[pre_edge[noww]^1].w+=flow[t];
		noww=pre[noww];
	}
}
signed main(){
	scanf("%lld%lld",&n,&m);
	s=1,t=n;
	for(int i=1;i<=m;i++){
		int u,v,w,c;
		scanf("%lld%lld%lld%lld",&u,&v,&w,&c);
		add(u,v,c,w);
		add(v,u,-c,0);
	}
	while(SPFA())dinic();
	cout<<sumflow<<" "<<sumcost<<"\n";
	return 0;
}