Maksimal axın 0

NLO gəldi və bu şərti yazdı.

Giriş verilənləri

Giriş faylının ilk sətirində iki ədəd var: n və m (2 ≤ n ≤ 10, 1 ≤ m ≤ n·(n-1)). Bu ədədlər qrafda tapmalı olduğunuz zirvələrin və qolların sayını göstərir. Daha sonra qrafın qollarının təsviri gəlir, hər bir sətirdə bir təsvir olmaqla. Hər bir qolun təsviri üç ədəddən ibarətdir: a, b, c (1 ≤ a, b ≤ n, a ≠ b, 1 ≤ c ≤ 100). Bu ədədlər a zirvəsindən b zirvəsinə keçid qabiliyyəti c olan qolu təsvir edir. Qrafda təkrarlanan qolların olmadığı təmin edilir.

Çıxış verilənləri

Çıxış faylının yeganə sətirində bir ədəd çıxarın - 1 zirvəsindən n zirvəsinə maksimum axının ölçüsü.

Nümunələr