== include(page="template/taskheader" task_id="shopping") ==

Poveste şi cerinţă...

Kokalaru47 a intrat într-o nouă încurcătură! Prietenul său, Marele Anonim, şi-a cumpărat de curând o permutare $p$ de o frumuseţe nemaiauzită. Curios din fire, Kokalaru47 vrea să afle permutarea, însă Marele Anonim i-a zis doar că are lungimea N şi a decis să nu dezvăluie în mod direct alte informaţii. În schimb, îi va răspunde la mai multe întrebări.
Într-o întrebare, Kokalaru47 îi dă Marelui Anonim două stringuri A si B de lungime N. Marele Anonim creează apoi alte două stringuri C si D, unde C = .., iar D = ... . În final, Marele Anonim răspunde la întrebare cu lungimea prefixului maximal comun dintre C si D în care există cel mult o nepotrivire între aceste două stringuri.
 
Înainte de a-i pune Marelui Anonim o întrebare, Kokalaru47 trebuie să cumpere ingredientele pentru întrebarea respectivă. El merge, aşadar, la Magazinul de Stringuri şi achizitionează 2N caractere (N pentru stringul A si N pentru stringul B). Se ştie că litera care apare pe pozitia c în alfabetul englez costă c-1 parai.
 
 
h2. Date de intrare
 
Ajutaţi-l pe Kokalaru47 să afle permutarea misterioasă fară să-şi depăşească bugetul de P parai.
 
 

h2. Date de intrare
Fişierul de intrare $shopping.in$ ...