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