Дан неориентированный граф, каждое ребро которого имеет свою стоимость. Найдите величину глобального максимального разреза. \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 Выведите величину глобального максимального разреза.