#include<bits/stdc++.h>
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
#define pii pair<ll,ll>
#define rep(i,a,b) for(ll i=(a);i<=(b);++i)
#define per(i,a,b) for(ll i=(a);i>=(b);--i)
using namespace std;
bool Mbe;
ll read(){
    ll x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
void write(ll x){
    if(x<0)putchar('-'),x=-x;
    if(x>9)write(x/10);
    putchar(x%10+'0');
}
//Primal-Dual
const ll N=1e5+9,INF=1e14;
ll n,m,S,T,hd[N];
ll d[N],pre_e[N],pre_v[N],cst[N],tot=1,ok[N],flow[N];
ll mxf,mnc;
struct Edg{
    ll to,nxt,f,c;
}es[N];
void adde(ll x,ll y,ll f,ll c){
    es[++tot]=(Edg){y,hd[x],f,c};
    hd[x]=tot;
    es[++tot]=(Edg){x,hd[y],0,-c};
    hd[y]=tot;
}
void spfa(){
    queue<ll>q;
    rep(i,0,n+1)cst[i]=INF,ok[i]=0;
    q.push(S),cst[S]=0,ok[S]=1;
    while(!q.empty()){
        ll u=q.front();q.pop();
        ok[u]=0;
        for(ll i=hd[u];i;i=es[i].nxt){
            ll v=es[i].to,f=es[i].f,c=es[i].c;
            if(f&&cst[v]>cst[u]+c){
                cst[v]=cst[u]+c;
                if(!ok[v])q.push(v);
            }
        }
    }
}
bool dijkstra(){
    priority_queue<pii,vector<pii>,greater<pii> >q;
    rep(i,0,n+1)d[i]=INF,ok[i]=0,flow[i]=INF,pre_e[i]=pre_v[i]=-1;
    q.push({0,S}),d[S]=0;
    while(!q.empty()){
        pii now=q.top();q.pop();
        ll u=now.second;
        if(ok[u])continue;
        ok[u]=1;
        for(ll i=hd[u];i;i=es[i].nxt){
            ll v=es[i].to,f=es[i].f,nd=d[u]+cst[u]-cst[v]+es[i].c;
            if(f&&nd<d[v]){
                d[v]=nd;
                pre_e[v]=i,pre_v[v]=u,flow[v]=min(flow[u],f);
                if(!ok[v])q.push({nd,v});
            }
        }
    }
    return pre_e[T]!=-1;
}
void runflow(){
    spfa();
    while(dijkstra()){
        rep(i,0,n+1)cst[i]+=d[i];
        mnc+=flow[T]*cst[T],mxf+=flow[T];
        ll x=T;
        while(x!=S){
            es[pre_e[x]].f-=flow[T];
            es[pre_e[x]^1].f+=flow[T];
            x=pre_v[x];
        }
    }
}
bool Med;
int main(){
    cerr<<fabs(&Med-&Mbe)/1048576.0<<"MB\n";
    n=read(),m=read(),S=1,T=n;
    rep(i,1,m){
        ll x=read(),y=read(),f=read(),c=read();
        adde(x,y,f,c);
    }
    runflow();
    write(mxf),putchar(' '),write(mnc);
    return 0;
}