{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"在幼儿园的时候,Flymouse是班上的班长。有时班主任会给班上的孩子们带来一大袋糖果,让他们分发。所有的孩子都非常喜欢糖果,经常比较他们和别人买的糖果的数量。一个孩子A可以有这样的想法,尽管可能是另一个孩子B在某些方面比他好,因此他有理由比他应得更多的糖果,但无论他实际得到多少糖果,他都不应该得到比B少的一定数量的糖果,否则他会感到不满意,去喝头茶。雪儿抱怨飞鼠的偏态分布。\n当时史努比和Flymouse共享了类。Flymouse总是把他的糖果和史努比的比较,他想在让每个孩子都满意的同时,尽可能地把糖果的数量差异化。现在他又从班主任那里得到了一袋糖果,他能从中得到最大的区别是什么?"}},{"title":"Input","value":{"format":"HTML","content":"\n 输入包含单个测试用例。测试用例以两个整数n和m开始,分别不超过30000和150000。n是班上的孩子数,孩子数从1到n。snoopy和flymouse总是分别是1和n。然后按照m行,每一行依次包含三个整数a、b和c,这意味着孩子a相信孩子b永远不会比他得到更多的c糖果。"}},{"title":"Output","value":{"format":"HTML","content":"\n 只输出一行所需的最大差异。保证差异是有限的。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2 2\n1 2 5\n2 1 4\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e5\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"32位有符号整数类型可以执行所有算术运算。"}}]}