Ben, cugino di Farmer John, è uno scienziato pazzo. Di solito questo causa attriti nelle riunioni familiari, ma a volte aiuta, soprattutto quando Farmer John affronta problemi insoliti con le mucche.

Ora Farmer John affronta proprio uno di questi problemi. Ha ordinato $N$ mucche ($1 \leq N \leq 1000$) di due razze: Holstein e Guernsey. Ha specificato l’ordine con una stringa di $N$ caratteri $H$ (Holstein) o $G$ (Guernsey). Ma al loro arrivo, mettendole in fila, le razze formavano una stringa diversa.

Chiamiamo $A$ e $B$ le stringhe: $A$ è la sequenza di razze desiderata e $B$ quella osservata all’arrivo. Invece di verificare semplicemente se riordinare le mucche in $B$ basti a ottenere $A$, Farmer John chiede a Ben di risolvere il problema con il suo ingegno scientifico.

Dopo mesi di lavoro, Ben crea la straordinaria macchina multi-cow-breed-flipinator 3000, che cambia le razze di qualsiasi sottostringa di mucche: tutti gli $H$ diventano $G$ e tutti i $G$ diventano $H$. Farmer John vuole il minimo numero di utilizzi per trasformare l’ordine attuale $B$ in quello desiderato $A$. Purtroppo i talenti di Ben si limitano a inventare dispositivi ingegnosi, quindi aiutalo con questo problema di calcolo.

Input

La prima riga contiene $N$ e le due successive le stringhe $A$ e $B$. Ognuna ha $N$ caratteri $H$ o $G$.

Output

Stampa il minimo numero di utilizzi per trasformare $B$ in $A$.

Esempi

Input 1

7
GHHHGHH
HHGGGHH

Output 1

2

Spiegazione

Prima FJ può cambiare la sottostringa del solo primo carattere, trasformando $B$ in GHGGGHH. Poi cambia la sottostringa del terzo e quarto carattere, ottenendo $A$. Ci sono altre combinazioni di due utilizzi che funzionano.

Autore del problema: Brian Dean