Максимальный поток - 1

НЛО прилетело и написало это условие.

Входные данные

В первой стоке входного файла содержится два числа: $n$ и $m$ (\(2 \le n \le 10\), \(1 \le m \le n \times (n - 1)\)). Это количество вершин и рёбер в графе, в котором вам требуется найти поток. Далее следуют описания рёбер графа, по одному в каждой строке входного файла. Описание ребра состоит из трёх чисел:
$a$, $b$, $c$ (\(1 \le a, b \le n\), \(a \neq b\), \(1 \le c \le 100\)). Эти числа означают, что из вершины $a$ в вершину $b$ идёт ребро пропускной способности $c$. Гарантируется, что в графе нет кратных рёбер.

Выходные данные

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

Примеры
Входные данные
4 5
1 2 2
1 3 3
3 2 1
2 4 3
3 4 2
Выходные данные
5

Задача на informatics