Background

可莉一直想要制作出一款非常强力的炸弹，可以一次性炸出来日落湖的鱼。所以她找来许多材料，有些材料直接可以俩俩反应，提高炸弹的爆炸力。现在可莉希望能够用已有的材料制作出爆炸威力最大的蹦蹦。请你帮可莉计算一下如何制作。

Description

已知标号1~n的材料，假定刚开始是炸弹的威力为1。每次加入一种材料，如果能与已经存在得材料发生反应，就可以将威力扩大为2倍。现在有m组材料能够相互反应。

Input

第一行输入n与m （n表示材料的个数，m表示反应关系对数）
接下来m行 每行俩个数据表示能够相互反应的材料标号

Output

输出一个整数，表示蹦蹦炸弹的最大威力。

Data Range

所有测试点满足 \(1 \le n \le 50, 0 \le m \le \frac{n(n-1)}{2}, 1 \le x < y \le n\).

Sample 1

Input

2 1 
1 2

Output

2

Limitation

1s, 64MB for each test case.