Hãng hàng không OlympAirways thực hiện các chuyến bay giữa \(N\) sân bay được đánh số từ \(1\) đến \(N\). Hệ thống các chuyến bay của hãng hàng không được thiết lập sao cho từ một sân bay bất kỳ được phục vụ bởi hãng luôn có thể bay đến bất kỳ sân bay nào còn lại bằng cách sử dụng chuyến bay trực tiếp giữa hai sân bay hoặc sử dụng nhiều hơn một chuyến bay. Mỗi chuyến bay thực hiện việc di chuyển giữa hai thành phố theo cả hai chiều.

Có một vấn đề nảy sinh hoàn toàn từ yếu tố khách quan là: Một số chuyến bay không thể thực hiện được trong những khoảng thời gian nhất định do thời tiết xấu. Vì thế, rất có thể hành khách không thể bay từ sân bay \(A\) đến sân bay \(B\) mà chỉ sử dụng các chuyến bay của hãng. Để khảo sát các tình huống như vậy, Trung tâm CNTT của hãng đưa ra khái niệm độ dính kết giữa cặp hai sân bay \(A\) và \(B\) được xác định như là số lượng các chuyến bay mà việc không thực hiện một trong số chúng (còn các chuyến bay khác vẫn thực hiện bình thường) dẫn đến không thể bay từ sân bay \(A\) đến sân bay \(B\).

Yêu cầu : Hãy tính tổng tất cả các độ dính kết giữa mọi cặp sân bay.

Input

• Dòng đầu tiên chứa số nguyên \(N\) \((1 \leq N \leq 100)\);
• Dòng thứ hai chứa số nguyên \(M\) \((1 \leq M \leq 5000)\) – số lượng các chuyến bay;
• Mỗi một trong số \(M\) dòng tiếp theo chứa thông tin về một chuyến bay bao gồm hai số nguyên dương trong khoảng từ \(1\) đến \(N\) là chỉ số của hai sân bay được nối bởi chuyến bay.

Output

• Ghi ra một số nguyên duy nhất là tổng độ dính kết giữa mọi cặp sân bay \((A,B)\) mà trong đó \(A<B\).

Example

5
5
1 2
4 2
4 5
3 2
3 1 

10