题目描述

对于字符串 $S$ 来说，如果它的长度不超过 $L$，而且每一个字符都是小写英文字母，那么字符串 $S$ 称为基本串。

设字符串 $A$ 和字符串 $B$ 都是基本串， 它们的大小关系是按照经典的字典序比较的：

1. 先比较第 $1$ 个字符的 $ASCII$ 码，如果 $A[1] \lt B[1]$，那么 $A \lt B$；
2. 如果 $A[1] \gt B[1]$ 那么 $A \gt B$；
3. 如果 $A[1]=B[1]$，那么继续比较第 $2$ 个字符，以此类推就能比较出大小关系。
4. 如果在比较的过程中，$A$ 的每一个字符都和 $B$ 对应位置的字符相同，但 $B$ 长度更大，那么大小关系是 $A \lt B$；
5. 如果在比较的过程中，B的每一个字符都和 $A$ 对应位置的字符相同，但 $A$ 长度更大，那么大小关系是 $B \lt A$ 。

例如： "car" < "cat"，因为 'r'<'t' 。 例如： "cat"< "cats"。

现在给出两个基础串 $X$ 和 $Z$ ，已知 $X \lt Z$。求有多少个不同的基础串 $Y$，使得 $X \lt Y \lt Z$。

输入格式

第 1 行，一个整数 $L$ ( $1 \le L \le 10$ )。

第 2 行，一个基础串 $X$。

第 3 行，一个基础串 $Z$。

输出格式

一个整数

样例

2
ay
c

28

10
abc
xyzzy

135069320654491

样例解释

样例 1：$Y$ 可以是 "az"、"b"、"ba"、"bb"、......"bz"

提示

对于 60% 的数据，$1 \le L \le 4$。