Ben, primo de Farmer John, é um cientista louco. Normalmente isso causa bastante atrito nas reuniões familiares, mas às vezes ajuda, sobretudo quando Farmer John enfrenta problemas invulgares com as vacas.

Agora Farmer John enfrenta precisamente um desses problemas. Encomendou $N$ vacas ($1 \leq N \leq 1000$) de duas raças: Holstein e Guernsey. Indicou a encomenda por uma cadeia de $N$ caracteres $H$ (Holstein) ou $G$ (Guernsey). Mas, quando chegaram e as alinhou, as raças formavam uma cadeia diferente da original.

Chamemos $A$ e $B$ às cadeias: $A$ é a sequência de raças inicialmente desejada e $B$ a que vê à chegada. Em vez de verificar se reordenar as vacas de $B$ basta para obter $A$, Farmer John pede a Ben que resolva o problema com o seu engenho científico.

Depois de meses, Ben cria a máquina extraordinária multi-cow-breed-flipinator 3000, capaz de trocar as raças de qualquer subcadeia de vacas: todos os $H$ passam a $G$ e todos os $G$ a $H$. Farmer John quer o mínimo de utilizações para transformar a ordem atual $B$ na desejada $A$. Infelizmente, os talentos de Ben limitam-se a inventar aparelhos engenhosos, pelo que deve ajudar neste problema computacional.

Entrada

A primeira linha contém $N$, e as duas seguintes as cadeias $A$ e $B$. Cada cadeia tem $N$ caracteres $H$ ou $G$.

Saída

Imprima o mínimo de utilizações da máquina para transformar $B$ em $A$.

Exemplos

Entrada 1

7
GHHHGHH
HHGGGHH

Saída 1

2

Explicação

Primeiro, FJ pode transformar a subcadeia do primeiro caráter apenas, mudando $B$ para GHGGGHH. Depois transforma a subcadeia do terceiro e quarto caracteres, obtendo $A$. Existem outras combinações de duas utilizações que também funcionam.

Autor do problema: Brian Dean