### 问题描述 小蓝来到了一个神秘的魔法世界，这个世界中充满了神奇的力量和奇妙的生物。在这个世界中，小蓝遇到了一个特殊的任务。他手里有两个魔法石，每个魔法石上刻着一个长度为 $n$ 的字符串，字符串中的字符范围从 `0` 到 `9`。这两个字符串分别为 $s_1$ 和 $s_2$，并且保证 $s_1$ 的字典序小于 $s_2$。 小蓝需要找到满足以下条件的字符串 $s_3$ 的个数： - $s_3$ 的字典序大于 $s_1$ 的字典序。 - $s_3$ 的字典序小于 $s_2$ 的字典序。 每个满足条件的字符串 $s_3$ 都会产生价值 $w$，小蓝想知道他一共能获得多少价值，并将答案对 $998244353$ 取模后输出。 ### 输入格式 第一行输入两个整数 $n$ 和 $w$（$1 \le n,w \le 10^5$），表示字符串的长度和价值参数。 第二行输入一个长度为 $n$ 的字符串 $s_1$，由字符 `0` 到 `9` 组成。 第三行输入一个长度为 $n$ 的字符串 $s_2$，由字符 `0` 到 `9` 组成。 ### 输出格式 输出一个整数，表示小蓝总共能获得的价值对 $998244353$ 取模后的结果。 ### 样例输入 ``` 3 2 123 245 ``` ### 样例输出 ``` 6 ```