定义 $f(X,i)$ 表示把字符串 $X$ 的前 $i$ 个字母删除后整体拼接到 $X$ 的末尾形成的新字符串。比如令 $X=“saki”$ 则 $f(X,2)=“kisa”$。

空井咲有两个长为 $n$ 的字符串 $S$ 和 $T$，求满足 $f(S,i)$ 的字典序小于等于 $f(T,j)$ 的字典序 的 二元组 $(i,j)$ 对数。

要求 $0\le i,j\le n-1$。

数据满足 $n\le 2 \times 10^5$，$S$ 和 $T$ 均由小写字母组成。