#include <bits/stdc++.h>
#define il inline
using namespace std;
typedef long long ll;
const ll inf=1e18;
const int N=1e5+5;
int n,m,s,t,head[N],cur[N],tot=1,vis[N];ll dis[N],sum,ans;
struct node{
    int to,nxt;ll v,w;
    il node(){to=nxt=0,v=w=0ll;}
}e[N];
il void add(int x,int y,int z,int w){e[++tot].to=y,e[tot].nxt=head[x],e[tot].v=1ll*z,e[tot].w=1ll*w,head[x]=tot;}
il void adde(int x,int y,int z,int w){add(x,y,z,w),add(y,x,0,-w);}
int q[N],hh,tt;
il int bfs(){
    int x,y;ll z,d;for(int i=1;i<=n;++i) cur[i]=head[i],dis[i]=inf,vis[i]=0;
    dis[s]=0ll,hh=1,tt=0,q[++tt]=s;
    while(hh<=tt){
        x=q[hh++],vis[x]=0;
        for(int i=head[x];i;i=e[i].nxt){
            y=e[i].to;
            if(e[i].v>0 && dis[y]>dis[x]+1ll*e[i].w){
                dis[y]=dis[x]+1ll*e[i].w;
                if(!vis[y]) vis[y]=1,q[++tt]=y;
            }
        }
    }return dis[t]<inf;
}
ll dfs(int x,ll sum){
    if(x==t) return sum;
    int y;ll z,ret=0;vis[x]=1;
    for(int i=cur[x];i && sum>0;i=e[i].nxt){
        y=e[i].to,cur[x]=i;
        if(!vis[y] && e[i].v>0 && dis[y]==dis[x]+e[i].w){
            z=dfs(y,min(e[i].v,sum));if(!z) dis[y]=inf;
            e[i].v-=z,e[i^1].v+=z,sum-=z,ret+=z,ans+=z*e[i].w;
        }
    }vis[x]=0;return ret;
}
int x,y,z,w;
int main(){
    //freopen("mincflow.in","r",stdin);
    scanf("%d%d",&n,&m);s=1,t=n;
    for(int i=1;i<=m;++i) scanf("%d%d%d%d",&x,&y,&z,&w),adde(x,y,z,w);
    while(bfs()) sum+=dfs(s,inf);
    printf("%lld %lld",sum,ans);
    return 0;
}