while(BFS())
{
    for(int i=1;i<=cnt;i++)cur[i]=head[i];
    while(int tmp=DFS(S,INF))ans+=tmp;
}

for(int i=1;i<=点数;i++)cur[i]=head[i];

    deep[S]=0;Q.push(S);

    deep[S]=1;Q.push(S);

for(int i=0;i<=T;i++)dis[i]=-10000;

for(int i=0;i<=T;i++)dis[i]=-1;

//https://www.luogu.org/problemnew/show/3376
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<queue>
using namespace std;
const int MAXN=10010;
const int MAXM=100010;
int N,M,S,T,ans,deep[MAXN];
int head[MAXN],cnt=1,cur[MAXN];
struct edge{int next,to,w;}a[MAXM<<1];
void link(int x,int y,int w){a[++cnt]=(edge){head[x],y,w};head[x]=cnt;}
int read();
queue<int>Q;
int BFS()//分好层
{
    memset(deep,0,sizeof(deep));
    deep[S]=1;Q.push(S);
    while(!Q.empty())
    {
        int now=Q.front();Q.pop();
        for(int i=head[now];i!=-1;i=a[i].next)
            if(!deep[a[i].to]&&a[i].w)
            {deep[a[i].to]=deep[now]+1;Q.push(a[i].to);}
    }//给每个深度编号
    return deep[T];
}
int DFS(int x,int flow)//在该层寻找所有增广路
{
    if(x==T)return flow;//返回最大流
    for(int &i=cur[x];i!=-1;i=a[i].next)
        //&这个符号,表示i去到cur[x]的地址,那么首先i=cur[x]然后随着i的改变cur[x]跟着改变
    {
        if(!a[i].w||deep[a[i].to]!=deep[x]+1)continue;//要求有流且在下一层
        int tmp=DFS(a[i].to,min(a[i].w,flow));
        if(tmp){a[i].w-=tmp;a[i^1].w+=tmp;return tmp;}
        //记得加反悔边,return tmp表示找到一条流就退出，是单路增广
    }
    return 0;
}
int main()
{
    //Part 1 输入建图
    N=read();M=read();
    S=read();T=read();
    memset(head,-1,sizeof(head));
    for(int i=1;i<=M;i++)
    {
        int x=read(),y=read(),w=read();
        link(x,y,w);link(y,x,0);//建边的时候要建立反悔边
    }
    //Part 2 逐层找增广路
    while(BFS())//走的到终点即存在增广路
    {
        for(int i=1;i<=N;i++)cur[i]=head[i];//当前弧优化
        while(int tmp=DFS(S,10000000))ans+=tmp;//加上增广的最大流
    }
    printf("%d\n",ans);
    return 0;
}
int read()
{
    char ch=getchar();
    int h=0;
    while(ch>‘9‘||ch<‘0‘)ch=getchar();
    while(ch>=‘0‘&&ch<=‘9‘){h=h*10+ch-‘0‘;ch=getchar();}
    return h;
}
/*
  网络流Dinic
  1.流程:
    A.输边建图(记得加上反悔边)
    B.分层跑增广路
    C.重复B直到从源点走不到汇点
  2.理解:
    A.反悔边:详见SYC博客http://www.cnblogs.com/SYCstudio/p/7260613.html
    B.如何说明分层跑是对的或者说如何跑的:
      a.每一层跑完后,S一定会到不了T
      b.那么在deep[T]步走不到T,那么要走到T,必须加上之前连接同一层的两个点,deep[T]至少加1
    C.复杂度:
      分层M,至少分N次,DFS一次是N,然后一次至少有一条边流满即剩余流量为0,视为删掉一条边
      然后也许有M次所以复杂度为O(N*N*M)
      然而实际上复杂度要小的多,这道题10000*10000*100000可是在0.05ms内跑过的
    D.当前弧优化:
      每次分好层之后,对于点P,有流进P的边和从P流出的边
      如果这条边流出满了,下次就不要搜这条边,用cur记录(没流满就return了)
 */

//https://www.luogu.org/problemnew/show/P3381
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<queue>
using namespace std;
int read()
{
    char ch=getchar();
    int h=0;
    while(ch>‘9‘||ch<‘0‘)ch=getchar();
    while(ch>=‘0‘&&ch<=‘9‘){h=h*10+ch-‘0‘;ch=getchar();}
    return h;
}
const int MAXN=5001;
int N,M,S,T,head[MAXN],cnt=1,anssum=0,anscost=0;
struct edge{int next,to,w,cost;}a[MAXN*20];
void link(int x,int y,int w,int cost)
{
    a[++cnt]=(edge){head[x],y,w,cost};head[x]=cnt;
    a[++cnt]=(edge){head[y],x,0,-cost};head[y]=cnt;
}
queue<int>Q;
int dis[MAXN],e[MAXN],pe[MAXN],px[MAXN];
//pe[i]表示到达i点的那一条边的编号
//px[i]表示到达i点的前驱节点编号
bool SPFA()
{
    memset(dis,63,sizeof(dis));
    dis[S]=0;Q.push(S);
    while(!Q.empty())
    {
        int x=Q.front();
        for(int i=head[x];i!=-1;i=a[i].next)
        {
            int R=a[i].to;
            if(!a[i].w||dis[R]<=dis[x]+a[i].cost)continue;
            dis[R]=dis[x]+a[i].cost;
            pe[R]=i;px[R]=x;
            if(!e[R]){e[R]=1;Q.push(R);}
        }
        e[x]=0;Q.pop();
    }
    return dis[T]<dis[0];
    //当不存在增广路时dis[T]=dis[0]
}
int main()
{
    //init
    N=read();M=read();S=read();T=read();
    memset(head,-1,sizeof(head));
    for(int i=1;i<=M;i++)
    {
        int x=read(),y=read(),w=read(),cost=read();
        link(x,y,w,cost);
    }
    //work
    while(SPFA())//算出增广路上的流
    {
        int sum=1e9;
        for(int i=T;i!=S;i=px[i])
            sum=min(sum,a[pe[i]].w);
        anscost+=dis[T]*sum;//记录最小费用-流量×每条边单位流量费用之和
        anssum+=sum;//记录最大流
        for(int i=T;i!=S;i=px[i])
            a[pe[i]].w-=sum,a[pe[i]^1].w+=sum;//逐边减
    }
    printf("%d %d\n",anssum,anscost);
    return 0;
}