紅線和蛋糕歷經重重難關終於來到了金字塔的出口，但更可怕的是他們在出口遇見了搗蛋！！！搗蛋一直很懷疑他們到底有沒有乖乖練程式，儘管蛋糕和紅線不斷解釋自己是寫完作業才有空出來探險，搗蛋還是對他們的說詞半信半疑。因此搗蛋拿出了一疊寫了'A'~'Z'的紙牌，將紙牌隨機排成一列放在他們面前，十秒鐘後搗蛋把牌換了一個順序擺放。只要紅線和蛋糕能在最短的時間內計算出至少需要幾次交換能把紙牌排回原來的樣子，搗蛋就會相信他們真的有認真練程式，並且願意放他們離開。你可以幫助他們完成任務嗎?
輸入含有多組測資，每組測資三列，第一列為紙牌的數目N；第二列有N個大寫的英文字母，代表一開始紙牌的排列順序；第三列有N個大寫的英文字母，代表紙牌第二次的排列順序。
若第二列有a個'A'，b個'B'，c個'C' …..z個'Z'，則第三列中也會有a個'A'，b個'B'，c個'C' ….. z個'Z'，只是排列的順序不一樣。
2<=N<=500000。
對於每筆測資，請輸出蛋糕和紅線需要經過幾次交換才能把紙牌排回原先的順序。每次交換只能交換「相鄰」的兩張紙牌。