说明

李华在S地，韩梅梅在e地，李华去找韩梅梅，请你告诉他他最快要多久才能遇到韩梅梅

输入格式

第一行四个数字n m（n<250，编号从1到n) s e

接下来m行每行3个数字u v w，代表李华从u地到v地要用w时间（0<w<1500）

输入有向图，保证s到e有通路

输出格式

输入s到e的最少时间

样例

5 8 1 5
1 2 1
1 3 1
2 3 1
3 4 2
1 5 10
3 4 3
3 5 3
4 5 3

4