清楚姐姐带带我
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld

题目描述

在牛客群里有一位群友小Y，她实力非常菜，于是每次牛客比赛前，她总是希望清楚姐姐可以带带她。

现在有n场比赛，第$i$场比赛有两个参数a_i,b_i。

小 Y 的初始实力为0，她将依次参加第 1,2,3,...,n 场比赛。

在第场比赛时，小 Y 有两种选择。一种是小 Y 可以选择自己打，这样赛后她的实力会比原来增加 a_i；另外一种是小 Y 让清楚姐姐带，这样她的实力会是原来的 b_i 倍。

现在小 Y 想知道，经过$n$场比赛后，她的实力值能达到的最大值对 19980829 取模后的结果。

输入描述:

第一行，一个正整数。

后面n行，每行 2 个正整数

输出描述:

一个正整数，表示小Y能达到的最大实力值对 19980829 取模后的值。
示例1

输入

复制 
4
1 10
5 4
5 2
3 1

输出

复制 
15

说明

小 Y 可以选择：

第一场自己打，实力值  = 0 + 1 = 1

第二场自己打，实力值 = 1 + 5 = 6

第三场让清楚姐姐带，实力值  = 6*2 = 12

第四场自己打，实力值  = 12+3 = 15
示例2

输入

复制 
4
114514 2000000
1477 3000000
2333 255
10086 3000000

输出

复制 
9268298

备注: