간선 끊어가기

정점 $n$개와 간선 $m$개로 이루어진 무방향 그래프가 있다. 간선마다 가중치가 있다. 간선 목록에 있는 간선을 하나씩 골라 그래프에서 지워 나가는데, 지우는 순서는 마음대로 정한다.

두 정점 $s$와 $t$가 비연결이 되는 순간 간선 제거를 멈춘다. 비연결은 남은 간선을 따라가도 한 정점에서 다른 정점으로 갈 수 없는 상태를 말한다.

지우는 순서를 잘 정해서, 멈춘 시점까지 지운 간선의 가중치 합을 최대로 만들려고 한다. 그 최댓값을 구하시오.

첫째 줄에 정점의 개수 $n$과 간선의 개수 $m$이 주어진다. ($2 \le n \le 5000$, $1 \le m \le 100000$)

다음 $m$개 줄에 세 정수 $a$, $b$, $c$가 주어진다. 정점 $a$와 정점 $b$를 잇는 가중치 $c$인 간선이 있다는 뜻이다. ($1 \le a, b \le n$, $1 \le c \le 100$, $a \ne b$)

마지막 줄에 두 정점 $s$와 $t$가 주어진다. ($1 \le s, t \le n$, $s \ne t$)

같은 두 정점을 잇는 간선이 여러 개일 수 있다. 처음에 $s$와 $t$는 항상 연결되어 있다.

$s$와 $t$가 비연결이 되는 시점까지 지운 간선의 가중치 합의 최댓값을 한 줄에 출력한다.