39기 남현호는 경기과고 최고의 부자이자 패셔니스타이다. 새 학기를 맞은 남현호는 아래 그림과 같은 1차원 배열 형태의 명품 거리를 방문한다. 

각 상점에 표시된 숫자는 그 상점에서 구매했을 때 얻게 되는 명품 지수이다(남현호는 화끈하게 가게를 통째로 사버리기 때문에, 한 가게에서 여러 번 구매할 수는 없다). 

명품 거리에도 짝퉁이 존재하기 때문에 명품 지수는 음수가 될 수도 있다. 또한, 가게 밑에 나타나 있는 구간은 상점이 열리는 날이며, 이 기간에만 해당 가게에서 구매할 수 있다. 

귀찮은 걸 싫어하는 남현호는 딱 한 번 연속된 가게들에서 구매한다. 

즉, 5번째 날에는 초록색 구간을 구매할 수 있지만, 6번째 날에는 4번째 가게가 문을 열지 않기 때문에 초록색 구간을 구매할 수 없다. 

주어진 조건을 만족하도록 구매했을 때, 현호가 얻을 수 있는 최대 명품 지수를 구해보자! 

문제의 답을 첫 줄에 출력한다.