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

Вхідні дані

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

Вихідні дані

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