回文串，是一種特殊的字符串，它從左往右讀和從右往左讀是一樣的。小龍龍認為回文串才是完美的。現在給你一個串，它不一定是回文的，請你計算最少的交換次數使得該串變成一個完美的回文串。
交換的定義是：交換兩個相鄰的字符
例如mamad
第一次交換  ad  :  mamda
第二次交換  md  :  madma
第三次交換  ma  :  madam  (回文！完美！)

第一行是一個整數N，表示接下來的字符串的長度(N  < =  8000) 
第二行是一個字符串，長度為N.只包含小寫字母

如果可能，輸出最少的交換次數。 
否則輸出Impossible 

零基礎同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數據結構等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情

藍橋杯 字符串