Олимпиадный тренинг

Задача . B. Покрыть точки


Даны \(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\)).

Выходные данные

Найдите минимально возможную длину кратчайшей стороны треугольника. Можно доказать, что она всегда будет целым числом.

Примечание

Изображение первого примера:

Изображение второго примера:


Примеры
№Входные данныеВыходные данные
1
3
1 1
1 2
2 1
3
2
4
1 1
1 2
2 1
2 2
4
Статистика успешных решений по компиляторам
 Кол-во
С++5