1부터 n까지의 번호가 매겨진 n개의 점과 m개의 간선들로 이루어진 연결그래프가 주어진다. 두 점을 직접 잇는 간선은 최대 1개이며, 자기 자신을 잇는 루프는 없다.

여기서 이 그래프의 각 간선을 저항이 1Ω인 도선들로 생각하면 이 그래프를 전기회로로 생각할 수 있다.

이 전기회로에 대하여, 간선으로 직접 이어진 모든 쌍의 점 A, B 에 대해, A와 B 사이의 합성저항 값의 총합을 Ω 단위로 구하시오. 즉, m개 쌍의 점 사이의 합성저항의 총합을 구하면 된다.

첫 줄에 점의 개수 m 과 간선의 개수 n 이 주어진다. (m 과 n 은 1000을 넘지 않는다.)

두 번째 줄부터 n+1 번째 줄까지는 간선으로 이어진 두 점의 번호가 주어진다.

간선으로 직접 이어진 모든 쌍의 점 A, B 에 대해 합성저항 값의 합을 소수점 넷째자리에서 반올림한 값을 출력한다.