\begin{problem}{Максимальный поток минимальной стоимости}{mincost.in}{mincost.out}{2 секунды}{256 mb}

Задан ориентированный граф, каждое ребро которого обладает пропускной способностью и стоимостью.
Найдите максимальный поток минимальной стоимости  из вершины с номером  $1$ в вершину с номером $n$.

\InputFile

Первая строка входного файла содержит $n$ и $m$ --- количество
вершин и количество ребер графа ($2 \le n \le 100$,
$0 \le m \le 1000$). 
Следующие $m$ строк содержат по четыре целых числа числа:
номера вершин, которые соединяет соответствующее ребро графа, 
его пропускную способность и его стоимость.
Пропускные способности и стоимости не превосходят $10^5$.

\OutputFile

В выходной файл выведите одно число --- 
цену максимального потока минимальной стоимости  из вершины с номером  $1$ в вершину с номером $n$.
Ответ не превышает $2^{63} - 1$. Гарантируется, что в графе нет циклов отрицательной стоимости.

\Examples

\begin{example}
\exmp{
4 5
1 2 1 2
1 3 2 2
3 2 1 1
2 4 2 1
3 4 2 3
}{
12
}%
\end{example}

\Hint 

В этой задаче достаточно несколько раз пустить Форд-Беллмана...

\end{problem}
