$n$个节点$m$条边，其中源点为$1$，汇点为$n$，求最小费用最大流。

第一行两个整数$n,m$。

接下来$m$行，每行四个整数$a,b,c,d$，表示从节点$a$到节点$b$有一条容量为$c$费用为$d$的边。没有自环但可能有重边，保证$b\neq 1$，保证$a\neq n$。

输出两行，分别为最大流和最小费用。

$2\leq n\leq 200$，$1\leq m\leq 10^3$，$1\leq a,b\leq n$，$1\leq c\leq 10^3$，\(|d|\leq 10^3\)

样例1图：