Даны \(n\) точек на плоскости, \((x_1,y_1), (x_2,y_2), \ldots, (x_n,y_n)\).
Вам нужно разместить равнобедренный треугольник с двумя сторонами на координатных осях так, чтобы все данные точки были покрыты (точка покрыта если она лежит внутри или на стороне треугольника). Найдите минимально возможную длину кратчайшей стороны такого треугольника.
В первой строке записано единственное целое число \(n\) (\(1 \leq n \leq 10^5\)).
Каждая из следующих \(n\) строк содержит два числа \(x_i\) и \(y_i\) (\(1 \leq x_i,y_i \leq 10^9\)).
Найдите минимально возможную длину кратчайшей стороны треугольника. Можно доказать, что она всегда будет целым числом.
Изображение первого примера:
Изображение второго примера:
3 1 1 1 2 2 1
3
4 1 1 1 2 2 1 2 2
4
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач