题目描述

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

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

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

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

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

输入格式

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

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

3 2 

1 2

2 3

	样例解释：

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

1,2,3,1 3