SLOVA

미르코는 영어 알파벳의 처음 N개 글자만 사용하고 각 글자가 정확히 한 번씩 나타나는 길이 N의 단어를 모두 모아 사전순으로 정렬한 목록을 샀다. 목록은 N줄이며 한 줄에 단어 하나가 적혀 있다. 예를 들어 N이 3이면 목록은 abc, acb, bac, bca, cab, cba이다. 이전 문제와 달리 영어 알파벳을 쓰므로 L, N, J 글자는 특별한 의미가 없다.

두 단어가 사전순으로 정렬되어 있다는 것은, 앞에 적힌 단어의 첫 글자가 뒤 단어의 첫 글자보다 알파벳에서 앞선다는 뜻이다. 첫 글자가 같으면 둘째 글자를 비교하고, 이런 식으로 계속 비교한다.

두 단어의 거리는 목록에서 두 단어의 위치 차이로 정의한다. 예를 들어 acb와 bca의 거리는 2이고, cba와 abc의 거리는 5이다.

목록에 있는 단어 두 개가 주어졌을 때 두 단어 사이의 거리를 구하라.

첫 줄에 자연수 N($1 \le N \le 26$)이 주어진다. N은 사용하는 글자의 개수이다. 다음 두 줄에는 목록에 있는 단어 A와 단어 B가 한 줄에 하나씩 주어진다. 두 단어 모두 길이가 N이고, 영어 소문자 처음 N개로 이루어져 있으며, 각 글자가 정확히 한 번씩 나타난다. 입력은 답이 항상 $2^{64}$보다 작도록 주어진다.

단어 A와 단어 B 사이의 거리를 출력한다.

두 번째 예제에 대한 설명이다. 목록은 다음과 같다.

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

한 단어는 7번째에 있고, 다른 단어는 24번째에 있다. 차이는 17이다.