Я хочу рассказать Вам одну историю. Не всю, конечно, а только начало, потому что конец этой истории стал легендой программирования — так же, как и её непосредственные участники.

Когда компьютеры были большими, деревья маленькими, а солнце светило ярче… Короче говоря, жили-были Три Программиста. Вряд ли они участвовали в контестах, поскольку никаких контестов в те далёкие времена ещё не было. Не было ACM ICPC, не было даже Timus Online Judge. А Три Программиста — были.

Однажды Три Программиста придумали занятную игру для тренировки памяти и умственных способностей. Первый Программист сочинил строку S из N символов и сообщил её Второму и Третьему Программистам. Второй Программист произвёл над этой строкой X (0 ≤ X < N) последовательных циклических сдвигов (под циклическим сдвигом строки понимается перенос её последнего символа в начало). В результате этих манипуляций получилась строка T, которую он сообщил Третьему Программисту. Задачей Третьего Программиста было определить число X, либо сообщить Второму Программисту, что он ошибся, поскольку строка T не могла быть получена из строки S с помощью циклических сдвигов.

Первая строка содержит целое число N (1 ≤ N ≤ 250000). Вторая строка содержит строку S. Третья строка содержит строку T. Обе строки имеют длину N и могут содержать любые символы таблицы ASCII с кодами от 33 до 255.

Если строка T может быть получена из строки S с помощью циклических сдвигов, выведите искомое число X, иначе выведите «−1». Если задача имеет несколько решений, можно вывести любое из них.

Рассмотрим строки S = «abracadabra» и T = «racadabraab». Строка T может быть получена из строки S с помощью 9 циклических сдвигов: «abracadabra» > «aabracadabr» > «raabracadab» > «braabracada» > «abraabracad» > «dabraabraca» > «adabraabrac» > «cadabraabra» > «acadabraabr» > «racadabraab».