#include <bits/stdc++.h>

using namespace std;

inline int rd()
{
	int x=0;bool f=0;char ch=getchar();
	while(ch<'0' || ch>'9') {if(ch=='-') f=1;ch=getchar();}
	while(ch>='0' && ch<='9') x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
	return f?-x:x;
}

#define x first
#define y second
#define vec vector
#define mp make_pair
#define pb emplace_back
#define upb upper_bound
#define lowb lower_bound
#define isz(x) (int)x.size()
#define gmx(a,b) (a=max(a,b))
#define gmn(a,b) (a=min(a,b))
#define fil(a,x) memset(a,x,sizeof(a))
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define per(i,a,b) for(int i=(a);i>=(b);i--)

/*

*/

typedef __int128 i128;
typedef long long LL;
typedef long double LD;
typedef unsigned long long ull;
typedef pair<int,int> PII;
typedef vector<int> VI;
typedef set<int>::iterator iter;
const int N=410,M=3e4+10;
const LL INF=1e10;

int n,m,S,T;
LL h[N],e[M],ne[M],f[M],w[M],idx;

void add_e(int a,int b,int c,int d) {
	e[idx]=b,ne[idx]=h[a],f[idx]=c,w[idx]=d, h[a]=idx++;
	e[idx]=a,ne[idx]=h[b],f[idx]=0,w[idx]=-d,h[b]=idx++;
}
LL d[N],cur[N],ins[N],st[N];
bool spfa() {
	fil(d,0x3f);
	queue<int> q;
	q.push(S),d[S]=h[S],st[S]=1;
	while(q.size()) {
		int u=q.front(); q.pop(),st[u]=0,cur[u]=h[u];
		for(int i=h[u];i!=-1;i=ne[i]) {
			int v=e[i]; 
			if(d[v]>d[u]+w[i] && f[i]) {
				d[v]=d[u]+w[i];
				if(!st[v]) q.push(v),st[v]=1;
			}
		}
	}
	// cerr<<d[T]<<"\n";
	return d[T]<INF;
}
LL find(int u,LL lim,LL &cost) {
	// if(u==T) cerr<<u<<' '<<lim<<"\n";
	if(u==T) return lim;
	LL flow=0; ins[u]=1;
	for(int i=cur[u];i!=-1 && flow<lim;i=ne[i]) {
		int v=e[i]; cur[u]=i;
		if(d[v]==d[u]+w[i] && !ins[v] && f[i]) {
			LL t=find(v,min(lim-flow,f[i]),cost);
			if(!t) d[v]=-INF;
			f[i]-=t,f[i^1]+=t,cost+=t*w[i],flow+=t;
		}
	}
	if(cur[u]!=-1) ins[u]=0;
	return flow;
}
PII dinic() {
	LL flow=0,cost=0,t;
	while(spfa()) while(t=find(S,INF,cost)) flow+=t;
	return mp((int)flow,(int)cost);
}

signed main()
{
	n=rd(),m=rd(),fil(h,-1),S=1,T=n;
	for(int i=1,a,b,c,d;i<=m;i++) a=rd(),b=rd(),c=rd(),d=rd(),add_e(a,b,c,d);
	PII t=dinic();
	printf("%d %d\n",t.x,t.y);
	
	return 0;
}