До приїзду президентля у "Бередееуе Полянтлі" було вирішено пересадити кактуси. Зараз кактуси розміщено в ряд, і відомо вид кожного кактуса. Шаман дизайну Еогенкупрілянтль хоче пересадити кактуси і тим самим добитись нової, більш гармонійної послідовності видів кактусів. Еогенкупрілянтль візьме з собою деяку кількість учнів (позначимо цю кількість \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} - мінімальну кількість учнів, необхідну для отримання шуканого результату.