Maksimal örtücü meşə orqrafı

Giriş

Giriş faylı bir və ya bir neçə giriş toplusundan ibarətdir. Hər toplu bir sətrində iki tam ədəd $n$ və $m$ (1 \leq n \leq 200, 0 \leq m \leq 10000) verilir. $n$ qrafın zirvələrinin, $m$ isə qrafın oxlarının (kənarlarının) sayıdır. Növbəti $m$ sətrin hər birində üç ədəd: x_i, y_i, c_i — başlanğıc zirvəsi, son zirvə və oxun çəkisi verilir. Digrafda döngələr yoxdur, lakin bir neçə paralel ox ola bilər.

Bir test daxilində bütün giriş toplularındakı oxların ümumi sayı $10000$-dən artıq deyil.

Çıxış

Hər giriş toplusu üçün üç sətir çap edin. Birinci sətirdə optimal örtük meşəsinin ümumi çəkisini, ikinci sətirdə örtükdə olan oxların sayını, üçüncü sətirdə isə seçilmiş oxların nömrələrini çap edin. Hər çıxış blokundan sonra bir boş sətir verin.

Nümunələr