샤오롱바오

N개의 샤오롱바오가 일렬로 놓여 있다. 처음 맛은 모두 0이다. i번째를 먹으면 아직 남은 j번째 ($|i-j| \le D_i$)의 맛이 $A_i$만큼 증가한다. 먹는 순서를 정해 얻는 맛의 합을 최대화한다.

첫 줄에 $N$ ($1 \le N \le 100$). 둘째 줄에 $D_i$ ($0 \le D_i \le 7$), 셋째 줄에 $A_i$ ($0 \le A_i \le 1000$).

최대 맛의 합을 출력한다.