Ən böyük axın A#3640
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 -dən -ə qədər nömrələnmişdir). Hər bir tilin ötürücülük qabiliyyəti məlumdur. təpəsində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.
Giriş verilənləri qrafdakı təpələr və tillərin sayını ifadə edən iki 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 sətir verilir.
təpəsindən təpəsinə ən böyük axının qiymətini təyin edin.
Nümunə 1