Problem
Huckleberry Finn a deux chaînes s et t de même longueur n.
Huckleberry Finn aime que les chaînes aient les mêmes préfixes (débuts), il peut donc échanger deux caractères dans la chaîne s pour agrandir le préfixe commun des chaînes s et t.
Cependant, cette astuce est plutôt fastidieuse, donc Huckleberry Finn ne le fera pas du tout, ou le fera exactement une fois.
Aidez Huckleberry Finn à déterminer la plus longue longueur de préfixe commun des chaînes s et t qu'il peut obtenir.
Saisie :
La première ligne contient un nombre naturel n (1 <= n <= 200000) - la longueur des chaînes s et t
La deuxième ligne contient une chaîne s, composée de lettres latines minuscules.
La troisième ligne contient une chaîne t composée de lettres latines minuscules.
Sortie :
Affiche un nombre naturel - la longueur maximale du préfixe commun s et t, qui peut être obtenue en échangeant deux caractères de la chaîne s au plus une fois.
Exemples :
| Entrée |
Sortie |
3
wai
ajouter |
1 |
5
qdyid
xreac |
0 |