툴바의 아이콘

군나르는 LaTeX에서 쓰던 그래픽 도구가 마음에 들지 않아 직접 그래픽 편집기를 만들고 있다. 편집기의 기능마다 아이콘을 하나씩 그렸고, 아이콘은 모두 정사각형 이미지다. 이 아이콘을 2행 $N$열짜리 툴바에 한 칸에 하나씩 놓는다.

행의 높이는 그 행에 놓인 가장 큰 아이콘의 크기와 같고, 열의 너비는 그 열에 놓인 가장 큰 아이콘의 크기와 같다. 툴바의 높이는 두 행의 높이를 더한 값이고, 툴바의 너비는 $N$개 열의 너비를 모두 더한 값이다. 툴바의 넓이는 높이와 너비를 곱한 값이다.

예를 들어 아래처럼 놓으면 높이는 $100 + 3$, 너비는 $100 + 99 + 98$이므로 넓이는 $(100 + 3) \times (100 + 99 + 98) = 30591$이다.

아이콘 $2N$개의 크기 $s_1, s_2, \dots, s_{2N}$가 내림차순으로 주어진다. $i$번 아이콘은 한 변의 길이가 $s_i$인 정사각형이다. 아이콘을 모두 툴바에 놓을 때 나오는 가장 작은 넓이를 구하라.

첫째 줄에 정수 $N$이 주어진다 ($1 \le N \le 10^6$).

다음 $2N$개 줄에 아이콘의 크기 $s_i$가 한 줄에 하나씩 내림차순으로 주어진다. $10^6 \ge s_1 \ge s_2 \ge \dots \ge s_{2N} \ge 1$이다.

툴바의 가장 작은 넓이를 정수 하나로 출력한다.