Description

"全世界石头人玩家一定共用一个大脑" Stitch一边吃饭一边笑着说。

Stitch最近非常喜欢看食投人的视频来下饭,但是他吃的东西非常的杂,以至于食物中有些东西会相互反应对Stitch的健康造成危害。

我们已知Stitch吃的饭中有n(n≤50)种食物,其中有m(m≤2000)对食物一起使用后会产生不良反应,Stitch也知道如果一起吃的话会对健康有害,但是食投人的视频简直太下饭了他只能控制吃东西的顺序使危害尽可能小。

我们定义危害值一开始为1,当Stitch吃下一种食物后,如果在这之前已经吃过一种或者多种可以和刚吃下的食物产生反应的话,危害值将乘以2,否则危害值不变。

Stitch已经是一个只知道下饭的饭桶了,现在他想知道他把这n种食物以最佳顺序吃完后，可能出现的最大可能的危害值，以避免健康受到过多危害。

Input Format

第一行输入两个数n、m，含义如题面所示

接下来m行每行有两个正整数x,y表示食物x和食物y会产生反应。

Output Format

输出他把这n种食物以最佳顺序吃完后，可能出现的最大可能的危害值。

2 1
1 2​

2