Дано неорієнтований граф без петель та кратних ребер з вершин (вершини нумеруються від до ). Для кожного ребра відома його пропускна спроможність. Знайдіть величину максимального потоку з вершини до вершини . По кожному ребру потік може текти у довільну сторону.
Два числа та — кількість вершин та ребер у графі. Далі йдуть рядків по три числа в кожному — — номери вершин, сполучених ребром, та пропускна спроможність ребра.
Виведіть величину максимального потоку з вершини до вершини .