请写出这道题的暴力Python代码：# 肥不拉几树## 题目背景SW发明了肥不拉几树但他懒得写代码了……## 题目描述您需要写一种数据结构来维护一个数列其中需要提供以下操作：1 在数列后方插入 $F_1cdots F_x$斐波那契数列：$112358cdots$2 在数列前方插入 $F_1cdots F_x$3 在数列后方删去 $x$ 个数4 查询数列区间 $xy$ 的最大值5 查询数列区间 $x

n = int(input())
seq = []
for _ in range(n):
    op, x, *args = map(int, input().split())
    if op == 1:
        seq.extend([1, 1] + [seq[-1] + seq[-2] for _ in range(x-2)])
    elif op == 2:
        seq = [seq[-1] + seq[-2] for _ in range(x-2)] + [1, 1] + seq
    elif op == 3:
        del seq[-x:]
    elif op == 4:
        print(max(seq[x:y+1]) % 998244353)
    elif op == 5:
        print(sum(seq[x:y+1]) % 998244353)