给定一张 nnn 个结点 mmm 条边构成的一张有向无环图，请统计从任意入度为 000 的点到任意出度为 000 的点的简单路径个数。由于结果很大，所以结果对 998244353998244353998244353 取模。
第一行两个正整数 nnn，mmm，表示图的结点数和边数。
接下来 mmm 行，每行两个正整数 uiu_iui，viv_ivi，表示从 uiu_iui 连向 viv_ivi 的有向边。
输出一行ansansans表示答案。
5 7 1 2 1 3 2 3 3 5 2 5 4 5 3 4
5
n≤105,m≤106n \leq 10^5, m \leq 10^6n≤105,m≤106