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

НЛО прилетіло і написало цю умову.

Вхідні дані

У першому рядку вхідного файлу міститься два числа: n та m (2 ≤ n ≤ 10, 1 ≤ m ≤ n·(n-1)). Це кількість вершин та ребер у графі, у якому вам потрібно знайти потік. Далі йде опис ребер графа, по одному у кожному рядку вхідного файлу. Опис ребра складається з трьох чисел: a, b, c (1 ≤ a, b ≤ n, a ≠ b, 1 ≤ c ≤ 100). Ці числа означають, що з вершини a у вершину b йде ребро пропускної здатності c. Гарантується, що у графі немає кратних ребер.

Вихідні дані

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

Приклади