Задано неорієнтовний граф, кожне ребро якого має свою вартість. Знайдіть величину глобального максимального розрізу. \InputFile У першому рядку вхідного файлу знаходиться два числа \textbf{n} та \textbf{m} - число вершин та ребер у графі відповідно (\textbf{2} ≤ \textbf{n} ≤ \textbf{1000}, \textbf{1} ≤ \textbf{m} ≤ \textbf{30000}). Наступні \textbf{m} рядків описують ребра і містять по три числа \textbf{a}, \textbf{b}, \textbf{c}, ребро між \textbf{a} та \textbf{b} має пропускну здатність \textbf{c} (\textbf{0} ≤ \textbf{c} ≤ \textbf{10^9}). \OutputFile Виведіть величину глобального максимального розрізу.