{"trustable":false,"sections":[{"title":"Description - 题目描述","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cdiv\u003e\n \u003cp\u003eBessie听说有场史无前例的流星雨即将来临;有谶言:陨星将落,徒留灰烬。为保生机,她誓将找寻安全之所(永避星坠之地)。目前她正在平面坐标系的原点放牧,打算在群星断其生路前转移至安全地点。\u003c/p\u003e\n \u003cp\u003e此次共有M (1 ≤ M ≤ 50,000)颗流星来袭,流星i将在时间点Ti (0 ≤ Ti ≤ 1,000) 袭击点 (Xi, Yi) (0 ≤ Xi ≤ 300; 0 ≤ Yi ≤ 300)。每颗流星都将摧毁落点及其相邻四点的区域。\u003c/p\u003e\n \u003cp\u003eBessie在0时刻时处于原点,且只能行于第一象限,以平行与坐标轴每秒一个单位长度的速度奔走于未被毁坏的相邻(通常为4)点上。在某点被摧毁的刹那及其往后的时刻,她都无法进入该点。\u003c/p\u003e\n \u003cp\u003e寻找Bessie到达安全地点所需的最短时间。\u003c/p\u003e\n \u003c/div\u003e\n \u003c/div\u003e"}},{"title":"Input - 输入","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n* 第1行: 一个整数: M\u003cbr\u003e\n* 第2..M+1行: 第i+1行包含由空格分隔的三个整数: Xi, Yi, and Ti\n \u003c/div\u003e"}},{"title":"Output - 输出","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cp\u003e* 仅一行: Bessie寻得安全点所花费的最短时间,无解则为-1。\u003c/p\u003e\n \u003c/div\u003e"}},{"title":"Sample Input - 输入样例","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e4\n0 0 2\n2 1 2\n1 1 2\n0 3 5\n\u003c/pre\u003e"}},{"title":"Sample Output - 输出样例","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e5\n\u003c/pre\u003e"}}]}