2×N 판에 스티커들이 붙어 있고 각각 점수가 있어요. 스티커를 떼면 상하좌우로 붙은 스티커는 못 써요. 뗄 수 있는 스티커 점수 합의 최댓값을 구하세요.
입력
첫째 줄에 N이 주어져요. (1 ≤ N ≤ 1,000) 다음 두 줄에 각각 N개의 점수가 주어져요. (0 ≤ 점수 ≤ 10,000)
출력
점수 합의 최댓값을 출력해요.
2×N 판에 스티커들이 붙어 있고 각각 점수가 있어요. 스티커를 떼면 상하좌우로 붙은 스티커는 못 써요. 뗄 수 있는 스티커 점수 합의 최댓값을 구하세요.
첫째 줄에 N이 주어져요. (1 ≤ N ≤ 1,000) 다음 두 줄에 각각 N개의 점수가 주어져요. (0 ≤ 점수 ≤ 10,000)
점수 합의 최댓값을 출력해요.
5 50 10 100 20 40 30 50 70 10 60
260
로그인하면 제출할 수 있어요.