Cho dãy số A gồm \(3 ∗ N\) phần tử. Hãy xóa \(N\) phần tử khỏi \(A\) để tạo thành một dãy \(A′\) sao cho điểm số của dãy \(A′\) là lớn nhất có thể. Điểm số dãy \(A′\) bằng tổng \(N\) phần tử đầu tiên của dãy \(A′\) trừ đi tổng \(N\) phần tử cuối cùng của dãy \(A′\).

Input:

• Dòng đầu tiên gồm số \(N\) - (\(1 ≤ N ≤ 100000\)).

• Dòng thứ hai gồm \(3N\) số nguyên \(A_1, A_2, ..., A_{3N} (1 ≤ A_i ≤ 1000000000)\) mô tả dãy \(A\).

Output:

• In ra một số nguyên duy nhất là điểm số của dãy \(A′\) cần tạo.

Sample Input

2

6 2 7 4 3 8

Sample Output

6

Sample Input

1

4 5 3

Sample Output

2