Максимальний потік

Вхідні дані

У першому рядку наведено два цілі числа $n$ та $m$ (1 \leq n \leq 100, 1 \leq m \leq 10000) — кількість вершин та ребер у мережі відповідно. Далі кожен з наступних $m$ рядків містить три цілі числа u_i, v_i та c_i (1 \leq u_i, v_i \leq n, 1 \leq c_i \leq 10000), що означає, що між вершинами u_i та v_i існує ребро з пропускною здатністю c_i. Вершина $1$ є джерелом, а вершина $n$ — стоком. Граф мережі — неорієнтований і може містити кратні ребра. Усі вхідні числа — цілі.

Вихідні дані

Виведіть максимальний потік у заданій мережі.

Приклади