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