给你两个长度为 $n$ 的字符串 $s, t$。求满足 $1 \le l \le r \le n$ 且子串 $s_l s_{l+1} s_{l+2} \dots s_r$ 的字典序小于 $t_l t_{l+1} t_{l+2} \dots t_r$ 的整数对 $(l, r)$ 的数量。

一个字符串 $a$ 的字典序小于字符串 $b$，当且仅当以下条件之一成立：

• $a$ 是 $b$ 的前缀，且 $a \ne b$；
• 在 $a$ 和 $b$ 首次出现不同字符的位置，字符串 $a$ 的字符在字母表中的顺序早于字符串 $b$ 中对应的字符。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 200\,000$)。

第二行和第三行分别包含长度为 $n$ 的字符串 $s$ 和 $t$，每个字符串均仅由小写拉丁字母组成。

输出格式

输出一个整数 —— 满足 $1 \le l \le r \le n$ 且子串 $s_l s_{l+1} s_{l+2} \dots s_r$ 的字典序小于 $t_l t_{l+1} t_{l+2} \dots t_r$ 的整数对 $(l, r)$ 的数量。

样例

输入样例 1

3
aab
aba

输出样例 1

4

输入样例 2

4
icpc
cool

输出样例 2

4

输入样例 3

4
zyzz
life

输出样例 3

0

输入样例 4

7
trivial
problem

输出样例 4

16

输入样例 5

18
goodluckandhavefun
letthestrongestwin

输出样例 5

112

说明

在第一个样例中，有 4 个这样的数对：$(1, 2)$，$(1, 3)$，$(2, 2)$，$(2, 3)$。