“秦皇岛的海风轻轻地唱着歌，
唤醒了水上的涟漪，
冬日的阳光把沙滩洒满了金黄。”
BD 哥在沙滩上留下了一串串脚印，突然他发现了一个石碑，上面刻着“HQDB”，下面还写着一个古老的年份——“1926”。
BD 哥不由得想起了自己的 ID：QBDH。“如果一个ID是另一个ID的全排列的一种，那么说明这个ID可能是上一个ID的前世啊。”
BD 哥脑洞大开。“把我的 ID 的 24 种全排列写出来并按字典序排序，这个 ID 刚好是我的 ID 的前一个啊！这个年份也基本符合一代人的寿命，他就是我的上一代啊！”
BD 哥认为，在所有本质不同的全排列按字典序排序后，排列 A 的位置减排列 B 的位置即为世代之差(当 A 的字典序比 B 小时，世代之差为负数，但请在输出答案时加上 $10^9+7$ 使其变成正数)。
给你 BD 哥的 ID 和另一个 ID，请你算出这个 ID 和 BD 哥差了几个世代。
输入的第一行包含一个整数 $n$，代表字符串 ID 的长度。$(n≤2*10^5)$
接下来两行分别给出一个长度为 $n$ 的字符串，仅包含大写字母，先给出 BD 哥的 ID，下一行给出需要判断的 ID。
保证两个 ID 都是同一个字符串的全排列。答案对 $10^9+7$ 取模。
输出一个整数，代表这个 ID 和 BD 哥 ID 的字典序之差对 $10^9+7$ 取模后的结果。
4 QBDH HQDB
1
Comet OJ