给你两个长度为 $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)$。