ertes

Prompt

Deskripsi Pak Chanek sedang kebingungan karena sebuah string kuno. Pak Chanek memutuskan untuk menaruh harapan pada Cahaya Kebijaksanaan, sumber kebijaksanaan legendaris yang dipercaya mampu memberikan kecerdasan tanpa batas. Cahaya Kebijaksanaan memiliki kekuatan khusus yang dapat memodifikasi string. Dalam satu operasi, kekuatannya dapat memilih posisi i i ( 1 ≤ i ≤ N 1≤i≤N ) dan sebuah bilangan bulat c c , lalu menggeser seluruh karakter pada posisi 1 1 hingga i i sebanyak c c posisi ke depan dalam alfabet. Pergeseran dilakukan secara melingkar (setelah Z kembali ke A). Pak Chanek ingin menggunakan kekuatan Cahaya Kebijaksanaan untuk mengubah string kuno menjadi palindrom dengan operasi minimum. Tentukan operasi minimum yang diperlukan. Batasan 1 ≤ N ≤ 100 000 1≤N≤100 000 S S hanya terdiri dari huruf kapital A sampai Z. Masukan Baris pertama berisi sebuah bilangan bulat N N . Baris kedua berisi sebuah string S S sepanjang N N . N S Keluaran Cetak sebuah bilangan bulat: operasi minimum untuk mengubah S S menjadi palindrom. Contoh Masukan 1 5 ABCBA Contoh Keluaran 1 0 Penjelasan Contoh 1 ABCBA sudah merupakan palindrom, sehingga tidak diperlukan operasi. Contoh Masukan 2 2 AB Contoh Keluaran 2 1 Penjelasan Contoh 2 Lakukan operasi ( i = 1 , c = 1 ) (i=1,c=1) : geser posisi 1 1 sebanyak 1 1 , mengubah A menjadi B. String menjadi BB, yang merupakan palindrom. Contoh Masukan 3 4 ABCD Contoh Keluaran 3 2 Contoh Masukan 4 6 ABABAB Contoh Keluaran 4 3 Penjelasan Contoh 4 Salah satu cara dengan 3 3 operasi adalah: Lakukan operasi ( i = 3 , c = 1 ) (i=3,c=1) : string menjadi BCBBAB. Lakukan operasi ( i = 2 , c = 24 ) (i=2,c=24) : string menjadi ZABBAB. Lakukan operasi ( i = 1 , c = 2 ) (i=1,c=2) : string menjadi BABBAB, yang merupakan palindrom. Tidak ada cara untuk membuat string menjadi palindrom dengan kurang dari 3 3 operasi, sehingga jawabannya adalah 3 3 .