U399488 宛若青空
题目背景
「不管是天涯海角，我们都要一起去。」
「我不再害怕那巨大的黑暗了，我一定要去寻找众人的幸福。不管是天涯或海角，我们都要一起去。」
「我会努力跟着康贝瑞拉的。所以，不管到哪都要一起去喔？」
……
「你非常危险，非常傲慢，还很自作多情，我最恨的人就是你。」
「为什么你要做出那么残酷的行为来伤害我？」
「我的心被善良透明的刀子割得破碎，发出惨叫，流出带有腥味的血，承受着痛苦，你却笑着旁观。」
「一直以来，你都看着痛苦的我，愉快地笑着。」
「你就是这样接近我，从我这里偷走许多东西，害我陷入毁灭。」
「所以，我应该可以向你复仇吧？」
……
「就这样，你变得孤零零的。」
「除了我以外，你的身边已经没有别人了。」
「啊啊，真开心，真痛快。」
「真想让你变得孤单啊。」
「真想把你伤害得体无完肤，把你弄得脏污不堪，让你受尽创伤。」
「真想把你打击到再也站不起来，让你绝望地恸哭。」
……
「心叶，你一定不懂吧？」
题目描述
银河铁道列车发车啦！共有 $n$ 个站台排成一条直线，一开始，第 $i$ 个站台有 $a_i$ 个人，坐标为 $d_i$。一个人从站台 $i$ 到站台 $j$ 所需代价为 $|d_i-d_j|$，现在你需要进行以下询问和修改共 $q$ 次：
1、对于 $l$ 到 $r$ 站台，询问其中所有人到某一站台代价和的最小值，即求 $\min\limits_{k=l}^r\{\,\sum\limits_{i=l}^{r}a_i|d_i-d_k|\,\}$。
2、对于 $l$ 到 $r$ 站台，将每一个站台添加 $x$ 个人。
答案可能很大，你需要**将答案对 $998244353$ 取模**。
输入格式
第一行一个整数 $n$，表示站台数。
接下来 $n$ 行，每行两个整数 $a_i$ 和 $d_i$，表示每个站台的初始人数和坐标。
第 $n+2$ 行一个整数 $q$，表示询问数。
接下来 $q$ 行输入询问，每行第一个整数 $op=1,2$ 表示询问或操作。
对于每个询问，接下来有两个整数 $l,r$，意义见 『题目描述』。
对于每个修改，接下来有三个整数 $l,r,x$，意义见 『题目描述』。
输出格式
对于每个询问，输出一行一个整数，表示代价和的最小值。
说明/提示
### **【数据规模及约定】**
对于全部数据，$1\le n,q \le 3\times 10^5$，$0\le a_i ,d_i\le 10^6$，$1\le l,r\le n$，$0\le x \le 10^4$，$d_1< d_2< ... < d_n$。
**本题使用 Subtask 进行计分。**
| 子任务编号 | $n,q\leq $ | 特殊约定 | 分值 | 时限 |
| :--------: | :---------------:| :----------------------------------: | :-----: | :----: |
| $1$ | $500$ | | 10 | 1s
| $2$ | $3000$| | 30 | 1s
| $3$ | $5\times 10^4$ | | 20 | 1s
| $4$ | $3\times 10^5$ | 不超过 $10$ 次修改| 10 | 4s
| $5$ | $3\times 10^5$ | 不超过 $10$ 次询问| 10 | 4s
| $6$ | $3\times 10^5$ | 对于修改保证 $l=r$| 10 | 4s
| $7$ | $3 \times 10^5$ | | 10 | 1s
**注意「答案的最小值取模」并不是「取模后的最小值」。**