Фермер Джон упорядочил $n$ своих коров, каждая из которых имеет одну из двух пород \textbf{Holsteins} или \textbf{Guernseys}. Он зафиксировал этот порядок в виде строки из $n$ символов, каждый из которых либо $H$, либо $G$ соответственно. К несчастью, когда коровы прибыли на ферму и он снова их выстроил, они образовали строку, отличную от исходной. Назовём эти две строки $a$ и $b$, где $a$ --- исходная строка, которую он хотел увидеть, $b$ --- строка которая получилась по прибытию коров. Фермер Джон попросил помощи у кузена Бена. После нескольких месяцев работы, Бен создал замечательную машину MCBF-3000, которая способна взять любую подстроку и поменять в ней все $G$ на $H$, а все $H$ на $G$. Теперь Фермер Джон хочет узнать минимальное количество применений этой машины, которые позволят превратить строку $b$ в строку $a$. Помогите Фермеру Джону. \InputFile Первая строка содержит $n~(1 \le n \le 1000)$, следующие две строки содержат строки $a$ и $b$. Каждая из строк состоит только из символов $H$ и $G$. \OutputFile Выведите минимальное количество раз применения машины MCBF-3000 для трансформации строки $b$ в строку $a$.