题目描述

FJ 农场的牛舍需要整修，于是他把所有 \(n\) 头奶牛临时迁移到一个大仓库里，这里面有 \(m\) 对奶牛关系非常好，当他们住在一起时会感觉非常开心，这时候整个仓库里的奶牛都开心起来，我们用开心指数来表示奶牛们的开心程度。

我们这样定义开心指数，一开始仓库里没有任何奶牛，此时开心指数 \(1\)，然后当一头奶牛进入到仓库里，发现这里有他的好朋友时，整个仓库里奶牛的开心指数瞬间翻倍，否则开心指数不变。

格式

输入格式

输入第 \(1\) 行 \(2\) 个整数 \(n\) 和 \(m\)；

接下来 \(m\) 行，每行两个整数 \(a\) 和 \(b\)，表示奶牛 \(a\) 和奶牛 \(b\) 是好朋友。

输出格式

输出一行一个整数，表示开心指数。

注意：这个数可能很大，请对 \(1000000007\) 取模。

样例1

样例输入1

3 2
1 2
2 3

样例输出1

4

限制

对于 \(100\%\) 的数据， \(1≤n≤1000，0≤m≤5000，a≠b\)。

来源

地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T3\)