보물

길이가 N인 정수 배열 A와 B가 주어진다. 함수 S를 다음과 같이 정의한다.

$S = A_0 \times B_0 + A_1 \times B_1 + \cdots + A_{N-1} \times B_{N-1}$

B의 원소는 주어진 순서 그대로 두고, A의 원소만 자유롭게 재배열할 수 있다. 이때 S가 가질 수 있는 최솟값을 구하는 프로그램을 작성하라.

첫째 줄에 배열의 길이 N이 주어진다. 둘째 줄에는 배열 A의 원소 N개가 순서대로 주어지고, 셋째 줄에는 배열 B의 원소 N개가 순서대로 주어진다.

N은 50 이하의 자연수이며, A와 B의 각 원소는 100 이하의 음이 아닌 정수이다.

첫째 줄에 S의 최솟값을 출력한다.

S를 가장 작게 만들려면 A에서 가장 큰 값이 B에서 가장 작은 값과 곱해지도록 짝을 지어야 한다.