SEG3N

Time limit: 1.0s , Memory limit: 256M , Points: 6 (partial)

Cho dãy số $A$ ~A~ gồm $3 \times N$ ~3 \times N~ phần tử. Hãy xóa $N$ ~N~ phần tử khỏi $A$ ~A~ để tạo thành một dãy $A'$ ~A'~ sao cho điểm số của dãy $A'$ ~A'~ là lớn nhất có thể.

Điểm số dãy $A'$ ~A'~ bằng tổng $N$ ~N~ phần tử đầu tiên của dãy $A'$ ~A'~ trừ đi tổng $N$ ~N~ phần tử cuối cùng của dãy $A'$ ~A'~.

Input

Dòng đầu tiên gồm số $N$ ~N~ $(1 \le N \le 10^5).$ ~(1 \le N \le 10^5).~
Dòng thứ hai gồm $3N$ ~3N~ số nguyên $A_1, A_2, ..., A_{3N}$ ~A_1, A_2, ..., A_{3N}~ $(1 \le A_i \le 10^9)$ ~(1 \le A_i \le 10^9)~ mô tả dãy $A$ ~A~.

Output

In ra một số nguyên duy nhất là điểm số lớn nhất của dãy $A'$ ~A'~ cần tạo.

Samples

Sample Input 1

2
6 2 7 4 3 8

Sample Output 1

Sample Input 2

1
4 5 3

Sample Output 2

Clarification

Trong ví dụ đầu tiên, ta có thể xóa đi phần tử thứ $2$ ~2~ và thứ $6$ ~6~ để tạo dãy $A' = [6, 7, 4, 3]$ ~A' = [6, 7, 4, 3]~. Điểm số của dãy $A'$ ~A'~ này là $(6 + 7) - (4 + 3) = 6$ ~(6 + 7) - (4 + 3) = 6~.
Trong ví dụ thứ hai, ta có thể xóa đi phần tử thứ $1$ ~1~ để tạo dãy $A' = [5, 3]$ ~A' = [5, 3]~. Điểm số của dãy $A'$ ~A'~ này là $5 - 3 = 2$ ~5 - 3 = 2~.