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 ui və vi təpələri arasında ci ötürmə qabiliyyətinə malik tilin olduğunu ifadə edən üç ui, vi və ci (1 ≤ ui, vi ≤ n, 1 ≤ ci ≤ 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.