给定一个 nnn 个点, mmm 条边的无向简单连通图,点权初始全部为 000 。接下来有 qqq 次操作或询问,分别是以下三种中的一种:
1,p,v 表示对 ppp 点和与 ppp 点直接相连的所有点进行点权 +v+v+v 的操作。
1,p,v
2,p,v 表示对 ppp 点和与 ppp 点直接相连的所有点进行点权 ×v\times v×v 的操作。
2,p,v
3,p 你需要回答此时 ppp 点点权对 998244353998244353998244353 取模的值。
3,p
n≤4×105,m=n−1 或 4nn\le 4\times 10^5,m=n-1\ \text{或}\ 4nn≤4×105,m=n−1 或 4n, 题目里说要数据分治