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