도로 절약

Pat Wholes는 Capitol City의 도로 유지보수를 맡고 있다. 도로 상태가 너무 나빠서 사고가 거의 매일 일어나고, 시민들은 분노하고 있다. Pat은 도시의 모든 도로를 포장하고 싶지만 일자리도 지키고 싶다. 포장 비용이 지나치게 많이 들면 시장이 그를 교체하므로, Pat은 어느 도로를 포장하고 어느 도로를 그대로 둘지 정해야 한다. 시장을 만족시키는 것이 최종 목표이므로, Pat은 시장의 집에서 시장의 사무실까지 가는 최단 경로에 놓인 도로만 포장하기로 했다. 길이가 같은 최단 경로가 여러 개 있을 수 있지만, 이 경로 어디에도 속하지 않는 도로가 여전히 많이 남아 있어 포장이 필요 없는 도로도 많을 것이라고 Pat은 기대한다. Pat은 지하 사무실에 있는 당신을 찾아와, 포장할 필요가 없는 도로의 길이 합을 구해 달라고 부탁했다.

첫 줄에 양의 정수 $n$ $m$ $a$ $b$가 주어진다 ($n, a, b \leq 100$, $a \neq b$). $n$은 마을의 교차로 개수이며 교차로는 1부터 $n$까지 번호가 매겨져 있다. $m$은 교차로를 잇는 도로의 개수이고, $a$와 $b$는 각각 시장의 집과 사무실이 있는 교차로이다. 이어서 $m$개의 줄에 정수 세 개 $i_1$ $i_2$ $\ell$이 주어진다 ($1 \leq i_1, i_2 \leq n$, $i_1 \neq i_2$, $1 \leq \ell \leq 100$). 이는 교차로 $i_1$과 $i_2$ 사이에 길이가 $\ell$인 양방향 도로가 있다는 뜻이다. 두 교차로 사이에 도로는 최대 하나이며, $a$와 $b$ 사이에는 경로가 적어도 하나 존재한다.

포장할 필요가 없는 모든 도로의 길이 합을 출력한다.