Litery
Limit pamięci: 128 MB
Mały Jaś ma bardzo długie nazwisko.
Nie jest jednak jedyną taką osobą w swoim środowisku.
Okazało się bowiem,
że jedna z jego koleżanek z przedszkola, Małgosia, ma nazwisko dokładnie tej samej długości,
chociaż inne.
Co więcej, ich nazwiska zawierają dokładnie tyle samo liter każdego rodzaju
- tyle samo liter A, tyle samo liter B, itd.
Jaś i Małgosia bardzo się polubili i często bawią się razem.
Jedną z ich ulubionych zabaw jest zebranie dużej liczby małych karteczek,
napisanie na nich kolejnych liter nazwiska Jasia, a następnie przesuwanie
karteczek tak, aby powstało z nich nazwisko Małgosi.
Ponieważ Jaś uwielbia łamigłówki, zaczął zastanawiać się, ile co najmniej zamian
sąsiednich liter trzeba wykonać, żeby przekształcić jego nazwisko w nazwisko Małgosi.
Nie jest to łatwe zadanie dla kilkuletniego dziecka, dlatego Jaś poprosił Ciebie,
głównego programistę w przedszkolu, o napisanie programu, który znajdzie odpowiedź
na nurtujące go pytanie.
Wejście
W pierwszym wierszu standardowego wejścia znajduje się jedna liczba całkowita
() oznaczająca liczbę liter w nazwisku Jasia.
W drugim wierszu znajduje się kolejnych liter nazwiska Jasia (bez odstępów).
W trzecim wierszu znajduje się kolejnych liter nazwiska Małgosi (również bez odstępów).
Oba napisy składają się jedynie z wielkich liter alfabetu angielskiego.
W testach wartych łącznie 30% punktów zachodzi dodatkowy warunek .
Wyjście
Twój program powinien wypisać na standardowe wyjście jedną liczbę całkowitą, oznaczającą
minimalną liczbę zamian sąsiednich liter, które przekształcają nazwisko Jasia w nazwisko Małgosi.
Przykład
Dla danych wejściowych:
3
ABC
BCA
poprawną odpowiedzią jest:
2
Autor zadania: Marian M. Kędzierski.