Đất nước Hạnh Phúc có \(n\) thành phố được nối với nhau bởi \(m\) đường nối hai chiều. Giữa hai thành phố bất kỳ chỉ có nhiều nhất một con đường.
Chính quyền nước này đưa ra một tiêu chí để đánh giá độ quan trọng của mỗi thành phố, theo đó độ quan trọng của một thành phố \(x\) được tính bằng số cặp thành phố \(a\) và \(b\) (\(a \neq b, a \neq x, b \neq x\)) mà để di chuyển từ \(a\) đến \(b\) (và ngược lại) bắt buộc phải đi qua thành phố \(x\).

Bạn hãy lập trình tính độ quan trọng trung bình của tất cả các thành phố.

Input

• Dòng đầu tiên chứa hai số nguyên \(n, m\) (\(1 \le n \le 2 \cdot 10^4, 0 \le m \le 2 \cdot 10^5\)).
• \(m\) dòng tiếp theo mỗi dòng chứa 2 số nguyên \(u, v\) (\(1 \le u, v \le n\)) mô tả một đường nối.

Output

• Gồm một số thực duy nhất là độ quan trọng trung bình của các thành phố, làm tròn đến \(2\) chữ số thập phân.

Example

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

1.40