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 A1, A2, ..., A3N (1 ≤ Ai ≤ 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