【网络流】【模板】最小费用最大流

$Link$

$luogu$ $P3381$

$Description$

如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。

$Input$

第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。

接下来M行每行包含四个正整数ui、vi、wi、fi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为wi），单位流量的费用为fi。

$Output$

一行，包含两个整数，依次为最大流量和在最大流量情况下的最小费用。

$Sample$ I n p u t Input