U426488 Distance

天地间是一望无际的洁白。 她来了，但遥不可及。

你和 Cuset 处在一条数轴上，该数轴只有整点，你的位置是 $ s_1 $，她的位置是 $ s_0 $。 你想要靠近她，但因为该空间的不稳定，相邻整点之间的空间被扭曲，伸长出一片直线空间，即相邻整点之间的距离不再是 $ 1 $ 了，一片伸长空间的长度记为 $ l_i $，长度符合下列式子： $$ l_i = al_{i - 1} + bl_{i - 2} + cl_{i - 3} + dl_{i - 4} + el_{i - 5}\ (i \ge 6) $$ 你很聪明，通过测量自己周边的空间就得知了 $ a , b , c , d , e $ 与 $ l_1 $ 到 $ l_5 $ 的值。 她很坏，在每个点上布置了一个跃迁装置，即当走到这个点时会被传送回 $ s_1 $ ，但你只要走到这个点就可以将跃迁装置摧毁，下次经过不会再被跃迁。 现在你想知道你走过的实际距离，由于距离可能很大，输出对 $ 998244353 $ 取模的结果。 提示：你和她之间的点数 $ n (n \ge 0)$ 等于位置的差值。 特别地，当两人重合时距离为 $ 0 $。 ### 形式化题面 已知 $a,b,c,d,e,l_1,l_2,l_3,l_4,l_5$ 及： $$ l_i = al_{i - 1} + bl_{i - 2} + cl_{i - 3} + dl_{i - 4} + el_{i - 5}\ (i \ge 6) $$ 求： $$ [|s_0 - s_1| \ne 0]\sum_{i = 1}^{|s_0 - s_1|}l_i $$

输入一行 $ 12 $ 个数字，分别为 $ a, b, c, d, e, l_1, l_2, l_3, l_4, l_5, s_0, s_1 $。

一行 $ 1 $ 个数字，即 $ l_n $ 的值模 $ 998244353 $。

### 数据范围 subtask 1：$ |s_0 - s_1| \le 10^7$ subtask 2：$ |s_0 - s_1| \le 1.1 \times 10^8 $ subtask 3：$ |s_0 - s_1| \le 10^{12} $ subtask 4：$ |s_0 - s_1| \le 10^{18} $ 对于 $ 100\% $ 的数据，$ |s_0 - s_1| \le 10^{18}, 0 \le l_1 \le l_2 \le l_3 \le l_4 \le l_5 \le 10^{18}, 0 < a, b, c, d, e \le 10^5 $。 **只有该 subtask 全对，才能拿到该 subtask 的分数。**