Maksimal axın 2

Giriş

Birinci sətirdə iki tam ədəd verilir: $n$ və $m$ (2 \leq n \leq 500, 1 \leq m \leq 10000) — qrafın zirvələrinin və kənarlarının sayı. Sonrakı $m$ sətirin hər birində bir kənar təsvir olunur: başlanğıc zirvəsi, son zirvə və kənarın tutumu. Hər bir kənarın tutumu 10^9-dan çox deyil.

Çıxış

$1$-ci zirvədən $n$-ci zirvəyə maksimal axının qiymətini çap edin.

Nümunələr