Mirko je kupio leksikografski uzlazno sortiran popis svih riječi duljine točno \(N\) koje se sastoje od prvih \(N\) slova engleske abecede u kojima se svako od tih slova pojavljuje točno jednom. Popis je složen tako da je u \(N\) redaka zapisana po jedna riječ. Npr. za \(N\) je \(3\) popis izgleda ovako {abc, acb, bac, bca, cab, cba}. Za razliku od prošlog zadatka, budući da se radi o engleskoj abecedi, u ovom zadatku znakovi L, N, i J nemaju poseban značaj.

Podsjetimo se da su dvije riječi leksikografski uzlazno sortirane ako riječ koja je zapisana prije počinje sa slovom koje je prije u abecedi od slova s kojim počinje druga riječ, a ako su prva slova jednaka, tada se gleda odnos drugog slova u riječi, itd.

Udaljenost dviju riječi definiramo kao razliku njihovih pozicija na popisu. Tako su riječi acb i bca udaljene \(2\), dok su riječi cba i abc udaljene za \(5\). Za zadane dvije riječi s popisa, odredi njihovu udaljenost.

Ulazni podaci

U prvom retku nalazi se prirodan broj \(N\) \((1 \leq N \leq 26)\), broj korištenih slova. Sljedeća dva retka sadrže po dvije riječi s popisa, riječ \(A\) i riječ \(B\). Budući da su s popisa, obje riječi su duljine \(N\), sastavljene su od prvih \(N\) malih slova engleske abecede i svako slovo se pojavljuje točno jednom. Ulazni podaci bit će takvi da će rješenje za njih uvijek biti manje od \(2^{64}\).

Izlazni podaci

Ispiši traženu udaljenost između riječi \(A\) i \(B\).

Bodovanje

U skupu test primjera ukupno vrijednom \(40\) bodova, \(N\) će biti manji ili jednak \(10\).

U skupu test primjera ukupno vrijednom \(60\) bodova, \(N\) će biti manji ili jednak \(15\).

U skupu test primjera ukupno vrijednom \(80\) bodova, \(N\) će biti manji ili jednak \(20\).

Primjeri test podataka

Ulaz

3
abc 
cab

Izlaz

4

Ulaz

4
dcba
bacd

Izlaz

17

Objašnjenje

Popis izgleda ovako:

\(1- 6\): abcd, abdc, acbd, acdb, adbc, adcb,

\(7-12\): bacd, badc, bcad, bcda, bdac, bdca,

\(13-18\): cabd, cadb, cbad, cbda, cdab, cdba,

\(19-24\): dabc, dacb, dbac, dbca, dcab, dcba

Jedna riječ se nalazi na poziciji \(7\), dok se druga riječ nalazi na poziciji \(24\). Razlika je \(17\).

Ulaz

16
abcdjklmnopefghi
ponmlkjihgfedcba

Izlaz

20922570114599