Двоюродный брат Farmer John, Ben, — сумасшедший учёный. Обычно это вызывает немало трений на семейных встречах, но иногда помогает, особенно при необычных проблемах Farmer John с коровами.

Сейчас Farmer John столкнулся именно с такой проблемой. Он заказал $N$ коров ($1 \leq N \leq 1000$) двух пород: Holstein и Guernsey. Заказ задан строкой из $N$ символов $H$ (Holstein) или $G$ (Guernsey). Но когда коровы прибыли и он выстроил их в ряд, строка пород отличалась от исходной.

Назовём строки $A$ и $B$: $A$ — изначально желаемая строка обозначений пород, $B$ — строка прибывших коров. Вместо простой проверки, можно ли переставить коров в $B$ и получить $A$, Farmer John просит Ben решить проблему своим научным талантом.

После нескольких месяцев Ben создаёт замечательную машину multi-cow-breed-flipinator 3000, которая меняет породы любой непрерывной группы коров: все $H$ становятся $G$, а все $G$ — $H$. Farmer John хочет минимальное число применений, чтобы превратить нынешний порядок $B$ в желаемый $A$. Увы, талант Ben ограничен изобретением устройств, поэтому помогите решить эту вычислительную задачу.

Входные данные

Первая строка содержит $N$, следующие две — строки $A$ и $B$. Каждая состоит из $N$ символов $H$ или $G$.

Выходные данные

Выведите минимальное число применений машины для превращения $B$ в $A$.

Примеры

Входные данные 1

7
GHHHGHH
HHGGGHH

Выходные данные 1

2

Примечание

Сначала FJ может изменить подстроку только из первого символа, превратив $B$ в GHGGGHH. Затем он меняет подстроку из третьего и четвёртого символов, получая $A$. Есть и другие комбинации двух применений машины, которые работают.

Автор задачи: Brian Dean