Problem
Huckleberry Finn ha due corde s e t della stessa lunghezza n.
A Huckleberry Finn piace che le stringhe abbiano gli stessi prefissi (inizi), quindi può scambiare due caratteri nella stringa s per ingrandire il prefisso comune delle stringhe s e t.
Tuttavia, questo trucco è piuttosto noioso, quindi Huckleberry Finn o non lo farà affatto o lo farà esattamente una volta.
Aiuta Huckleberry Finn a determinare la lunghezza del prefisso comune più lunga delle stringhe s e t che può ottenere.
Inserimento:
La prima riga contiene un numero naturale n (1 <= n <= 200000) - la lunghezza delle stringhe s e t
La seconda riga contiene una stringa s, costituita da lettere latine minuscole.
La terza riga contiene una stringa t costituita da lettere latine minuscole.
Uscita:
Stampa un numero naturale - la lunghezza massima del prefisso comune s e t, che può essere ottenuto scambiando due caratteri nella stringa s al massimo una volta.
Esempi:
| Input |
Uscita |
3
ciao
aggiungi |
1 |
5
qdyid
xreac |
0 |