Найдите величину максимального потока в заданной сети.
В первой строке заданы два числа n и m (1 ≤ n ≤ 100, 1 ≤ m ≤ 10000) - соответственно количество вершин и рёбер в сети. Каждая из следующих m строк содержит по три числа u[i]
, v[i]
и c[i]
(1 ≤ u[i]
, v[i]
≤ n, 1 ≤ c[i]
≤ 10000), означающих, что между вершинами u[i]
и v[i]
в сети присутствует ребро с пропускной способностью c[i]
. Вершина 1 считается истоком, а вершина n стоком. Граф сети является неориентированным и может содержать мультиребра. Все входные числа целые.
Выведите величину максимального потока в заданной сети.