Ben, el primo de Farmer John, es un científico loco. Esto suele crear bastante fricción en las reuniones familiares, pero a veces resulta útil, especialmente cuando Farmer John se enfrenta a problemas inusuales con sus vacas.

Ahora Farmer John tiene precisamente un problema así. Ha pedido $N$ vacas ($1 \leq N \leq 1000$) de dos razas: Holstein y Guernsey. Especificó el pedido con una cadena de $N$ caracteres $H$ (Holstein) o $G$ (Guernsey). Pero al llegar y alinearlas, sus razas formaban una cadena distinta de la original.

Llamemos $A$ y $B$ a las cadenas: $A$ es la secuencia de razas deseada y $B$ la observada al llegar. En lugar de comprobar simplemente si reordenar las vacas de $B$ basta para obtener $A$, Farmer John pide a Ben que lo resuelva con su ingenio científico.

Tras meses de trabajo, Ben crea la extraordinaria máquina multi-cow-breed-flipinator 3000, que cambia las razas de cualquier subcadena de vacas: todos los $H$ se vuelven $G$ y todos los $G$ se vuelven $H$. Farmer John quiere el mínimo número de usos para convertir el orden actual $B$ en el deseado $A$. Pero las habilidades de Ben solo alcanzan a inventar aparatos ingeniosos, así que ayúdale con este problema computacional.

Entrada

La primera línea contiene $N$ y las dos siguientes las cadenas $A$ y $B$. Cada cadena tiene $N$ caracteres $H$ o $G$.

Salida

Imprime el mínimo número de usos de la máquina para convertir $B$ en $A$.

Ejemplos

Entrada 1

7
GHHHGHH
HHGGGHH

Salida 1

2

Nota

Primero, FJ puede cambiar la subcadena formada solo por el primer carácter, convirtiendo $B$ en GHGGGHH. Después cambia la subcadena del tercer y cuarto carácter y obtiene $A$. También hay otras combinaciones de dos usos que funcionan.

Autor del problema: Brian Dean