题目描述：

世上最伟大的魔法师克尔正在酿造多种魔法药剂。

​ 酿造魔法药剂的素材一共有N种，并且每种素材只有一个。

​ 我们设定素材的序号从1 至 N 。魔法药剂的酿造需要将素材搅拌均匀后丢入大锅煮上几分钟就好了。

​ 但是克尔太过理想化，他没有发现里面有着M对素材的属性对冲，如果有一对对冲的素材存在于大锅当中，大锅就会 BOOM!

​ 克尔想知道他一共可以制作出几种不同的魔法药剂，如果一种魔法药剂中包含素材i，而另一种没有，那么这两种魔法药剂就是不同的。

输入格式：

第一行输入两个整数N,M，代表素材种类总数与对冲素材对数。

随后M行，每行输入一对整数xi,yi，代表一对冲突素材的序号。

输出格式：

样例：

3 2 
1 2
2 3

4

3 3
1 2
1 3
2 3

3

提示

样例1解释：

克尔可以做出以下 4 种魔法药剂：

1,2,3,1 3

样例2解释：

所有材料都相互冲突，所以只能用单一的材料制作药剂，所以是3