쉬운 그리디 문제
Time Limit: 2 SecMemory Limit: 128 MiB

문제

길이 의 정수 수열 , , 그리고 함수 가 있다. 는 다음과 같이 정의 된다.

, 의 순서를 재배열하여 만들 수 있는 의 최솟값을 구하자.

입력

첫 번째 줄에는 정수 이 주어진다. ( )

두 번째 줄에는 배열 의 원소 개가 주어진다. ( )

세 번째 줄에는 배열 의 원소 개가 주어진다. ( )

출력

의 최솟값을 출력한다.

서브태스크

서브태스크제약배점
서브태스크 15점
서브태스크 2 , 수열 의 모든 원소는 동일하다.15점
서브태스크 320점
서브태스크 4별다른 제약은 없다.60점
Example Input 1
5
1 2 3 4 5
5 8 7 7 8
Example Output 1
98
Language-Specific Restrictions