Description

In the future ,One day, tom feel so happy ,because he have a date with a girl,but they don't live in the same city , so tom want you help him find the fastest way to the girl's city,You should note that with the development of technology, transport can go beyond the speed of light, so the time you spend would be less than zero, but if you return to the past you can not have the date with the girl,there $n(1<n \leq 100)$ city in this country and three are $m(1<m<1000)$ roads in this country;

Tom in the first city,the girl in the city $n$;

Format

Input

The fist line is $m,n$;

Next $m$ lines is $a,b,c$ ($a,b$ is the name of city , $c$ is the time you cost from city $a$ to city $b$)

Output

The shortest time to reach the girl’s city

(if tom return to the past ,out $IMPOSSIBLE!$)

Samples

1 2
1 2 10
3 4
1 2 10
2 3 10
3 4 -5

10
IMPOSSIBLE!