刷题群有一个左右弟，他每波刷题时总是想让左右哥带带他，但有些时候左右弟并没有真的让左右哥带他——也许是左右弟已经都会了，也许是左右弟忙着刷题。实力为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取模的结果。

其实，左右哥是左右弟的改错本；其实，左右弟让左右哥带他，就是回顾一遍自己走过的路来树立信心、平静心情，回顾一遍自己踩过的坑以避免再次出错（他完全不想考完发现又(yòu)双(shuāng)叒叕错在同一个地方，发出AUV的爆鸣声）。

样例一解释：

0+1

1+5

6*2

12+3