Cho hai dãy N số nguyên ~a[1], a[2], ... a[n]~ và ~b[1], b[2], ..., b[n]~. Hãy sắp xếp hai dãy này để sau khi sắp xếp ta có tổng: T = a[1]*b[1] + a[2] * b[2] + ... + a[n] * b[n] có giá trị nhỏ nhất.

Dữ liệu

• Dòng đầu chứa số nguyên n cho biết số phần tử của dãy.
• Dòng thứ 2 chứa n số nguyên a[1], a[2], ... a[n]
• Dòng thứ 3 chứa n số nguyên b[1], b[2], ... b[n]

Kết quả

• In ra một dòng chứa tổng nhỏ nhất theo yêu cầu đầu bài.

Ví dụ

Dữ liệu

3
3 1 1
6 5 4

Kết quả

23

Ràng buộc

• ~1 ≤ n ≤ 10^5~.
• ~1 ≤ ai ≤ bi≤ 10^6~