kuro又又又又在买巧克力！
kuro买了一个巧克力礼盒，礼盒共有n层，其中第i层有i块巧克力（左对齐），首先，kuro会吃掉第一层的第一块巧克力，接下来，kuro可以吃掉其正下方的那块巧克力，或者吃掉其右下方的那块巧克力，直到下方没有巧克力，形式化的说，假设kuro在当前吃掉了第i层的第j块巧克力，接下来可以选择吃掉第i+1层的第j或j+1块巧克力，直到第n层。
每一块巧克力都有自己的美味值，设kuro吃掉的巧克力序列的美味度为,则kuro得到的满意度为,即的积。
kuro希望最大化满意度，请你告诉她可以得到的最大满意度是多少？
考虑到这个数很大，你只需要输出其对 998,244,353取模后的值即可。