You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

卡牌游戏

题目背景

改编题

题目描述

小白兔和小黑兔在玩卡牌游戏。

小黑兔准备了$n$张卡牌，每张卡牌上有一个红色数字$a_i$，代表这张卡片的分数，和一个蓝色的标记×$b_i$，代表选择这张卡片时的得分倍率。

游戏规则是，小白兔每次可以选择一张卡片x，它在这次选择中可以获得的分数是：所有未被选择卡片的红色数字之和，乘上这次选择的卡片的蓝色数字，即$b_x×\sum\limits_{卡片i未被选择}a_i$。注意：卡片x在当次计分时即被视为已选择，如有疑问请看下面的样例解释。

对于上面的这个规则，小白兔很容易就找到了最优方案，所以它向你挑战，希望你能在1s内给出最大分数。因为这个分数太大，所以只需要你输出最大分数模998244353的结果。

输入格式

第一行一个正整数$n$，代表卡片的总数；接下来$n$行，每行两个正整数$a_i$和$b_i$，代表第$i$张卡片的得分（红色数字）和得分倍率（蓝色数字）。

输出格式

一个正整数，代表最大总得分模998244353的结果。

样例 #1

样例输入 #1

2
1 2
2 3

样例输出 #1

4

样例输入 #2

3
1 1
4 5
1 4

样例输出 #2

25

样例输入 #3

见文件cardone.in

样例输出 #3

见文件cardone.out

提示

样例1解释：

第一个样例中，先取第二张卡牌只能获得1*3=3分，而先取第一张卡牌可以获得2*2=4分

数据范围

对所有数据，$1\le n \le 5\times 10^5,1\le a_i \le 10^6,1\le b_i\le 100$

记得开long long