eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Довідкова система

Довідкова система

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