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