Siz şəhərcikdə binalar arasında şəbəkənin layihələndirilməsinə cavabdehsiniz və onun etibarlığına və qiymətinə görə çox narahatsınız. Siz şəbəkəyə bəzi israf əlavə etmək qərarına gəldiniz və bu zaman bunun mümkün qədər ucuz olmasına çalışırsınız. Xüsusilə, siz elə ən ucuz şəbəkə qurmağa çalışırsınız ki, əgər əlaqə xətlərindən hansısa biri çalışmazsa, buna baxmayaraq bütün binalarla əlaqə mövcud olsun. Belə bir şəbəkəni minimal etibarlı şəbəkə adlandıracağıq.

Giriş verilənləri

Giriş faylı bir neçə testi ehtiva edir. Hər bir test binaların sayını (1-dən n-ə qədər) və binalar arasındakı mümkün əlaqələrin sayını ifadə edən n (n ≤ 15) və m (m ≤ 20) tam ədədlər cütlüyü ilə başlayır. Hər bir növbəti m sətir b1 və b2 binalarının əlaqələndirilmə qiymətinin с-yə bərabər olduğunu göstərən b1 b2c (bütün ədədlər natural ədədlərdir) formasında verilir. Bütün əlaqələr ikiistiqamətlidir.

Sonuncu test n = m = 0 qiymətlərini ehtiva edir və emal edilmir.

Çıxış verilənləri

Hər bir test üçün minimal etibarlı şəbəkənin qiymətini verməli. Əgər belə bir şəbəkə mövcuddursa, çıxış növbəti formatda olmalıdır:

The minimal cost for test case p is c.

burada p testin nömrəsi (1-dən başlayaraq), c isə qiymətdir. Əgər etibarlı şəbəkə mövcud deyilsə, növbəti sətri vermək lazımdır:

There is no reliable net possible for test case p.