К приезду президентля в "Бередееуэ Полянтли" было решено пересадить кактусы. Сейчас кактусы расположены в ряд, и известен вид каждого кактуса. Шаман дизайна Эогенкуприлянтль хочет пересадить кактусы и тем самым добиться новой, более гармоничной последовательности видов кактусов. Эогенкуприлянтль возьмёт с собой некоторое количество учеников (обозначим это количество \textbf{m}), после чего произвольное число раз проведёт следующую процедуру: \begin{itemize} \item Эогенкуприлянтль выбирает \textbf{k} подряд растущих кактусов (\textbf{k} ≤ \textbf{m}); \item \textbf{k} учеников выкорчёвывают эти кактусы из сухой индейской земли; \item Эогенкуприлянтль меняет некоторых учеников местами на своё усмотрение; \item Каждый ученик закапывает кактус на том месте, где он стоит. \end{itemize} Ни один кактус не может быть выкорчеван и посажен более одного раза. Какое минимальное количество учеников понадобиться Эогенкуприлянтлю, чтобы переупорядочить кактусы желаемым образом? \InputFile Первая и вторая строка содержат описание текущей и желаемой последовательности видов кактусов. Каждое из описаний представляет собой строку, состоящую из строчных латинских букв. Разные буквы соответствуют разным видам кактусов. Обе строки имеют одинаковую длину, не превышающую \textbf{100000}. \OutputFile Если добиться желаемой последовательности видов кактусов невозможно, выведите \textbf{-1}. В противном случае выведите неотрицательное число \textbf{m} - минимальное количество учеников, необходимое для получения искомого результата.