题目描述

DZY 热爱化学。他有 $n$ 种物质，其中 $m$ 对会反应。他把它们一种一种倒到烧杯里。有一个危险值，一开始等于 $1$。如果一种物质倒到烧杯里之后至少有一种物质能和它反应，则危险值乘以二；否则危险值不变。

求所有物质倒到烧杯里之后最大的危险值。

输入格式

第一行两个整数 $n,m$，$1\le n\le 50$，$0\le m\le \frac{n(n-1)}{2}$。

接下来 $m$ 行，每行两个整数 $x_i,y_i$，表示一对会反应的化学物质。

输出格式

输出一个整数表示答案。

1 0

1

2 1
1 2

2

3 2
1 2
2 3

4