Travel
Time Limit : 1 seconds Memory Limit : 10MB
Tracy is employed to be a tour guide in a beautiful small town. The small town has n scenic spots; some of them are connected by paths. You can reach any spots from any spots. Tracy’s tourists are quite choosy: they didn’t want to be same with others. That means, every tourist wants his or her route to have a unique path compared with others. A route is made by paths from one spot to another, starts from one spot and return to the same spot without using the same path twice. So Tracy wants to know how many satisfied route this town has at most so that she can determine how many tourist she can take in. Can you help her?
Input:
The input file contains several test cases. For each test case:
The first line contains two numbers n(1<=n<=100000), m(1<=m<=n*(n-1)/2), standing for the number of spots and the number of paths. Then the following m lines: Each of the following m lines contains 2 number x, y(1<=x,y<=n), means there is a two-way path between spot x and spot y.
The size of the input file will be less than 2M.
Output:
only one number, the number of different route.
Sample Input:
5 7
1 2
1 3
1 4
2 4
2 3
3 4
5 4
Sample Output:
3