你需要统计满足以下条件的整数 $x$ 的个数：
- $L \le x \le R$
- $l \le x \bmod p \le r$
- $\operatorname{popcount}(x) = 3$
其中 $\operatorname{popcount}(x)$ 表示 $x$ 的二进制表示中 $1$ 的个数。
由于答案可能很大，请输出其模 $998244353$ 的结果。
输入格式
前两行分别为 $L$ 和 $R$ 的二进制表示（$1 \le L \le R \le 2^{100000}$）。
第三行包含三个整数 $p, l, r$（$0 \le l \le r < p \le 10^5$）。
输出格式
输出一个整数，表示答案模 $998244353$ 的值。
样例
输入样例 1
10 1111 7 0 4
输出样例 1
3