说明

对于字符串S来说，如果它的长度不超过L，而且每一个字符都是小写英文字母，那么字符串S称为“基本串”。设字符串A和字符串B都是“基本串”， 它们的大小关系是按照经典的字典序比较的：先比较第1个字符的ASCII码，如果A[1]<B[1]，那么A<B；如果A[1]>B[1]那么A>B；如果A[1]=B[1]，那么继续比较第2个字符，以此类推就能比较出大小关系。如果在比较的过程中，A的每一个字符都和B对应位置的字符相同，但B长度更大，那么大小关系是A<B；如果在比较的过程中，B的每一个字符都和A对应位置的字符相同，但A长度更大，那么大小关系是B<A。例如： “car” < “cat”，因为’r’<’t’。 例如： ”cat”< “cats”。

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

输入格式

第1行，一个整数L。 1 <= L <= 10。

第2行，一个“基础串”X。

第3行，一个“基础串”Z。

输出格式

一个整数

样例

2
ay
c

28

样例

10
abc
xyzzy

135069320654491

提示

【样例1解释】

Y可以是”az”、”b”、”ba”、”bb”、......”bz”

【提示】

对于60%的数据，1<=L<=4。