题目背景

88 号公交每天都会不断地在线路上运营。

在 zjy 的小区门口，有一个车站，可以停靠一些公交车

题目描述

已知有 $n$ 个车站，88 号公交会在 $x$ 公交站出发，$y$ 站是终点站。还有 $m$ 条信息告诉你从车站 $a$ 到车站 $b$ 要多少时间（$b$ 也可以到 $a$）。 当然，公交车有时也会坏，当公交车在 $200$ 分钟内没有停靠站，公交车就会坏（正好 $200$ 分钟是不会坏的），要修30分钟才能继续出发。(注意,是每行驶$200$分钟就会坏)

zjy 想知道公交车从 $x$ 到 $y$ 最短需要多少时间，但人类的头脑是不可能很快就能算 $100$ 个车站的，他需要你的帮忙。

输入格式

第一行四个数 $n,m,x,y$。

接下来 $m$ 行每行输入三个数 $a,b,c$，分别表示第一个车站，第二个车站，所需时间。

输出格式

一个数，表示最少所需的时间。

输入输出样例 #1

输入 #1

3 3 2 3
2 3 5
1 2 1
1 3 1

输出 #1

2

说明/提示

样例解释

第一组样例 $2 \rightarrow 3$ 要 $5$ 分钟，$2 \rightarrow 1 \rightarrow 3$ 只要 $2$ 分钟。

数据范围

$1 \leq n,m,x,y,a,b \leq 100$。

$0 \leq c \leq 10^{6}$。