#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=4e2,M=1.5e4;
int n,m;
struct MCMF{
	int n,S,T;
	int h[N+5],ek;
	struct E{
		int v,w,c,nxt;
		E(int v=0,int w=0,int c=0,int nxt=0):v(v),w(w),c(c),nxt(nxt){}
	}e[M*2+5];
	int pre[N+5];
	ll fl[N+5],dis[N+5],hv[N+5];
	struct Que{
		int u,d;
		Que(int u=0,int d=0):u(u),d(d){}
		bool operator < (const Que t) const{ return d>t.d; }
	};
	void prep(int _n,int s,int t){
		ek=1; n=_n; S=s; T=t;
	}
	void adde(int u,int v,int w,int c){
		e[++ek]=E(v,w,c,h[u]); h[u]=ek;
		e[++ek]=E(u,0,-c,h[v]); h[v]=ek;
	}
	bool dij(){
		priority_queue<Que> q;
		for(int i=1;i<=n;i++){
			dis[i]=1ll<<60; fl[i]=0;
		}
		dis[S]=0; fl[S]=1ll<<60;
		q.emplace(S,0);
		while(!q.empty()){
			Que t=q.top(); q.pop();
			int u=t.u;
			if(u==T) return fl[T]>0;
			if(dis[u]!=t.d) continue;
			ll d=t.d+hv[u];
			for(int i=h[u];i;i=e[i].nxt){
				int v=e[i].v;
				if(e[i].w&&dis[v]>d+e[i].c-hv[v]){
					dis[v]=d+e[i].c-hv[v];
					fl[v]=min(fl[u],(ll)e[i].w);
					pre[v]=i;
					q.emplace(v,dis[v]);
				}
			}
		}
		return 0;
	}
	pair<ll,ll> mcmf(){
		pair<ll,ll> ans=make_pair(0,0);
		while(dij()){
			ans.first+=fl[T];
			ans.second+=dis[T]+hv[T];
			int now=T;
			while(now!=S){
				int ei=pre[now];
				e[ei].w-=fl[T]; e[ei^1].w+=fl[T];
				now=e[ei^1].v;
			}
			for(int i=1;i<=n;i++) hv[i]+=dis[i];
		}
		return ans;
	}
}f;
int main(){
	scanf("%d %d",&n,&m);
	f.prep(n,1,n);
	for(int i=1,u,v,w,c;i<=m;i++){
		scanf("%d %d %d %d",&u,&v,&w,&c);
		f.adde(u,v,w,c);
	}
	pair<ll,ll> ans=f.mcmf();
	printf("%lld %lld\n",ans.first,ans.second);
	return 0;
}