Maksimal axın 0

Giriş

Giriş faylının birinci sətrində iki tam ədəd: $n$ və $m$ (2 \le n \le 10, 1 \le m \le n \cdot (n - 1)) verilir. Bunlar sizə axını təyin etməli olduğunuz qrafın müvafiq olaraq zirvələrinin və tillərinin sayını ifadə edir. Bundan sonra isə hər sətrdə qrafın bir tilinin təsviri verilir: $a$, $b$, $c$ (1 \le a, b \le n, a \ne b, 1 \le c \le 100). Bu ədədlər $a$-dan $b$-yə keçən və tutumu $c$ olan bir tilin mövcud olduğunu bildirir. Zəmanət verilir ki, istənilən iki zirvə arasında çoxlu tillər yoxdur.

Çıxış

Çıxış faylında bir sətrdə bir ədəd yazın: $1$-ci zirvədən $n$-ci zirvəyə maksimal axını.

Nümunələr