Cuộc chơi cân não

Hai người chơi A và B, mỗi người có một danh sách gồm $n$ số nguyên. Cả hai đều muốn tối đa hóa hiệu số giữa điểm của mình và điểm của đối thủ.

Trong một lượt, người chơi có thể thực hiện một trong hai hành động:

• Cộng vào điểm của mình một phần tử bất kỳ trong danh sách của chính mình (nếu danh sách của mình chưa rỗng); phần tử đó bị xóa khỏi danh sách sau đó.
• Xóa một phần tử bất kỳ khỏi danh sách của đối thủ (nếu danh sách của đối thủ chưa rỗng).

Nếu trong danh sách có nhiều phần tử bằng nhau thì mỗi hành động chỉ tác động lên đúng một phần tử. Ví dụ, với danh sách $\{1,2,2,3\}$, nếu chọn giá trị $2$ thì chỉ một phần tử $2$ bị xóa (và được cộng vào điểm nếu là hành động cộng điểm).

Người chơi A đi trước. Trò chơi kết thúc khi cả hai danh sách đều rỗng. Hãy tìm hiệu giữa điểm của A và điểm của B ($A-B$) khi cả hai chơi tối ưu.

Chơi tối ưu nghĩa là ở mỗi lượt, mỗi người chọn nước đi giúp tối đa hóa hiệu số cuối cùng giữa điểm của mình và điểm của đối thủ, biết rằng đối thủ cũng làm như vậy.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: kích thước mỗi danh sách.
• Dòng thứ hai chứa $n$ số nguyên $a_i$: danh sách của người chơi A (người đi trước).
• Dòng thứ ba chứa $n$ số nguyên $b_i$: danh sách của người chơi B.

Dữ liệu ra

• Một số nguyên duy nhất: hiệu $A-B$ khi cả hai chơi tối ưu.

Ràng buộc

• $1\le n\le 100000$
• $1\le a_i,b_i\le {10}^6$

Ví dụ