刷题群有一个左右弟，他每波刷题时总是想让左右哥带带他，但有些时候左右弟并没有真的让左右哥带他——也许是左右弟已经都会了，也许是左右弟忙着刷题。实力为0的左右弟一共经历了n波刷题，经过总结，发现第i波刷题时自己做那么他实力会在第i次刷题之前实例的基础上增加a_i；让左右哥带他那么他的实力会变为第i次刷题之前实力的b_i倍。
如果左右弟发现的规律是真的，如果真的可以重来，左右弟的实力最高是多少？
第一行，一个正整数n。
接下来n行，每行两个整数a_i,b_i。
对于100%的数据：
1\le n \le 5×10^5；
1\le a_i,b_i \le 10^9。
一个整数，表示左右弟能达到的最大实力值对19980829取模的结果。
4 1 10 5 4 5 2 3 1
15
其实，左右哥是左右弟的改错本；其实，左右弟让左右哥带他，就是回顾一遍自己走过的路来树立信心、平静心情，回顾一遍自己踩过的坑以避免再次出错（他完全不想考完发现又(yòu)双(shuāng)叒叕错在同一个地方，发出AUV的爆鸣声）。
样例一解释：
0+1
1+5
6*2
12+3