Електронне табло
Новий кодовий замок для володарів нетбуків являє собою головоломку не тільки для грабіжників, але й для хазяїв. На табло замка весь час висвічується деяка комбінація нулів та одиниць. Замок відкриється, якщо на табло висвітиться деяка певна комбінація. Отримати потрібну комбінацію з поточної можна натискуючи у потрібній послідовності кнопки, на яких написано 0 та 1 відповідно.
Якщо натиснути кнопку з нулем, то поточна комбінація на табло зсувається на одну позицію праворуч (права цифра при цьому щезає), а у крайньому лівому розряді записується 0. При натисненні на кнопку з одиницею відбувається те ж саме, тільки у лівий розряд записується 1.
Відомо, яка комбінація цифр зараз міститься на табло, і яку комбінацію потрібно отримати, щоб відкрити замок. Допоможіть володарю нетбука — визначіть, за яку мінімальну кількість натиснень на кнопки можна отримати потрібну комбінацію.
Вхідні дані
Перший рядок містить поточну послідовність цифр, другий рядок — послідовність, яку потрібно отримати. Гарантується, що обидві послідовності не пусті, мають однакову довжину, яка не перевищує 100 000, і складаються лише з нулів та одиниць. Цифри у рядках записано підряд (без пропусків).
Вихідні дані
Виведіть мінімальну кількість натиснень на кнопки, за допомогою яких можна розв'язати поставлену задачу.