题目描述

令$N$为一个正整数。

有一个长度为$3N$的数列$a = (a_1, a_2, ..., a_{3N})$。Snuke通过从$a$中删除恰好$N$个元素（保持剩余元素的顺序不变）构造了一个长度为$2N$的新数列$a'$。这里，$a'$的得分定义如下：$(a'前半部分的元素之和) - (a'后半部分的元素之和)$。

找到$a'$的最大可能得分。

约束条件

• $1 ≤ N ≤ 10^5$
• $a_i$是整数。
• $1 ≤ a_i ≤ 10^9$

输入

输入以以下格式从标准输入中给出：

$N$ $a_1$ $a_2$ $...$ $a_{3N}$

输出

打印$a'$的最大可能得分。

示例输入1

2
3 1 4 1 5 9

示例输出1

1

当删除$a_2$和$a_6$时，$a'$将为$(3, 4, 1, 5)$，其得分为$(3 + 4) - (1 + 5) = 1$。

示例输入2

1
1 2 3

示例输出2

-1

例如，当删除$a_1$时，$a'$将为$(2, 3)$，其得分为$2 - 3 = -1$。

示例输入3

3
8 2 2 7 4 6 5 3 8

示例输出3

5

例如，当删除$a_2$、$a_3$和$a_9$时，$a'$将为$(8, 7, 4, 6, 5, 3)$，其得分为$(8 + 7 + 4) - (6 + 5 + 3) = 5$。