НацОС близка к релизу, даже справочная система для неё уже готова! Чтобы ею воспользоваться, нужно нажать кнопку F1 — это откроет титульную страницу справки. Если же эта страница открыта, то при нажатии на F1 она закроется. Казалось бы, всё просто. Но и здесь не обошлось без инноваций…

Вся справочная информация изложена на нескольких страницах, причём каждая следующая страница описывает всё то же самое, что и предыдущая, но подробнее и более мелким шрифтом. На каждой странице, кроме последней, есть две кнопки: «открыть следующую страницу» и «закрыть следующую страницу». Из всех открытых страниц пользователю видна лишь наименее подробная, а все остальные ему недоступны.

Вы решили научиться пользоваться справкой НацОС. Начните с простого задания: попробуйте изменить набор открытых страниц справки, нажав на кнопки минимальное число раз.

В первой строке записано целое число n — количество справочных страниц в НацОС (1 ≤ n ≤ 50). Во второй строке описан начальный набор открытых страниц в виде строки из n нулей и единиц. i-й символ в ней равен единице, если i-я страница открыта, и нулю — в противном случае. В третьей строке в аналогичном формате описан набор открытых страниц, который требуется получить.

Выведите минимальное количество нажатий на кнопки, необходимое для изменения набора открытых страниц.

Оптимальная последовательность нажатий: закрыть первую страницу кнопкой F1, закрыть третью страницу кнопкой на второй странице, открыть первую страницу кнопкой F1, закрыть вторую страницу кнопкой на первой странице, закрыть первую страницу кнопкой F1.