Time Limit: 1s
Memory Limit: 128MB
이미 한참이나 연착됐음에도 지나가는 KTX를 위해 멈춰서서 하염없이 기다려주는 경의중앙선의 투철한 양보정신에 크게 감명받은 조교는 이럴바엔 차라리 자전거로 가는게 더 낫겠다 싶어 목적지까지 자전거로 가는 길을 알아보려고 한다.
목적지까지 가는 중간지점은 총 n개이며, 각 지점에는 0부터 n-1까지의 번호가 부여되어있다.
0지점에서 출발하여 n-1지점까지 자전거로 갈 때, 최대한 빠르게 간다면 몇 분 만에 도착할 수 있을지 계산해보자.
이 때, a에서 b까지의 소요시간이 t라면, b에서 a까지의 소요시간도 t다.
* Line 1: 지점 갯수 n (1≤n≤100)
* Line 2: 입력 갯수 N (1≤N≤1000)
* Line 3~N+2: 두 개의 지점 a, b와 소요시간 t (0 ≤ a, b ≤ n-1, 0 ≤ t ≤ 1000)
* Line 1: 도착까지 걸리는 시간. 만약 도달할 수 없다면 "IMPOSSIBLE" 출력. (답은 int 범위를 넘지 않는다.)
3 3 0 1 3 1 2 4 0 2 10
7