#320 방향 MST 검증

Statement

Statement language

정점이 $1$ 번부터 $N$ 번까지 번호가 붙은 방향 가중 그래프와 루트 $R$ 이 주어진다. 루트 $R$ 에서 모든 정점으로 도달할 수 있는 방향 스패닝 아보레센스 중 가중치 합의 최솟값을 출력하여라.

그러한 아보레센스가 존재하지 않으면 IMPOSSIBLE을 출력한다. 중복 간선과 자기 간선이 허용된다.

입력은 다음과 같은 형식으로 주어진다.

$N\ M\ R$ $u_1\ v_1\ w_1$

최소 아보레센스의 가중치 합을 출력한다. 존재하지 않으면 IMPOSSIBLE을 출력한다.

#	Score	Constraints
1	20	$N \leq 30$ , $M \leq 200$
2	80	추가적인 제약조건이 없다.

Input

Output

1201