Description

Cam喜欢化学，他喜欢混合化学物质。

Cam有n种化学物质，它们中有m对会发生反应。他想把这些化学物质倒进试管里，他需要按任何顺序一个一个地倒进去。

让我们考虑一下试管的危险性。空试管的危险是1。而每次Cam倒出一种化学物质时，如果试管中已经有一种或多种化学物质可以与之发生反应，那么试管的危险性将乘以2。否则，危险依然存在且不变。

按最佳顺序依次倒出所有化学品后，找出最大可能的危险。

Format

Input

第一行包含两个空格分隔的整数n和m。（1<=n<=50；0<=m<=(n(n-1)/2）。

下一个M行包含两个空间分离的整数xi和yi（1<=xi<yi<=n）。这些整数意味着化学席xi会与yi化学物质反应。每对化学物质在输入中最多出现一次。

把从1到n的所有化学物质按一定顺序 排列。

Output

打印一个整数-最大可能的危险。

Samples

1 0

1

2 1
1 2

2

3 2
1 2
2 3

4

Hint