{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"话说自从达拉崩吧斑得贝迪卜多比鲁翁灭掉了巨龙昆图库塔卡提考特苏瓦西拉松,迎娶了公主米娅莫拉苏娜丹妮谢莉红,国王非常高兴,决定邀请全国的臣民开party。王国一共有N-1个臣民参加聚会,此时要去国王城堡H开party。N-1个臣民加上王国城堡的序号分别为1,2,...N。现在王国总共有M条单向道路,道路i要Ti的时间,现在臣民们从家出发还要回家走的都是最短路。国王很无聊在party上决定对在所有的臣民中,从家出发然后回家所花费的最长时间的臣民进行奖励,把二公主米娅莫拉苏娜丹妮谢小胖嫁给他。问,谁是那个幸运儿。"}},{"title":"Input","value":{"format":"HTML","content":"第一行为三个整数N(1\u003c\u003dN\u003c\u003d1000),M(1\u003c\u003dM\u003c\u003d100000),H(1\u003c\u003dH\u003c\u003dN)。\n然后接下来M行每行三个数u,v,t代表从u到v的单向路的时间为t,1\u003c\u003du,v\u003c\u003dN,1\u003c\u003dt\u003c\u003d100。"}},{"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"}}]}