Задачі
Намисто
Намисто
Ювелір повинен виготовити ексклюзивне намисто для Королеви. Намисто повинно складатись із срібних, золотих та бронзових намистинок, розміщення яких строго специфіцковано. Золоті бусинки однакові і можуть використовуватись заміняючи одна одну, аналогічно можуть використовуватись срібні та бронзові намистинки. Ювелір підготував намистинки для роботи і нанизав їх на один довгий стержень. Тепер він готовий збирати намисто, знімаючи напистинки одна за одною зі стержня і нанизуючи їх на мотузку з довільної із сторін, а на завершення процесу з'єднуючи два кінця мотузки. З'єднання буде непомітним, тому воно мож бути між довільними двома намистинками.
На жаль, бусинки на стержні можуть бути не у тому ж порядку, у якому вони з'являться на намисті. Тому у процесі збірки намиста, ювелір може брати намистинки зі стержня і відкладати в сторону. Ювелір хоче мінімізувати максимальну кількість намистинок, які він відкладе в сторону у процесі збірки намиста.
\InputFile
Перший рядок входу містить одне ціле число \textbf{L} (\textbf{1} ≤ \textbf{L} ≤ \textbf{1000}) -- кількість намситинок у намисті. Наступний рядок містить рядок з \textbf{L} букв (кожна з яких або \textbf{G}, або \textbf{S}, або \textbf{B}, які позначають золоту, срібну чи бронзову намистику), який описує фінальний стан намиста (розрізаного у довільній точці і випрямленого). Третій рядок містить рядок з \textbf{L} букв, які описують порядок намистинок на паличці. Ювелір може брати намистинки лише з лівого кінця палочки. Гарантується, що можливо зібрати намисто із заданого розміщення намистинок.
\OutputFile
Вивід повинен містити один рядок -- мінімально можливу максимальну кількість намистинок, які ювелір відкладе в сторону у процесі збірки намиста.
Вхідні дані #1
8 GSGSGSGS SSSSGGGG
Вихідні дані #1
3