输入描述:

第1行：3个空格分开的整数N,M,X；
第行：3个空格分开的整数，表示有一条从到的路，长度为。

输出描述:

一行一个数，表示最长最短路的长度。