Weather conditions
The system of low cost airlines OlympAirways was designed so that at any airport which is served by the airline could fly to any other airport, using, perhaps more than one flight. Each flight connects the two airports and runs in both directions.
There is a problem that some flights to certain times can not be executed due to bad weather conditions. Thus it is likely that the client can not fly from airport A to B, using only aircraft to OlympAirways. To investigate such situations the research department of the company introduced the concept of vulnerability between a pair of airports A and B. This number equals the number of airline flights, cancellation of any of them (provided that all other flights performed in the usual way) would make it impossible trip to the airport from the airport B to A.
Write a program that according to information on all routes that run airline to determine the sum of the vulnerability of communications between all pairs of airports.
Input
The first line contains an integer N (1 ≤ N ≤ 100) – the number of airports served by airlines. The second line contains an integer M (1 ≤ M ≤ 4950) – the number of flights that run airline. Each of the following M lines determines the flight, which is represented by a pair of integers from 1 to N - number of airports, which it connects.
Output
Print one integer - the total number of vulnerabilities between all different pairs of airports A and B, such that the number of A is less than the number of B.