#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=2e5+5;
const int inf=1e18;

static char buf[1000000],*p1=buf,*p2=buf;
#define getchar() p1==p2&&(p2=(p1=buf)+fread(buf,1,1000000,stdin),p1==p2)?EOF:*p1++
inline int wrd(){int x=0,f=1;char c=getchar();while(c<'0' || c>'9'){if(c=='-') f=-1;c=getchar();}while(c>='0' && c<='9') {x=(x<<3)+(x<<1)+c-48;c=getchar();}return x*f;}
inline void write(int x){static char buf[20];static int len=-1;if(x<0)putchar('-'),x=-x;do buf[++len]=x%10,x/=10;while(x);while(len>=0)putchar(buf[len--]+48);}

int n,m,mn,as,s,t,cnt=1,head[N];
struct edge{
	int to,w,c,nxt;
}e[N];
void add(int u,int v,int w,int c){e[++cnt]={v,w,c,head[u]},head[u]=cnt;}
void addedge(int u,int v,int w,int c){add(u,v,w,c),add(v,u,0,-c);}

int dep[N],cur[N];
bool vs[N];

bool spfa(){
	queue<int> q;
	for(int i=1;i<=n;++i) dep[i]=inf,vs[i]=0;
	dep[s]=0,cur[s]=head[s],vs[s]=1,q.push(s);
	while(q.size()){
		int u=q.front(); q.pop();
		vs[u]=0;
		for(int i=head[u];i;i=e[i].nxt){
			int v=e[i].to;
			if(dep[v]<=dep[u]+e[i].c || !e[i].w) continue;
			dep[v]=dep[u]+e[i].c,cur[v]=head[v];
			if(!vs[v]) vs[v]=1,q.push(v);
		}
	}
	return dep[t]!=inf;
}
int dfs(int u,int flow){
	if(u==t) return flow;
	int as=0; vs[u]=1;
	for(int i=cur[u];i&&flow;i=e[i].nxt){
		cur[u]=i;
		int v=e[i].to;
		if(dep[v]!=dep[u]+e[i].c || vs[v] || !e[i].w) continue;
		int x=dfs(v,min(e[i].w,flow));
		if(!x) dep[v]=inf;
		else as+=x,flow-=x,e[i].w-=x,e[i^1].w+=x,mn+=x*e[i].c; 
	}
	vs[u]=0;
	return as;
}

signed main(){
	n=wrd(),m=wrd(),s=1,t=n;
	for(int i=1;i<=m;++i){
		int u=wrd(),v=wrd(),w=wrd(),c=wrd();
		addedge(u,v,w,c);
	}
	while(spfa()) as+=dfs(s,inf);
	write(as),putchar(' '),write(mn);
}