1502: 天禄的低德地图

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:5

Description

低德地图总是让天禄走错路,在一次旅途中,低德地图一共给出了 $n$ 行指令,每行指令包含一个距离 $d_i$ 和 一个犯错概率概率 $p_i$ ,低德地图给出的指令有 $p_i$ % 的概率导致天禄走到正确的车站对面,路线长度为 $d_i$。 当天禄走到对面时候,它需要返回上一个指令的位置并重新走这段路,去到正确的车站位置。问天禄最终走的路径的期望是多少?

Input

第一行包含一个整数 $n$ ( $1 \leq n \leq 2 \cdot 10^5$ ) -- 表示指令的个数。

接下来 $n$ 行每行给出两个整数 $d_i$ , $p_i$ ($1 \leq d_i \leq 10^9$, $0 \leq p_i \leq 100$) -- 表示每条指令的距离和犯错概率。

Output

请输出天禄最终走的路径的期望,答案对998244353取模。

若答案形式为 $\frac{x}{y} $, 则表示为 $x * y^{998244351} $  $mod$  $ 998244353$  

Sample Input Copy

2
3 50
2 33

Sample Output Copy

559016847

HINT

两条都正确贡献 $\left ( 3 + 2 \right ) \ast \frac{50}{100} *\frac{67}{100} $

只有第一条正确贡献 $\left ( 3 + 6 \right ) \ast \frac{50}{100} *\frac{33}{100} $

只有第二条正确贡献 $\left ( 9 + 2 \right ) \ast \frac{50}{100} *\frac{67}{100} $

两条都错误贡献 $\left ( 9 + 6 \right ) \ast \frac{50}{100} *\frac{33}{100} $

所以答案为 $\frac{93200}{10000}$