Qlobal maksimum kəsik

Verilmiş istiqamətsiz qrafda hər bir kənarın öz dəyəri var.

Qlobal maksimal kəsimin böyüklüyünü tapın.

Giriş verilənləri

Giriş faylının ilk sətirində qrafın təpələrinin və kənarlarının sayı olan iki ədəd n və m verilir (2 ≤ n ≤ 1000, 1 ≤ m ≤ 30000). Sonrakı m sətir hər bir kənarı təsvir edir və üç ədəd a, b, c ehtiva edir. Burada a və b arasında olan kənarın keçirmə qabiliyyəti c-dir (0 ≤ c ≤ 10^9).

Çıxış verilənləri

Qlobal maksimal kəsimin böyüklüyünü çıxarın.

Nümunələr