Giải đấu cricket

Trong một buổi tập luyện thể thao, FullHouse Dev được huấn luyện viên thách thức với một bài toán thú vị về giải đấu cricket. Với tinh thần thể thao và sự đoàn kết, họ bắt tay vào phân tích và giải quyết vấn đề này.

Bài toán

Trong một giải đấu cricket, \(n\) trận đấu sẽ diễn ra giữa Bob và James. FullHouse Dev được cung cấp hai mảng \(A\) và \(B\), mỗi mảng có \(n\) phần tử. Mảng \(A\) đại diện cho mức năng lượng của Bob, và mảng \(B\) đại diện cho mức năng lượng của James.

Trong trận đấu thứ \(i\), mức năng lượng ở chỉ số \(i\) của cả hai người chơi sẽ được so sánh. Người chiến thắng là người có mức năng lượng cao hơn. Nếu Bob thắng trong trận đấu thứ \(i\), điểm số của anh ấy sẽ được cộng thêm bằng hiệu số năng lượng giữa hai người. Nếu thua, điểm số của Bob không thay đổi.

Bob muốn tối đa hóa điểm số của mình bằng cách thay đổi mức năng lượng, tức là Bob có thể hoán vị mảng của mình. Nhiệm vụ của FullHouse Dev là giúp Bob xác định điểm số tối đa mà anh ấy có thể đạt được.

INPUT FORMAT:

• Dòng đầu tiên chứa một số nguyên \(n\) - số lượng trận đấu.
• Dòng thứ hai chứa \(n\) số nguyên đại diện cho mức năng lượng của Bob.
• Dòng thứ ba chứa \(n\) số nguyên đại diện cho mức năng lượng của James.

OUTPUT FORMAT:

• In ra một số nguyên duy nhất biểu thị điểm số tối đa mà Bob có thể đạt được.

Ràng buộc:

• \(1 \leq n \leq 10^5\)
• \(1 \leq A[i], B[i] \leq 10^9\)

VÍ DỤ

INPUT

5
1 2 3 4 5
1 2 3 4 5

OUTPUT

6

Giải thích

Bob sẽ hoán vị mảng của mình thành {5, 4, 3, 2, 1}. Vì vậy, ở mức năng lượng đầu tiên và thứ hai, Bob sẽ nhận được điểm số lần lượt là 4 và 2. Ở các mức năng lượng còn lại, Bob sẽ không nhận được điểm số dương. Do đó, tổng điểm tối đa của Bob là 4 + 2 = 6.