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

Вхідні дані

Перший рядок вхідного файлу містить два цілі числа: $n$ та $m$ (2 \le n \le 10, 1 \le m \le n \cdot (n - 1)). Вони позначають кількість вершин та ребер у графі, у якому необхідно визначити потік. Далі кожен рядок описує ребро у графі трьома цілими числами: $a$, $b$, $c$ (1 \le a, b \le n, a \ne b, 1 \le c \le 100). Ці числа задають ребро з вершини $a$ у вершину $b$ з пропускною здатністю $c$. Гарантується, що у графі немає декількох ребер між однією парою вершин.

Вихідні дані

У єдиному рядку вихідного файлу виведіть одне число — максимальний потік з вершини $1$ у вершину $n$.

Приклади