N头牛要去参加一场在编号为x(1<=x<=n)的牛的农场举行的派对（1<=N<=1000）,有M(1<=m<=100000)条有向道路，每条路长ti(1<=ti<=100);
每头牛都必须参加完派对后回到家，每头牛都会选择最短路径，求这n个牛的最短路径（一个来回）中最长的一条的长度。
特别提醒：可能有权值不同的重边。

第1行： N,M,X；
第2~m+1行: Ai,Bi,Ti,表示有一条从Ai到Bi的路，长度为Ti.

最长最短路的长度。