Serverlər#7065
Korporasiyanın ədəd serveri var və hər biri -dən -ə kimi unikal təbii ədəd ilə nömrələnib. Hər bir server server kabinetində bir rəfi tutur. Kabinetdə ümumilikdə ədəd, -dən -ə kimi nömrələnən rəf var. Avadanlıqların təkmilləşdirilməsi səbəbindən serverlər yenidən yerləşdirilməlidir. Problem ondadır ki, bəzi cüt serverlər birbaşa kabel ilə birləşdirilməlidir və hər kabelin uzunluğu həmin serverlərin yerləşdiyi rəflərin nömrələrinin fərqinə bərabərdir.
Sənin vəzifən serverləri elə yerləşdirməkdir ki, kabellərin ümumi uzunluğu minimum olsun.
Bu yerləşdirmə üçün lazım olan minimal ümumi kabel uzunluğunu və bu göstəriciyə nail olan bir mümkün yerləşdirməni tap.
Birinci sətrdə təbii ədəd (2 \le N \le 20) verilir. İkinci sətrdə birbaşa birləşdirilməsi tələb olunan server cütlərinin sayı verilir.
Növbəti sətrin hər birində iki fərqli təbii ədəd verilir — birbaşa birləşdirilməsi lazım olan serverlərin nömrələri. Hər bir cüt yalnız bir dəfə göstərilib.
Birinci sətrdə minimal mümkün ümumi kabel uzunluğunu çap et. İkinci sətrdə isə 1, 2, \ldots, N ədədlərinin bir permutasiyasını çap et: -ci mövqedəki ədəd həmin rәfdә yerləşdirilən serverin nömrəsini göstərir.
Nümunə 1