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

Автор:О. Ларькина, А. Кленин   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

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

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

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

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

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

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

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

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

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

Ограничения

1 ≤ L ≤ 50

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

Входной файл (input.txt) Выходной файл (output.txt)
1
2
a
bb
28

0.024s 0.005s 15