최소 비용 최대 유량

정점이 $1$번부터 $N$번까지 번호가 붙은 방향 네트워크가 주어진다. $1$번 정점에서 $N$번 정점으로 보낼 수 있는 최대 유량 $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$ ().