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