Tək-hərfli Palindrom#3031
Yaxınlarda "GoldSilver Software" adlı kompüter oyunları inkişaf etdirən şirkət "Tək-hərfli Palindrom" adlı yeni smartfon oyunu buraxdı. Oyunun sadəliyi onu tez bir zamanda populyarlaşdırdı.
Oyun başlanarkən oyunçuya simvoldan ibarət bir sətri verilir. Məqsəd müəyyən sayda gedişlə bu sətri tək-hərfli palindroma çevirməkdir. Hər gedişdə, oyunçu sətrdəki iki yanaşı simvolun yerlərini dəyişə bilər.
Şəkil 1. Tək-hərfli palindromlara nümunələr.
Bir sətri yalnız o zaman tək-hərfli palindrom hesab olunur ki, elə bir natural (1 \leq \mathbf{i} \leq \mathbf{N}) mövcud olsun ki, \mathbf{S}_i = \mathbf{S'}_i olsun, burada \mathbf{S'}_1 = \mathbf{S}_N, \mathbf{S'}_2 = \mathbf{S}_{N-1}, ..., \mathbf{S'}_N = \mathbf{S}_1-dir. \mathbf{S'} sətrinə sətrinin "əksinə çevrilmiş" forması deyilir.
Şəkil 2. İkinci nümunənin təsviri, ard-arda iki gedişlə.
Verilmiş sətri üçün, onu tək-hərfli palindroma çevirmək üçün lazım olan minimal gediş sayını müəyyən edin.
Girişin birinci sətrində bir tam ədəd (2 \leq \mathbf{N} \leq 250000) verilir.
İkinci sətrdə isə arada boşluq olmaqla tam ədəd, hər biri ilə arasında olmaqla verilib. Hər bir ədəd sətrin uyğun simvolunun kodunu göstərir. Simvollar, kodları bərabər olduqda eyni sayılır.
Bir ədəd çıxış verin — verilmiş sətrini tək-hərfli palindroma çevirmək üçün lazım olan minimal gediş sayı. Həllin mövcud olması zəmanət verilir.
Nümunə 1