Намисто#3301
Ювелір повинен виготовити ексклюзивне намисто для Королеви. Намисто повинно складатися із срібних, золотих та бронзових намистинок, розміщення яких строго специфіковано. Золоті намистинки однакові і можуть використовуватися взаємозамінно, аналогічно можуть використовуватися срібні та бронзові намистинки. Ювелір підготував намистинки для роботи і нанизав їх на один довгий стержень. Тепер він готовий збирати намисто, знімаючи намистинки одна за одною зі стержня і нанизуючи їх на мотузку з будь-якого кінця, а на завершення процесу з'єднуючи два кінці мотузки. З'єднання буде непомітним, тому воно може бути між довільними двома намистинками.
На жаль, намистинки на стержні можуть бути не у тому ж порядку, у якому вони з'являться на намисті. Тому у процесі складання намиста ювелір може брати намистинки зі стержня і відкладати в сторону. Ювелір хоче мінімізувати максимальну кількість намистинок, які він відкладе в сторону у процесі складання намиста.
Перший рядок входу містить одне ціле число (1 \leq L \leq 1000) – кількість намистинок у намисті. Наступний рядок містить рядок з букв (кожна з яких або , або , або , які позначають золоту, срібну чи бронзову намистинку), який описує фінальний стан намиста (розрізаного у довільній точці і випрямленого). Третій рядок містить рядок з букв, які описують порядок намистинок на стержні. Ювелір може брати намистинки лише з лівого кінця стержня. Гарантується, що можливо зібрати намисто із заданого розміщення намистинок.
Вивід повинен містити один рядок – мінімально можливу максимальну кількість намистинок, які ювелір відкладе в сторону у процесі складання намиста.
Приклад 1