给定的有n个顶点和m条边的有向图中，求出s到t的最短距离。

输入描述:

输入第一行，四个整数n,m,s,t;接下来m行，每行三个整数a,b,c，表示有条连接a到b的边，长度为c。注意重边的情况。对于100%的数据，。边权。

输出描述:

输出s到t的最短距离，要是s无法到t，则输出-1。