Справочная система
Как хорошо на этом свете жить! Уже даже справочная система готова к употреблению, но для этого, вначале надо нажать кнопку F1. При этом откроется титульная страница справки. Если же эта страница открыта, то при нажатии на клавишу F1 она закроется. Казалось бы все просто. Но и здесь не обошлось без инноваций.
Вся справочная информация изложена на нескольких страницах, причем каждая следующяя страница описывает всё то же самое, что и предыдущяя, но подробнее и более мелким шрифтом. На каждой странице кроме последней есть две кнопки: "открыть следующюю страницу" и "закрыть следующюю страницу". Из всех открытых страниц пользователю видна лишь наименее подробная, а все остальные ему недоступны.
Вы хотите научиться пользоваться этой системой. Начните с простого задания – попробуйте изменить набор открытых страниц справки нажав на кнопки минимальное число раз.
Входные данные
В первой строке записано единственное число N – количество страниц в системе (1 ≤ N ≤ 50). Во второй строке описан начальный набор открытых страниц в виде строки из N символов, каждый из которых либо нуль, либо единица. i-ый символ равен единице, если i-ая страница открыта и равен нулю в противном случае. В третьей строке в аналогичном формате описан набор открытых страниц, который требуется получить. Символы считаем занумерованными слева направо начиная с 1, что соответствует титульной странице.
Выходные данные
В единственной строке – ответ задачи, т.е. минимальное количество нажатий на кнопки для получения целевого набора страниц (в соответствии с третьей строкой входного файла) из исходного набора страниц (который соответствует второй строке входного файла).
Пояснение. Закрываем первую страницу кнопкой F1 (получим 011), затем со второй страницы закрываем третью (010), теперь вновь нажимаем F1 и открываем первую страницу (110), теперь с первой страницы закрываем вторую (100) и, наконец, нажав F1 закрывем первую страницу и получаем целевой набор 000.