Mô tả và yêu cầu

Cho dãy 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’.
Dữ liệu
- Dòng đầu tiên gồm số N (1 ≤ N ≤ 105)

- Dòng thứ hai gồm 3.N số nguyên A1, A2, ..., A3N (1 ≤ Ai ≤ 109) mô tả dãy

A.

Kết qủa
- In ra một số nguyên duy nhất là điểm số của dãy A’ cần tạo.
Giới hạn.

• Subtask 1 (30% số điểm): N ≤ 7

• Subtask 2 (30% số điểm): N ≤ 1000

• Subtask 3 (40% số điểm): Không có ràng buộc gì thêm

Ví dụ

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

-  Trong    ví  dụ thứ   hai, ta  có  thể xóa   đi  phần tử    thứ 1  để   tạo dãy A’    = [5, 3].
   Điểm số của       dãy A’ này là 5 − 3 = 2.