题目描述

塔子哥有$n$个朋友，她准备请其中一些朋友来吃饭。 其中有一些朋友有暗恋关系：假设a暗恋b，那么塔子哥带上b的时候a也必须去，否则a就会不开心。 塔子哥想知道，一共有多少种不同的请客方案可以让每个人都开心？由于答案可能过大，请对$10^9+7$取模。

输入描述

第一行输入两个正整数$n,m$，代表塔子哥的朋友数量、暗恋的关系数量。 接下来的m行，每行输入两个正整数$u,v$，代表第$u$个人暗恋第$v$个人。 $1\leq n,m \leq 10^5$ $1\leq u,v \leq n$ 保证每个人最多只会暗恋一个人。

输出描述

一个整数，代表塔子哥的请客方案数。

样例1

输入

2 1
1 2

输出

2

说明

两个方案：只请 1 号，或者同时请 1 号和 2 号。
请注意，不能只请 2 号，否则 1 号会不开心。

样例2

输入

3 3
1 2
2 3
3 1

输出

1

说明

显然 3 个人必须全部请客，否则总有人会不开心。