题目描述

世上最伟大的魔法师克尔正在酿造多种魔法药剂。 酿造魔法药剂的素材一共有N种，并且每种素材只有一个。 我们设定素材的序号从1 至 N 。魔法药剂的酿造需要将素材搅拌均匀后丢入大锅煮上几分钟就好了。 但是克尔太过理想化，他没有发现里面有着M对素材的属性对冲，如果有一对对冲的素材存在于大锅当中，大锅就会 BOOM! 克尔想知道他一共可以制作出几种不同的魔法药剂，如果一种魔法药剂中包含素材i，而另一种没有，那么这两种魔法药剂就是不同的。

输入格式

第一行输入两个整数N,M，代表素材种类总数与对冲素材对数(1<=N<=20,m<=200)。 随后M行，每行输入一对整数xi,yi，代表一对冲突素材的序号。（素材中不存在自己与自己本身冲突）

3 2 

1 2

2 3

#样例2输入： 

3 3

1 2

1 3

2 3 
#样例2输出： 

3 
样例1解释：
克尔可以做出以下 4 种魔法药剂：
1, 2, 3, 1 3
样例2解释：
所有材料都相互冲突，所以只能用单一的材料制作药剂，所以是3 ```