키르히호프의 법칙

노드 $N$개와 저항 $M$개로 이루어진 회로가 있다. 저항은 서로 다른 두 노드를 잇고, 같은 두 노드를 여러 저항이 잇기도 한다.

1번 노드에 1 A의 전류를 흘려 넣고 $N$번 노드로 같은 전류를 빼낼 때 두 노드의 전위 차가 1번 노드와 $N$번 노드 사이의 합성 저항이다. 회로의 정보를 읽어 이 합성 저항을 구하는 프로그램을 작성하시오.

첫째 줄에 노드의 개수 $N$과 저항의 개수 $M$이 주어진다. ($2 < N \le 100$, $1 \le M \le 300$)

다음 $M$개의 줄에는 저항의 정보가 세 정수 $u$, $v$, $r$로 주어진다. $u$번 노드와 $v$번 노드를 저항값 $r$의 저항이 잇는다는 뜻이다. ($1 \le u, v \le N$, $u \ne v$, $1 \le r \le 100$)

모든 노드가 1번 노드와 이어져 있다고 보장되지는 않는다. 1번 노드와 $N$번 노드 사이의 합성 저항이 무한대인 경우는 없다.

1번 노드와 $N$번 노드 사이의 합성 저항을 소수점 셋째 자리에서 반올림해 소수점 둘째 자리까지 출력한다. 정확한 값이 두 후보의 정중앙이면 큰 쪽으로 올린다. 정확한 값이 79.595이면 79.60을 출력한다.