题目描述
巨龙的领域长宽都为301，左下角为(0, 0)，右上角为(300, 300)，巨龙站在(0, 0)位置，张嘴一吸将烛龙战队吸回了原点，(0, 0)位置无法停留需要尽快逃离。恶龙改变了攻击方案，它决定分时间段吐出火球。恶龙一共会吐出n颗火球，每颗火球会在t秒时，落在(x,y)上。火球落在地上还是会点燃周围四个方向的地面。此时恶龙的领域已经没有可以逃离的地方了，烛龙战队只能躲在这n颗火球无法砸到的地方进行躲避，队员每秒只能上下左右移动一格。小机器人想要在巨龙的领域中，找到一块永远不会被火球砸到的安全位置。
请你编写程序帮助烛龙战队算出最少需要几秒，才能到达安全位置。
输入
输入包括若干行。
第一行包含一个整数n，代表巨龙会吐出n颗火球。（n<= 50）
接下来的n行，每行包含三个整数x,y,t，分别代表当前火球的横纵坐标，和火球下落的时间。(0 <= x, y <= 300，0<=t<= 600)
输出
输出包括一行，包含一个整数，代表大家需要几秒才能到达安全位置，如果无法到达安全位置，输出-1。
样例输入
5
1 3 2
5 7 1
4 6 3
2 2 4
3 7 2样例输出
1