说明

牛牛是一名化学家，他非常喜欢将各种奇奇怪怪的化学试剂混在一起。

现在牛牛手中有n个化学试剂，有些化学试剂之间可以发生反应。牛牛打算把这n个化学试剂一个接一个地倒入到同一个试管里面。试管的初始危险值为1，当牛牛倒入某种试剂时，如果试管中存在至少一种试剂可以与之发生反应，那么危险值就会乘以2，否则危险值不变。

牛牛很喜欢刺激，所以请你帮牛牛算一下，他可以得到的最大危险值为多少。

输入格式

第一行有两个数字n和m(1 <= n <= 50, 0 <= m <= n*(n-1)/2)，表示共有n个试剂以及m组化学反应情况。

第二行至第m + 1行，每一行都有两个整数a和b，表示第a个试剂可以与第b个试剂发生反应。化学试剂的编号为1到n。

输出格式

输出一个整数表示最大危险值。

样例

1 0

1

样例

2 1
1 2

2

样例

3 2
1 2
2 3

4