#include <bits/stdc++.h>
using namespace std;
constexpr int N=405,M=15005,INF{0x3f3f3f3f};
int nc,m,ec{1},eh[N],S,T;
int dis[N],prv[N],in[N];
struct{int nxt,to,w,c;}e[M<<1];
inline void ebba(int u,int v,int w,int c){
	e[++ec]={eh[u],v,w,c},eh[u]=ec;
}
inline void adde(int u,int v,int w,int c){
	ebba(u,v,w,c),ebba(v,u,0,-c);
}
bool spfa(int s){
	vector<bool> inq(nc+1,false);
	memset(dis+1,0x3f,nc*sizeof(int));
	queue<int> q;
	dis[s]=0,prv[s]=0,in[s]=INF;
	q.emplace(s),inq[s]=true;
	while(!q.empty()){
		int u{q.front()}; q.pop(),inq[u]=false;
		for(int i{eh[u]};i;i=e[i].nxt){
			int v{e[i].to},w{e[i].w},c{e[i].c};
			if(!w) continue;
			if(dis[u]+c<dis[v]){
				dis[v]=dis[u]+c,prv[v]=i,in[v]=min(in[u],w);
				if(!inq[v]) q.emplace(v),inq[v]=true;
			}
		}
	}
	return dis[T]<INF;
}
pair<int,int> mcmf(){
	int ws{0},cs{0};
	while(spfa(S)){
		ws+=in[T],cs+=in[T]*dis[T];
		for(int i{T};i!=S;i=e[prv[i]^1].to){
			e[prv[i]].w-=in[T],
			e[prv[i]^1].w+=in[T];
		}
	}
	return {ws,cs};
}
int main(){
	cin.tie(0)->sync_with_stdio(0);
	cin>>nc>>m;
	for(int i{1};i<=m;++i){
		int u,v,w,c; cin>>u>>v>>w>>c;
		adde(u,v,w,c);
	}
	S=1,T=nc;
	auto t=mcmf();
	cout<<t.first<<' '<<t.second<<'\n';
	return 0;
}