Дано неорієнтований граф без петель та кратних ребер з $n$ вершин (вершини нумеруються від $1$ до $n$). Для кожного ребра відома його пропускна спроможність. Знайдіть величину максимального потоку з вершини $1$ до вершини $n$. По кожному ребру потік може текти у довільну сторону. \InputFile Два числа $n$ та $k~(2 \le n \le 100, 0 \le k \le n \cdot (n - 1) / 2)$ --- кількість вершин та ребер у графі. Далі йдуть $k$ рядків по три числа в кожному --- $a, b, c~(1 \le a, b \le n, 1 \le c \le 10^9)$ --- номери вершин, сполучених ребром, та пропускна спроможність ребра. \OutputFile Виведіть величину максимального потоку з вершини $1$ до вершини $n$. \includegraphics{https://static.eolymp.com/content/e3/e3080cfb1cfcec172da1c46589c25927008ff2dd.gif}