在牛客群里有一位群友小Y，她实力非常菜，于是每次牛客比赛前，她总是希望清楚姐姐可以带带她， 现在有nnn场比赛，第iii场比赛有两个参数ai,bia_i,b_iai,bi， 小 Y 的初始实力为000，她将依次参加第1,2,3,...,n1,2,3,...,n1,2,3,...,n场比赛， 在第i(1≤i≤n)i(1le ile n)i(1≤i≤n)场比赛时，小 Y 有两种
在牛客群里有一位群友小Y，她实力非常菜，于是每次牛客比赛前，她总是希望清楚姐姐可以带带她。 现在有nnn场比赛，第iii场比赛有两个参数ai,bia_i,b_iai,bi。 小 Y 的初始实力为000，她将依次参加第 1,2,3,...,n1,2,3,...,n1,2,3,...,n 场比赛。 在第i(1≤i≤n)i(1le ile n)i(1≤i≤n)场比赛时，小 Y 有两种选择。一种是小 Y 可以选择自己打，这样赛后她的实力会比原来增加 aia_iai；另外一种是小 Y 让清楚姐姐带，这样她的实力会是原来的 bib_ibi 倍。 现在小 Y 想知道，经过nnn场比赛后，她的实力值能达到的最大值对 19980829 取模后的结果。
（图片来源网络，侵删）
