在统计完朋友情况之后，小明又对大家的毕业学校产生兴趣，但是他觉得单纯的统计人数是一件非常无聊的事情，于是他设计了一个算法，同一所学校毕业的学生，第1个将获得1分，第2个获得2分，第3个获得4分…，第i个将获得2i-1分，总分就是这所小学的得分，小明想知道得分最高的学校有多少分。

第一行有两个整数n和m，n表示总人数，m表示已知的同校关系数量。 接下来n行，每行有2个以空格隔开的整数a和b，表示a和b是来自同一所学校，a和b均为1到n之间的整数。不会给出重复的信息。

只有一行，为所有学校中的最高得分。最后得分可能会很大，你只需要输出后100位即可，不足100位的请直接输出。

1、2、3、4来自同一所学校，该所学校所得的分数为1+2+4+8=15

60%的数据，1 <= n <= 10 80%的数据，1 <= n <= 70 100%的数据，1 <= n <= 10000，1 <= m <= 100000