Problem
Huckleberry Finn tem duas strings s e t do mesmo comprimento n.
Huckleberry Finn gosta de strings com os mesmos prefixos (inícios), então ele pode trocar dois caracteres em string s para tornar o prefixo comum de strings s e t maior.
No entanto, esse truque é bastante tedioso, então Huckleberry Finn não o fará de jeito nenhum ou o fará apenas uma vez.
Ajude Huckleberry Finn a determinar o maior comprimento de prefixo comum de strings s e t que ele pode obter.
Entrada:
A primeira linha contém um número natural n (1 <= n <= 200000) - o comprimento das strings s e t
A segunda linha contém uma string s, composta por letras latinas minúsculas.
A terceira linha contém uma string t que consiste em letras latinas minúsculas.
Saída:
Imprima um número natural - o comprimento máximo do prefixo comum s e t, que pode ser obtido trocando dois caracteres na string s no máximo uma vez.
Exemplos:
| Entrada |
Saída |
3
espere
adicionar |
1 |
5
qdyid
xreac |
0 |