Даны \(n\) точек на плоскости, \((x_1,y_1), (x_2,y_2), \ldots, (x_n,y_n)\).
Вам нужно разместить равнобедренный треугольник с двумя сторонами на координатных осях так, чтобы все данные точки были покрыты (точка покрыта если она лежит внутри или на стороне треугольника). Найдите минимально возможную длину кратчайшей стороны такого треугольника.
Выходные данные
Найдите минимально возможную длину кратчайшей стороны треугольника. Можно доказать, что она всегда будет целым числом.
Примечание
Изображение первого примера: 
Изображение второго примера: 
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 1
1 2
2 1
|
3
|
|
2
|
4
1 1
1 2
2 1
2 2
|
4
|