Problem22507--找正方形

22507: 找正方形

[Creator : ]
Time Limit : 2.000 sec  Memory Limit : 128 MB

Description

平面上有很多个圆,请找出一个正方形能够覆盖这些圆,边界可以重复。

注意要求该正方形的边与x轴或y轴平行。

Input

有多组数据,每组数据的第一行是正数n<1000,然后由n行数据,每行数据有x,y,r分别表示该圆的圆心整数坐标(x,y)与整数半径r。

Output

每行输出能覆盖以上多个圆的正方形的边长

Sample Input Copy

3
1 1 1
2 2 2
1 1 1 
1
0 0 1

Sample Output Copy

4
2

Source/Category