Вам задано орієнтовний граф \textbf{G}. Кожне ребро має деяку пропускну здатність. Знайдіть максимальний потік між вершинами \textbf{1} та \textbf{n}. \InputFile Перший рядок вхідного файлу містить \textbf{n} та \textbf{m} - число вершин та ребер у графі (\textbf{2} ≤ \textbf{n} ≤ \textbf{500}, \textbf{1} ≤ \textbf{m} ≤ \textbf{10000}). Наступні рядки описують ребра. Кожне ребро задається трьома числами: початкова вершина ребра, кінцева вершина ребра та пропускна здатність ребра. Пропускні здатності не перевищують \textbf{10^9}. \OutputFile Виведіть величину максимального потоку між вершинами \textbf{1} та \textbf{n}.