给出一张 $N$ 个点 $M$ 条边的简单无向连通图。

你可以将分别每一条边染为 $1,2,3$ 三种颜色之一。问不同的染色方案数，使得图中存在一条路径，其上同时存在三种颜色的边。答案对 $998244353$ 取模。