{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"来自 \u003ci\u003eN\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 1000)个农场的奶牛的编号分别为1,2, ... ,\u003ci\u003eN\u003c/i\u003e。现在在农场 \u003ci\u003eX\u003c/i\u003e (1 ≤ \u003ci\u003eX\u003c/i\u003e ≤ \u003ci\u003eN\u003c/i\u003e) 举行聚会。总共有 \u003ci\u003eM\u003c/i\u003e (1 ≤ \u003ci\u003eM\u003c/i\u003e ≤ 100,000) 条\u003cstrong\u003e单向\u003c/strong\u003e通道。路 \u003ci\u003ei\u003c/i\u003e 需要时间 \u003ci\u003eT\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 才能通过。每头牛都需要参加聚会并返回,而且它们均选择花费时间最短的路线。\u003cbr /\u003e\n问:在所有的奶牛中,所花费的最长时间为多少?"}},{"title":"Input","value":{"format":"HTML","content":"第一行包含三个整数\u003ci\u003eN\u003c/i\u003e,\u003ci\u003eM\u003c/i\u003e,\u003ci\u003eX\u003c/i\u003e。\u003cbr /\u003e\n在接下来的\u003ci\u003eM\u003c/i\u003e行中,每行都包括三个整数\u003ci\u003eA\u003c/i\u003e,\u003ci\u003eB\u003c/i\u003e和\u003ci\u003eT\u003c/i\u003e,表示从农场\u003ci\u003eA\u003c/i\u003e到\u003ci\u003eB\u003c/i\u003e需要花费时间\u003ci\u003eT\u003c/i\u003e。"}},{"title":"Output","value":{"format":"HTML","content":"输出奶牛所花的最大时间。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\n4 8 2\n1 2 4\n1 3 2\n1 4 7\n2 1 1\n2 3 5\n3 1 2\n3 4 4\n4 2 3\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e10\u003c/pre\u003e"}}]}