最小费用最大流

给定一个顶点编号为 $1$ 到 $N$ 的有向网络。求从顶点 $1$ 到顶点 $N$ 的最大流量 $F$，以及流量为 $F$ 时的最小总费用 $C$。通过边 $i$ 发送 $x$ 单位流量的费用为 $x \cdot cost_i$。允许重边、自环以及容量或费用为 $0$ 的边。

输入格式如下：

$N\ M$ $u_1\ v_1\ cap_1\ cost_1$

在一行中输出 $F$ 和 $C$，以空格分隔。

• $2 \leq N \leq 500$.
• $0 \leq M \leq 20\,000$.
• $1\le u_i,v_i\le$ ().