Знайдіть величину максимального потоку в заданій мережі.
У першому рядку записано два числа 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 - стоком. Граф мережі є неорієнтовним та може містити мультиребра. Усі вхідні числа цілі.
Виведіть величину максимального потоку в заданій мережі.