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