Улица бинарных фонарей

Один из самых масштабных проектов Политеха - оборудование шоссе Минусбесконечность-Бесконечность. Студенты-электротехники в рамках НИР разработали и установили на шоссе n высокотехнологичных энергосберегающих фонарей. Каждый фонарь может освещать L_i метров шоссе, но только по одну сторону от себя. Фонари можно поворачивать. Именно этим предложили заняться студентам-программистам, передав им значения "дальнобойностей" фонарей и попросив сориентировать их так, чтобы было освещено как можно больше метров шоссе. Студенты потребовали ещё и информацию о расположении фонарей. Подумав, завкафедрой АлександрВалентиныч поставил на карте шоссе точку 0 так, что все фонари были по одну сторону от неё, и выписал значения R_i - расстояния от неё до каждого фонаря, - с удовольствием отметив, что места расположения всех фонарей различны.

Определите максимальную суммарную длину освещённых участков шоссе.

Входные данные: В первой строке записано целое число n (1≤n≤100). В каждой из следующих n строк записано через пробел по два целых числа R_i и L_i (1≤R_i, L_i≤10⁸).

Выходные данные: единственное число — максимальная суммарная длина освещённой части шоссе.