In ra cặp ghép cực đại với chi phí cực tiểu là bài toán quen thuộc, đây là một bài toán như thế. Dãy số a và b gồm n phần tử, các bạn cần tìm cách ghép một phần tử của dãy a với đúng một phần tử của dãy b sao cho tổng trị tuyệt đối của chúng là nhỏ nhất. Nói cách khác, các bạn cần tìm một hoán vị của b - b1,b2,...,bn sao cho tổng |a1 + b1| + |a2 + b2| + ... + |an + bn| là nhỏ nhất.
Ví dụ, các hoán vị của (1, 2, 3) là (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1)
Dữ liệu vào
Dòng đầu tiên là một số nguyên dương n (n <= 170901).
Dòng tiếp theo chứa n số nguyên ai (|ai| <= 170901) là các phần tử của dãy a.
Dòng tiếp theo chứa n số nguyên bi (|bi| <= 170901) là các phần tử của dãy b.
Dữ liệu ra
Một số nguyên là tổng bé nhất đạt được
Input
3
1 2 3
-1 -3 -2
Output
0
Gỉải thích
Cách ghép tối ưu là chọn b = [-1, -2, -3]. Tổng cần tìm = |1 + -1| + |2 + -2| + |3 + -3| = 0
Một cách ghép khác b = [-2, -1, -3] sẽ có kết quả là |1 + -2| + |2 + -1| + |3 + -3| = 2 > 0