Serverlər
Korporasiyanın N serveri var və bu serverlər 1-dən N-ə qədər təbii ədədlərlə nömrələnib. Hər bir server, server rəfində bir yeri tutur. Ümumilikdə rəfdə N yer mövcuddur və onlar da 1-dən N-ə qədər təbii ədədlərlə nömrələnib. Avadanlıq dəyişiklikləri səbəbindən serverlərin yerlərini dəyişmək lazımdır. Problemi çətinləşdirən məqam odur ki, bəzi server cütlərini kabel vasitəsilə birləşdirmək tələb olunur. Server cütünü birləşdirən kabelin uzunluğu, bu serverlərin yerləşdiyi rəflərin nömrələrinin fərqinə bərabərdir. Serverləri elə yerləşdirin ki, istifadə olunan kabelin ümumi uzunluğu minimum olsun.
Serverləri server rəfində yerləşdirmək üçün tələb olunan ən az ümumi kabel uzunluğunu və bu cür yerləşdirmələrdən birini müəyyən edin.
Giriş verilənləri
Birinci sətir təbii ədəd N (2 ≤ N ≤ 20) ehtiva edir. İkinci sətir birbaşa birləşdirilməli olan server cütlərinin sayı M ehtiva edir.
Növbəti M sətir hər biri bir cüt fərqli təbii ədəd ehtiva edir — birbaşa birləşdirilməli olan serverlərin nömrələri. Hər belə cüt siyahıda yalnız bir dəfə rast gəlinir.
Çıxış verilənləri
Birinci sətir mümkün olan ən az ümumi kabel uzunluğunu ehtiva etməlidir. İkinci sətir optimal server yerləşdirilməsinə uyğun olan 1, 2, …, N ədədlərinin bir permutasiyasını ehtiva etməlidir: j-ci yerdə j-ci rəfə yerləşdirilməli olan serverin nömrəsi olmalıdır.