无向图的一个顶点集合被称为是凸的，如果对于该集合中的任意两个不同顶点，它们之间的任意简单路径都完全包含在该集合内。你的任务是计算给定图中凸顶点子集的数量。
输入的第一行包含两个整数 $n$ 和 $m$ ($1 \le n \le 3 \cdot 10^5$; $n - 1 \le m \le 3 \cdot 10^5$)：分别表示顶点的数量和边的数量。接下来的 $m$ 行中，第 $i$ 行包含两个用空格分隔的整数 $x$ 和 $y$：表示第 $i$ 条边的两个端点 ($1 \le x, y \le n$; $x \neq y$)。保证图是连通的且不包含重边。
输出一个数字：答案对质数 $998\,244\,353$ 取模的结果。
3 2 1 2 2 3
7
3 3 1 2 2 3 3 1
5
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: