Problem
Huckleberry Finn tiene dos cadenas s y t de la misma longitud n.
A Huckleberry Finn le gusta que las cadenas tengan los mismos prefijos (comienzos), por lo que puede intercambiar dos caracteres en la cadena s para hacer que el prefijo común de las cadenas s y t sea más grande.
Sin embargo, este truco es bastante tedioso, por lo que Huckleberry Finn no lo hará en absoluto o lo hará exactamente una vez.
Ayuda a Huckleberry Finn a determinar la longitud de prefijo común más larga de las cadenas s y t que puede obtener.
Entrada:
La primera línea contiene un número natural n (1 <= n <= 200000) - la longitud de las cadenas s y t
La segunda línea contiene una cadena s, que consiste en letras latinas minúsculas.
La tercera línea contiene una cadena t que consta de letras latinas minúsculas.
Salida:
Imprima un número natural: la longitud máxima del prefijo común s y t, que se puede obtener intercambiando dos caracteres en la cadena s como máximo una vez.
Ejemplos:
| Entrada |
Salida |
3
espera
añadir |
1 |
5
qdyid
xreac |
0 |