Главная прогулочная тропинка Геральдиона абсолютно прямая, и проходит строго с севера на юг, при этом она настолько длинная, что никто никогда не доходил до её концов ни в одном из двух направлений. Геральдионцы очень любят гулять по этой тропинке и днём и ночью, поэтому мэр города попросил Геральда организовать освещение этой тропинки с помощью нескольких прожекторов. Прожекторы уже поставлены на определённых местах и Геральд не сможет их подвинуть. Каждый прожектор освещает отрезок тропинки определённой длины, одним из концов которого является место расположения прожектора, и его можно направить так, чтобы он освещал отрезок к югу или к северу от себя.

На тропинке стоит памятник мэру острова, и, хотя гулять можно в обоих направлениях от этого памятника, ни один прожектор не находится южнее этого памятника.

Вам даны расположение прожекторов и их мощность. Помогите Геральду направить все прожекторы так, чтобы суммарная длина освещённой части тропинки была как можно больше.