Maksimal axın

Verilmiş şəbəkədə maksimal axının qiymətini tapın.

Giriş verilənləri

Giriş faylının ilk sətrində şəbəkədəki təpələrin və tillərin sayını ifadə edən iki n və m (1 ≤ n ≤ 100, 1 ≤ m ≤ 10000) ədədləri verilir. Növbəti m sətrin hər biri şəbəkənin u[i] və v[i] təpələri arasında c[i] ötürmə qabiliyyətinə malik tilin olduğunu ifadə edən üç u[i], v[i] və c[i] (1 ≤ u[i], v[i] ≤ n, 1 ≤ c[i] ≤ 10000) ədədlərini ehtiva edir. 1 təpəsi başlanğıc, n təpəsi isə son hesab edilir. Şəbəkə qrafı istiqamətlənməmişdir və çoxsaylı tillər ehtiva edə bilər. Bütün giriş verilənləri tam ədədlərdir.

Çıxış verilənləri

Verilmiş şəbəkədəki maksimal axının qiymətini verin.

Nümunələr