Задача H. Судьба математика - 3 ≡

Условие

Один юный математик однажды познакомился с девушкой. Поскольку математик очень рассеян, а девушка ему понравилась, он занёс её имя в записную книжку, чтобы точно не забыть. Через несколько дней, когда он хотел снова поговорить с этой девушкой, он обнаружил, что действительно забыл, как её зовут, и, кроме того, забыл дома записную книжку.

Однако, он сумел вспомнить, что в записной книжке:

1. все имена состоят из строчных латинских букв;
2. все имена отсортированы в лексикографическом (алфавитном) порядке;
3. где-то перед именем девушки встречалось имя $S_1$;
4. где-то после имени девушки встречалось имя $S_2$;
5. имя девушки имело длину от $1$ до $L$ букв.

Напишите программу, которая определит, сколько различных имён удовлетворяют перечисленным условиям.

Так, в приведённом ниже примере подходящими являются имена (в лексикографическом порядке): aa, ab, ... az, b, ba.

Формат входного файла

Первая строка входного файла содержит целое число $L$. Следующие две строки входного файла содержат имена $S_1$ и $S_2$, длинной не менее одного и не более $L$ символов каждое. Имя $S_1$ лексикографически строго меньше, чем $S_2$.

Формат выходного файла

Выходной файл должен содержать единственное число — количество строк длиной от $1$ до $L$, находящихся лексикографически строго между $S_1$ и $S_2$.

Ограничения

$1 \le L \le 50$

Примеры тестов

2
a
bb

28