Cho hai dãy số nguyên cùng độ dài $n$ : $a_1, \dots, a_n$ và $b_1, \dots, b_n$ . Bạn được phép hoán vị tùy ý các phần tử trong mỗi dãy (sắp xếp lại theo thứ tự bất kỳ).

Sau khi sắp xếp lại, giá trị thu được là $\sum_{i=1}^{n} a_i \cdot b_i$ . Hãy tìm giá trị nhỏ nhất có thể của tổng này.

Theo bất đẳng thức sắp xếp lại (rearrangement inequality), tổng nhỏ nhất đạt được khi một dãy sắp tăng dần và dãy kia sắp giảm dần.

Định dạng đầu vào:
Dòng đầu chứa số nguyên $n$ . Dòng thứ hai chứa $n$ số nguyên là dãy $a$ . Dòng thứ ba chứa $n$ số nguyên là dãy $b$ .
Ràng buộc đầu vào:
$1 \le n \le 10^5$ , $-10^4 \le a_i, b_i \le 10^4$ .
Định dạng đầu ra:
In ra một số nguyên là tổng tích nhỏ nhất.

Đề bài: [Giải thuật] Tích vô hướng nhỏ nhất