$n$ təpə nöqtəsi olan dövürsüz və sox sayda tilləri olan istiqamətlənməmiş qraf verilir (təpə nöqtələri $1$-dən $n$-ə qədər nömrələnmişdir). Hər bir tilin ötürücülük qabiliyyəti məlumdur. $1$ təpəsindən $n$ təpəsinə ən böyük axını təyin edin. Hər bir tilldə axın istənilən istiqamətdə ola bilər. \InputFile Giriş verilənləri qrafdakı təpələr və tillərin sayını ifadə edən iki $n$ və $k~(2 \le n \le 100, 0 \le k \le n \cdot (n - 1) / 2)$ ədədlərini ehtiva edir. Daha sonra hər birində tilin birləşdirdiyi təpələrin nömrələrini və tilin ötürücülük qabiliyyətini ifadə edən üç $a, b, c~(1 \le a, b \le n, 1 \le c \le 10^9)$ ədədlərini ehtiva edən $k$ sətir verilir. \OutputFile $1$ təpəsindən $n$ təpəsinə ən böyük axının qiymətini təyin edin. \includegraphics{https://static.eolymp.com/content/e3/e3080cfb1cfcec172da1c46589c25927008ff2dd.gif}