题目描述

长度为1至 $L$ 且只含小写英文字母的字符串称为基本串。给定两个基本串 $X<Z$，求满足 $X<Y<Z$ 的基本串 $Y$ 的数量。比较按通常字典序：首个不同字符较小者小；一个串是另一个的前缀时，短串较小。

输入格式

第一行 $L$；第二行 $X$；第三行 $Z$。

输出格式

输出符合条件的字符串个数。

样例

2
ay
c

28

10
abc
xyzzy

135069320654491

数据范围

60%的数据：$L\le4$；100%的数据：$1\le L\le10$，$1\le |X|,|Z|\le L$，$X<Z$。