Заданий орієнтований граф. Кожне ребро має певну пропускну здатність. Знайдіть максимальний потік між вершинами 1 та \(N\)

Формат вхідних даних

В першому рядку два цілих числа \(N\) та \(M\) - кількість вершин та ребер в графі (\(2 \le N \le 500 , 1 \le M \le 10000\))
Наступні \(M\) рядків містять по три числа \(V1\),\(V2\),\(C\) - початкова вершина ребра, кінцева вершина ребра і пропускна здатність ребра.
Пропускні здатності, - цілі числа не більші за \(10^9\)

Формат вихідних даних

Виведіть величину максимального потоку між вершинами \(1\) та \(N\)

Приклад вхідних даних

4 5
1 2 1
1 3 2
3 2 1
2 4 2
3 4 1

Приклад вихідних даних

3