#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=500005;
const ll mod=998244353;
const int inf=0x3f3f3f3f;
inline int rd()
{
	int x=0; bool f=1;
	char ch=getchar();
	for(;ch<'0'||ch>'9';ch=getchar())
		if(ch=='-') f=0;
	for(;ch>='0'&&ch<='9';ch=getchar())
		x=x*10+(ch^48);
	return f?x:-x;
}
int n,m,S,T;
int nxt[N],to[N],cnt=1;
int val[N],cst[N];
int hd[N];
void add(int u,int v,int f,int c)
{
    nxt[++cnt]=hd[u];
    hd[u]=cnt;
    to[cnt]=v; val[cnt]=f; cst[cnt]=c;
    nxt[++cnt]=hd[v];
    hd[v]=cnt;
    to[cnt]=u; val[cnt]=0; cst[cnt]=-c;
}
int dis[N];
bool inq[N];
int pre[N],mif[N];
bool spfa()
{
    for(int i=1;i<=n;i++)
        dis[i]=inf;
    queue<int> q;
    q.push(S);
    dis[S]=0; inq[S]=1;
    mif[S]=inf;
    while(q.size())
    {
        int u=q.front();
        q.pop();
        inq[u]=0;
        for(int i=hd[u];i;i=nxt[i])
        {
            int v=to[i];
            if(!val[i]||dis[v]<=dis[u]+cst[i]) continue;
            dis[v]=dis[u]+cst[i];
            pre[v]=i; mif[v]=min(mif[u],val[i]);
            if(!inq[v])
                q.push(v),inq[v]=1;
        }
    }
    return dis[T]<inf;
}
int mc,mf;
void upd()
{
    mf+=mif[T]; mc+=mif[T]*dis[T];
    int p=T;
    while(p!=S)
    {
        int e=pre[p];
        val[e]-=mif[T]; val[e^1]+=mif[T];
        p=to[e^1]; 
    }
}
int main()
{
	n=rd(),m=rd();
    S=1,T=n;
	for(int i=1;i<=m;i++)
	{
	    int u=rd(),v=rd(),f=rd(),c=rd();
	    add(u,v,f,c);
    }
    while(spfa()) upd();
    printf("%d %d\n",mf,mc);
	return 0;
}