Найдите величину максимального потока в заданной сети.

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

В первой строке заданы два числа n и m (1 ≤ n ≤ 100, 1 ≤ m ≤ 10000) - соответственно количество вершин и рёбер в сети. Каждая из следующих m строк содержит по три числа ui, vi и ci (1 ≤ ui, vi ≤ n, 1 ≤ ci ≤ 10000), означающих, что между вершинами ui и vi в сети присутствует ребро с пропускной способностью ci. Вершина 1 считается истоком, а вершина n стоком. Граф сети является неориентированным и может содержать мультиребра. Все входные числа целые.

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

Выведите величину максимального потока в заданной сети.