火山哥有 $n$ 个集合，第 $i$ 个集合一开始只有一个数 $a_i$，每次火山哥执行以下过程：等概率随机选择两个集合，将它们合并成一个集合。火山哥会重复以上操作直到剩下恰好 $k$ 个集合为止

设最后剩下的集合是 $S_{1...k}$，设一个集合 $T$ 的最大值为 $max(T)$，最小值为 $min(T)$，那么火山哥会得到 $\sum_{i=1}^{k}(max(S_i)-min(S_i))^2$ 的收益

设做到恰好剩下 $k$ 个集合的话，火山哥的期望收益为 $f(k)$，为了减小输出量，你只需要输出 $\sum_{k=l}^{r}f(k)^{97376}$ 对 $998244353$ 取模后的值

我们定义对于分数 $a/b$，它对 $998244353$ 取模的值为 $c$，当且仅当 $(b\times c)~mod~998244353=a$，且 $0\leq c < 998244353$

输入格式

第一行三个正整数 $n,l,r$

第二行 $n$ 个整数表示 $a_i$

输出格式

输出一个数，表示所需要求的答案

样例数据

样例 1 输入

3 1 3
1 2 3

样例 1 输出

686489728

样例 2 输入

13 1 13
1 1 4 5 1 4 1 9 1 9 8 1 0

样例 2 输出

430310636

子任务

Task1 (1pts)：$l=r=1$

Task2 (9pts)：$1\leq n\leq 7$

Task3 (8pts)：$l=r=n-1$

Task4 (11pts)：$1\leq n\leq 100$

Task5 (21pts)：$1\leq n\leq 2000$

Task6 (13pts)：$l=r$

Task7 (37pts)：无特殊限制

对于所有数据，满足 $1\leq n\leq 2\times 10^5$，$0\leq a_i < 998244353$，$1\leq l\leq r\leq n$