Вам даны две строки \(s\) и \(t\) равной длины \(n\). За одну операцию вы можете поменять местами любые два соседних символа в строке \(s\).
Вам нужно сказать, какое наименьшее количество операций вам потребуется, чтобы строка \(s\) стала лексикографически меньше строки \(t\).
Строка \(a\) лексикографически меньше строки \(b\), если и только если выполняется один из следующих пунктов:
Первая строка входных данных содержит одно целое число \(q\) (\(1 \le q \le 10\,000\)): количество тестовых случаев.
Первая строка каждого тестового случая содержит одно целое число \(n\) (\(1 \le n \le 10^5\)).
Вторая строка каждого тестового случая содержит строку \(s\) из \(n\) строчных букв латинского алфавита.
Третья строка каждого тестового случая содержит строку \(t\) из \(n\) строчных букв латинского алфавита.
Гарантируется, что сумма значений \(n\) по всем тестовым случаям не превосходит \(2 \cdot 10^5\).
Для каждого тестового случая в отдельной строке выведите наименьшее количество операций, которое вам потребуется, чтобы строка \(s\) стала лексикографически меньше строки \(t\), или \(-1\), если это невозможно сделать.
4 1 a a 3 rll rrr 3 caa aca 5 ababa aabba
-1 0 2 2
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач