Bilyardların Sıralanması
Dönmə, məşhur cib bilyard oyunlarından biridir. Bu oyun 1-dən 15-ə qədər nömrələnmiş 15 topdan istifadə edir və oyunun əvvəlində toplar aşağıdakı şəkildə göstərildiyi kimi düzülür. (Qeyd: Topların sırası problemi sadələşdirmək üçün real dünya Dönmə qaydalarından fərqləndirilmişdir.)
Siz avtomatik bilyard maşını hazırlayan bir mühəndissiniz. İlk addım olaraq, başlanğıc vəziyyətini qura bilən bir maşın yaratmalı idiniz. Bu layihə uğurla tamamlandı və nəhayət topları üçbucaq şəklində düzəldə bilən bir maşın yaratdınız. Lakin, təəssüf ki, topları düzgün sıraya yerləşdirə bilmədi.
İndi isə topların sırasını dəyişdirərək düzəldən başqa bir maşın qurmağa çalışırsınız. Xərcləri azaltmaq üçün yalnız #1 nömrəli topu eyni sırada olmayan qonşu toplarla dəyişdirmək icazəlidir. Məsələn, aşağıdakı vəziyyətdə yalnız bu cütlər dəyişdirilə bilər: (1,2), (1,3), (1,8) və (1,9).
Minimum dəyişmə sayını hesablayan bir proqram yazın.
Giriş verilənləri
Hər test halının ilk sətrində bir tam ədəd N (1 ≤ N ≤ 5) verilir, bu, sıraların sayını göstərir.
Sonrakı N sətir, ilk maşın tərəfindən topların necə düzəldildiyini təsvir edir; onların i-ci sırası dəqiq i tam ədəddən ibarətdir, bunlar top nömrələridir.
Giriş N = 0 olduqda bitir. Bu halda proqramınız heç bir çıxış verməməlidir.
Çıxış verilənləri
Hər test halı üçün onun hal nömrəsini və minimum dəyişmə sayını çap edin.
Hər hansı bir düzülüşün 45 dəyişmədən çox olmadan düzəldilə biləcəyini qəbul edə bilərsiniz.