Extra
Time
食物链 Time:1s Memory:50M AC:6% Submit:18

题目描述

在大自然中,对于两种生物X 和Y,如果X 可以被Y 吃,
那么连一条X 到Y 的有向边,那么我们就得到了一个食物网。
有些生物不会吃别人,我们称这类生物为A,有些生物不会被
别人吃,我们称这类生物为B,而食物链就是从A 到B 的任意
一条路径。现在给出你\(n\)种生物以及\(m\)条\(X\)可以被\(Y\)吃的关系,
(意思是这\(n\)种生物之间只存在这\(m\)条关系)请你输出食物链
的条数\(\mod 23333333\)的结果。

输入格式

第一行输入\(n\)和\(m\)。
接下来\(m\)行每行两个数\(x,y\),表示\(x\)被\(y\)吃。

输出格式

输出一行表示输出食物链的条数\(\mod 23333333\) 的结果。

样例输入

4 4
1 2
2 4
1 3
3 4

样例输出

2

数据范围

对于\(40\%\)的数据,满足\(n,m\leq10\)
对于\(100\%\)的数据,满足\(n,m\leq100000\)