Maksimal axın

Giriş

Birinci sətirdə $n$ və $m$ (1 \leq n \leq 100, 1 \leq m \leq 10000) — müvafiq olaraq şəbəkədəki zirvələrin və kənarların sayı verilir. Növbəti $m$ sətirdən hər birində üç tam ədəd u_i, v_i və c_i (1 \leq u_i, v_i \leq n, 1 \leq c_i \leq 10000) verilir, bu o deməkdir ki, u_i və v_i zirvələri arasında tutumu c_i olan bir kənar var. $1$-ci zirvə mənbə, $n$-ci zirvə isə qəbuledicidir. Şəbəkə qrafı istiqamətsizdir və çoxkənarlı ola bilər. Bütün daxil olan ədədlər tamdır.

Çıxış

Verilmiş şəbəkədə maksimum axını çap edin.

Nümunələr