Convex Sets On Graph

아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

A set of vertices of an undirected graph is convex if, for any two distinct vertices from the set, any simple path between them lies entirely within that set. Your task is to compute the number of convex subsets of vertices of a given graph.

입력

The first line of the input contains two integers nn and mm (1n31051 \leq n \leq 3 \cdot 10^5; n1m3105n - 1 \leq m \leq 3 \cdot 10^5): the number of vertices and the number of edges correspondingly. The ii-th of the following mm lines contains two space-separated integers xx and yy: the endpoints of the ii-th edge (1x,yn1 \leq x, y \leq n; xyx \neq y). It is guaranteed that the graph is connected and does not contain multiple edges.

출력

Print one number: the answer modulo prime number 998,244,353998\\,244\\,353.