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