{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"嘉心糖们听说一场非凡的流星雨即将来临;报道称,这些流星将撞击地球并摧毁它们撞击的任何东西。由于担心嘉然小姐的安全,他们发誓要为嘉然小姐找到通往安全地点(永远不会被流星摧毁的地方)的路。她目前在坐标平面的原点玩耍,想搬到一个新的、更安全的地方,同时避免被沿途的流星摧毁。\n\u003cbr\u003e\n报道称,N 颗流星 (1 ≤ N ≤ 50,000) 将撞击,流星 i 将在时间 Ti (0 ≤ Ti ≤ 1,000) 撞击点 (Xi, Yi) (0 ≤ Xi ≤ 300; 0 ≤ Yi ≤ 300) .每颗流星都会破坏它撞击的点以及四个直线相邻的格点。\n\u003cbr\u003e\n嘉然小姐 在时间 0 离开原点,可以在第一象限并平行于轴以每秒一个距离单位的速率到达尚未被流星破坏的任何(通常为 4 个)相邻直线点。她不能在任何时间大于或等于它被摧毁的时间定位在一个点上)。\n\u003cbr\u003e\n确定 嘉然小姐 到达安全地点所需的最短时间。"}},{"title":"Input","value":{"format":"HTML","content":"* 第 1 行:单个整数:N\n\u003cbr\u003e\n* 第 2..N+1 行:第 i+1 行包含三个以空格分隔的整数:Xi、Yi 和 Ti"}},{"title":"Output","value":{"format":"HTML","content":"* 第 1 行:嘉然小姐 到达安全地点所需的最短时间,如果不可能,则为 -1。"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n0 0 2\n2 1 2\n1 1 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}