最近小蓝的地狱疣又被自己吃完了。考虑到自己消耗地狱疣的速度，精通药水制作的小蓝决定培育一个新品种的地狱疣。
最近，小蓝通过实验得到一个新品种的地狱疣。他将地狱疣样品从左到右种植在灵魂沙上，发现每经过一分钟，两个地狱疣之间就会长出一个新的地狱疣，新的地狱疣的重量为相邻两个地狱疣的重量之和。
这一天，小蓝将 n 个地狱疣按照从小到大的顺序从左到右种植在灵魂沙上，他们的质量分别为 a_1,a_2,.......,a_n 。过了 t_1 分钟后，小蓝发现地狱疣的重量参差不齐。小蓝喜欢按照重量从小到大吃地狱疣，于是，他给目前所有地狱疣从左到右按照质量从小到大进行排序，然后将排序之后的地狱疣重新种植在灵魂沙上。
又过了 t_2 分钟后，小蓝发现灵魂沙已经长满了地狱疣，他将所有地狱疣采集了起来。但是由于目前地狱疣太多了，小蓝想知道现在收集到的地狱疣的总重量有多少？由于数值可能会很大，最后的结果对 998244353 取模。