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

Условие

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

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

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

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

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

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

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

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

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

Ограничения

1 ≤ L ≤ 50

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

2
a
bb

28