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