Кактуси в ряд
До приїзду президентля у "Бередееуе Полянтлі" було вирішено пересадити кактуси. Зараз кактуси розміщено в ряд, і відомо вид кожного кактуса.
Шаман дизайну Еогенкупрілянтль хоче пересадити кактуси і тим самим добитись нової, більш гармонійної послідовності видів кактусів.
Еогенкупрілянтль візьме з собою деяку кількість учнів (позначимо цю кількість m), після чого довільне число разів проведе наступну процедуру:
Еогенкупрілянтль вибирає k кактусів, які ростуть підряд (k ≤ m);
k учнів викорчовують ці кактуси з сухої індіанської землі;
Еогенкупрілянтль міняє деяких учнів місцями на свій розсуд;
Кожен учень закопує кактус на тому місці, де він стоїть.
Жоден кактус не може бути викорчований та посаджений більше одного разу.
Яка мінімальна кількість учнів знадобиться Еогенкупрілянтлю, щоб переупорядкувати кактуси бажаним чином?
Вхідні дані
Перший та другий рядок містить опис поточної та бажаної послідовності видів кактусів. Кожен з описів являє собою рядок, який складається з рядкових латинських букв. Різні букви відповідають різним видам кактусів. Обидві рядки мають однакову довжину, яка не перевищує 100000.
Вихідні дані
Якщо добитись бажаної послідовності видів кактусів неможливо, виведіть -1. У протилежному випадку виведіть невід'ємне число m - мінімальну кількість учнів, необхідну для отримання шуканого результату.