小雷在A星球上受到了流星雨的攻击，小雷的初始位置在（0,0），有N个流星从空中落下，小雷必须尽快找到一个
安全的位置，已知一个流星落到一个位置，会破坏掉当前坐标和相邻的上下左右的四个坐标的位置，即小雷不能再经过
这些位置，小雷只能在第一象限内逃生，每秒只能朝四个地方运动距离1，当然他也可以选择不动，流星也只会掉落到第一象限内，
问小雷最短需要多少时间找到一个安全的位置。注意地图大小固定301*301，不是无限.
多组测试样例。
第一行输入一个N，代表会有N个流星降落。(1<=N<=50000)。
接下来N行，每行输入三个数X,Y,T。X,Y代表流星掉落的坐标，T代表掉落的时刻。(0<=X,Y<=300,0<=T<=1000)
一个整数，小雷最早到达安全位置的时间，如果小雷无法逃脱输出-1。
4 0 0 2 2 1 2 1 1 2 0 3 5
5