Маша и Вадим написали по строке одинаковой длины $$$N$$$ из букв латинского алфавита: $$$a$$$ и $$$b$$$. Когда они сравнили строки, выяснилось, что строки отличаются. «Так не пойдет! Сейчас мы сделаем из них одинаковые строки!» — сказал тот, кто повыше, пошире и носит очки. Они решили привести обе строки к общему виду. Воодушевлённый воспоминаниями годичной давности о методах сортировки, Вадим придумал следующие правила «приведения»: за один ход можно переставить две соседних буквы в одной из строк, если эти буквы различны (то есть $$$ab \rightarrow ba$$$ или $$$ba \rightarrow ab$$$). «С такими правилами ты точно не приведешь строки $$$aa$$$ и $$$bb$$$ к одинаковой!» — ответила та, кто пониже, стройней и с хорошим зрением. Проверьте, смогут ли ребята привести данные строки к общему виду, и если смогут, то какое минимальное количество ходов понадобится?
Целое число $$$N$$$ — длина строк (от 1 до 100). Две строки из $$$N$$$ латинских символов $$$a$$$ и $$$b$$$.
Целое число $$$K$$$ — минимальное количество ходов, необходимое для приведения к общему виду. Если строки привести нельзя, выведите $$$-1$$$.
2 aa bb
-1
10 aaaaaaaaab baaaaaaaaa
9
6 baaabb abbaab
3