#include <bits/stdc++.h>

using namespace std;
const int maxn=5e5,inf=1e9; 
int n,m,S,T,cnt=1; 
struct edge {
    int v,f,w,nxt;
    edge() {
        v=f=w=nxt=0; 
    } 
    edge (int a,int b,int c,int d) {
        v=a,f=b,w=c,nxt=d; 
    }
} e[maxn+5]; 
int cur=1,h[maxn+5],cu[maxn+5],vis[maxn+5],nwdis; 
int flow,cost; 

void adde(int u,int v,int f,int w) {
    e[++cnt]=edge(v,f,w,h[u]); h[u]=cnt; 
    e[++cnt]=edge(u,0,-w,h[v]); h[v]=cnt; 
}

int dfs(int u,int lim) {
    if (u==T || lim==0) {
        cost+=lim*nwdis;
        flow+=lim; 
        return lim;  
    }
    vis[u]=1; 
    int ret=0;
    for (int &p=cu[u];p && lim;p=e[p].nxt) {
        int v=e[p].v,f=e[p].f,w=e[p].w; 
        if (!w && f && !vis[v]) {
            int t=dfs(v,min(f,lim)); 
            ret+=t;
            lim-=t;
            e[p].f-=t; 
            e[p^1].f+=t; 
        }
    }
    return ret; 
}

int modlabel() {
    int d=inf; 
    for (int i=1;i<=n;i++) {
        if (vis[i]) {
            for (int p=h[i];p;p=e[p].nxt) {
                int v=e[p].v,f=e[p].f,w=e[p].w;
                if (!vis[v] && f) {
                    d=min(d,w); 
                }
            }
        }
    }
    if (d==inf) return 0; 
    for (int i=1;i<=n;i++) {
        if (vis[i]) {
            for (int p=h[i];p;p=e[p].nxt) {
                e[p].w-=d; 
                e[p^1].w+=d; 
            }
        }
    }
    nwdis+=d; 
    return 1; 
}

void mcmf() {
    do {
        do {
            fill(vis+1,vis+n+1,0);
            copy(h+1,h+n+1,cu+1); 
        } while (dfs(S,1e9)); 
    } while (modlabel());
    cout<<flow<<' '<<cost<<'\n'; 
}
int main() {
    cin>>n>>m; 
S=1,T=n; 
    for (int i=1;i<=m;i++) {
        int u,v,f,w;
        cin>>u>>v>>f>>w;
        adde(u,v,f,w); 
    }
    mcmf(); 
    return 0; 
}