Kevin很喜欢化学，并且热衷于混合化学物质。 

已知，Kevin有n种化学物质，并且其中有m对物质会发生反应。他想要把这些化学物质按某种顺序，一个接一个地全部加入一个空试管中。 

现在让我们思考一下这个试管中的危险程度。已知空试管的危险程度是1。然后每次当Kevin加入一种化学物质时，如果试管内已经有一种或多种化学物质是能与它发生反应的，那么此时试管的危险程度将翻倍。否则，危险程度不变。 

请你找到按某种最危险的顺序加入物质，该试管所能达到的最大的危险程度值

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

之后的m行，每行都包含两个整数x_i 和y_i(1 ≤ x_i < y_i ≤ n)。这些整数表示了化学物质x_i 和y_i 会互相发生反应。每一对组合方式只会出现一次。 

会涉及到从1~n的所有的化学物质

输出一个整数（即这些药品所能达到的最大危险程度）

样例2输入

2 1
1 2

样例2输出

2

样例3输入

3 2
1 2
2 3

样例3输出

4

注释：

在样例1中，只有一种加入方法，并且危险程度不会改变。

在样例2中，无论我们先加1号药品还是2号药品，答案都是2。

在样例3中，有四种方法来达到最大的危险程度4，分别是：2-1-3，2-3-1，1-2-3和3-2-1（说的是药品标号）

李宇航2021