给定一张 个结点 条边构成的一张有向无环图,请统计从任意入度为 的点到任意出度为 的点的简单路径个数。由于结果很大,所以结果对 取模。
第一行两个正整数 ,,表示图的结点数和边数。
接下来 行,每行两个正整数 ,,表示从 连向 的有向边。
输出一行表示答案。
5 7 1 2 1 3 2 3 3 5 2 5 4 5 3 4
5